C++语法-vector-平芜编程栈

一.简介

vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预
vector 容器可以随着存储元素的增加，自行申请更多的存储空间

二.常用语法

1.创建容器

（1）vector < double >values; //创建存储double类型的vector容器
valuies.reserve(20);//增加容器容量，即20个元素
（2）vector< int > primes {1,2,3,4,5};//创建包含5个元素的vector容器；创建时制定元素个数和初始值
（3）vector< double > values(20);//创建容器时，指定元素个数
（4）创建容器时，圆括号中的2个参数，既可以是常量，也可是变量

intnum=20;doublevalue=1.0;vector<double>values(num,value);或者vector<double>values(5,1.0);

2.容器的大小和容量

（1）size() //返回实际元素的个数
（2）resize() //改变实际元素的个数
（3）reserve() //增加容器的容量
（4）empty()//判断容器是否为空，若为空返回true，否则返回false

size:当前存储的元素个数
capacity:容量指的是在不重新分配内存的情况下可以存储的元素的最大数量。vector容器中添加元素时，如果当前容量不足以容纳新元素，vector会自动分配更多的存储空间容纳新元素，这个过程为扩容。

3.数据访问

（1）data() //返回指向容器中首个元素的指针，通过该指针可以访问甚至修改容器中的元素
（2）begin()//返回指向容器中第一个元素的正向迭代器（即指向【首元素】的位置）
（3）end()//返回指向容器中最后一个元素所在位置后一个位置的正向迭代器（即指向【尾元素+1】的位置）
（4）rbegin()//返回指向最后一个元素的反向迭代器
（5）rend()//返回指向第一个元素之前的反向迭代器
（6）at()//使用经过边界检查的索引访问元素例如at(0)。索引造成越界时，抛出std::out_of_range异常
（7）front()//返回第一个元素的引用
（8）back()//返回最后一个元素的引用

4.数据操作

（1）push_back(value) //在序列尾部添加元素
（2）pop_back() //移除序列尾部的元素
（3）insert(posion,value) //在指定的位置插入一个或多个元素（position从0开始）
（4）iterator erase(pos) //移除一个或多个元素，pos 为指定被删除元素位置的迭代器，同时该函数会返回一个指向删除元素所在位置下一个位置的迭代器
（5）clear() //移除所有的元素，容器大小变为0
（6）swap() //交换两个容器的所有元素

5.访问容器中的数据方法

（1）容器名[n] n代表下标，从0开始。
（2）at(n) 索引造成越界时，抛出std::out_of_range异常。
（3）data()成员函数，返回指向容器中首个元素的指针，通过该指针可以访问甚至修改容器中的元素。
例如 *(vectors.data()+1) 代表容器中第二个元素的值

6.迭代器

和普通指针使用相同
使用方法：
（1）容器类名::iterator迭代器名；
（2）*迭代器名：表示迭代器指向的元素

#include<vector>#include<iostream>using namespace std;intmain(){vector<int>a{1,2,3,4,5}//传统方法 遍历容器元素for(inti=0;i<a.size();i++){cout<<a[i]<<" ";}//使用迭代器 遍历容器元素vector<int>::iterator it;for(it=a.begin();it!=a.end();it++))){cout<<*it<<" ";}}

三.demo

#include<iostream>#include<vector>usingnamespacestd;intmain(){cout<<"vector opt"<<endl;vector<char>test;test.push_back('T');//容器末尾添加元素test.push_back('E');test.push_back('S');test.push_back('T');intcount=test.size();//元素的个数cout<<"vector size:"<<count<<endl;intcapacity=test.capacity();//容器容量cout<<"capcity :"<<capacity<<endl;//访问容器中的元素cout<<"使用迭代器访问：";vector<char>::iterator it;//使用迭代器for(it=test.begin();it<test.end();it++){cout<<*it<<",";//*it表示迭代器指向的元素}cout<<endl;//使用容器名cout<<"使用容器名访问：";for(inti=0;i<test.size();i++){cout<<test[i]<<",";//容器名[n] 访问容器元素}cout<<endl;//使用at()cout<<"使用at():";for(inti=0;i<test.size();i++){cout<<test.at(i)<<",";//使用at(n) 访问容器元素}cout<<endl;//使用data()cout<<"使用data访问：";for(inti=0;i<test.size();i++){cout<<*(test.data()+i)<<",";//data() 访问容器元素}cout<<endl;//移除尾部数据test.pop_back();cout<<"last data:"<<test.at(test.size()-1)<<endl;//插入数据test.insert(test.begin(),'a');cout<<"first value:"<<test.at(0)<<endl;//删除数据test.erase(test.begin());cout<<"first value:"<<test.at(0)<<endl;cout<<"front value:"<<test.front()<<endl;//第一个元素的引用cout<<"back value:"<<test.back()<<endl;//最后一个元素的引用return0;}