1.vector解释
vector音标[ˈvektə( r )] 意思为矢量。vector的数据按存储的先后顺序进行排列的,vector允许我们对其中的数据进行访问,增加和删除。如果要在程序中使用vertor类型,则需包含头文件
#inclue<verctor>
2.vector对象的定义和初始化
(1)定义一个空的vector对象。
例如:
vector< int> vec;
vector< string> vec;
(2)定义vector的大小。
例如:
vector< int> vec(10);
(3)定义vector的大小,并且每个元素的初值为1.
例如:
vector< int> vec(10,1)
(4)使用已有的vector创建新的vector对象
例如:
vector(int> vecB(vecA);
(5)使用数组创建新的vector对象
int a[5] = {1, 2, 3, 4, 5};
vector<int> vec(a, a+5);
vector<int> vec(a+1, a+4);
3.vector的操作
(1)向vector中添加元素
需要用到的函数为push_back(),该函数的作用是将一个值作为一个新的元素添加到vector对象的后面。
例如:
vector<int> vec;
vec.push_back(1); //将1插入到vec的末尾
(2)对vector对象的长度的处理
用size函数可以返回元素的个数;用empty可以判断vector对象是否为空,它们的返回值为布尔值,如果为空返回true,否则返回false.
例如:
vector<int>vec(1);
cout<<vec2.size()<<endl;
if(vec2.empty())
cout<<"True"<<endl;
(3)访问vector的元素
访问vector中的元素是通过元素所在的位置进行访问。有俩种使用方法,见例子:
for(i=0; i!=vec.size(); ++i)
cout<<vec.at(i)<<endl;
for(i=0; i!=vec.size(); ++i)
cout<<vec[i]<<endl;
(4)向vector中插入元素
使用insert函数可以在vector对象中的任意位置插入新的元素。在insert中有三个参数:第一个参数是插入的位置,使用begin函数取得vector对象中的第一个元素的位置;第二个参数是指要插入的元素的个数,第三个参数是要插入的元素的值。
例如:
//注意,begin的英文注释是‘开始’的意思
//三个参数begin(),,,2,,,'x'
vec.insert(vec.begin(), 2, 'x');//在vec中最开始的地方插入俩个为x的元素
vec.inset(vec.begin()+1, 2, 'x'); //在vec中最开始的地方的第1个插入俩个为x的元素
(5)删除vector中的元素
使用pop_back函数可以删除vector对象的最后一个元素
使用erase函数可以删除任意位置的元素,并且返回下一个元素位置的值。
例如:
vector<int> vec(5, 1);
vec.pop_back();//删除vec对象中最后一个元素
vec.erase(vec.begin()+1);//删除vec5中的第4个元素
4.vector形参的使用(常见)
直接附上俩行代码,将其比较会后发现,案例2中·因使用了vector可免除一定的限制!
void fun(string w[], int n)
{
}
void fun1(vector<int> vec)//在c++面试中常常是这个格式
{
}