C++中STL容器vector的使用
版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fuxingdecsdn/article/details/80411649
vetctor的定义
//第一种：不传参数
vector<int> vint;
vector<char> vchar;
vector<string> vstring;
//第二种：传一个参数 相当于开辟了一个数组
vector<int> vint2(5);
vector<char> vchar2(5);
vector<string> vstring2(5);
//第三种：参数一 n个元素，每个元素的初值 开辟数组并进行初始化
vector<int> vint3(5,0);
vector<char> vchar3(5,'a');
vector<string> vstring3(5,"a");
//第四种：传一段迭代器区间
vector<int> vint4(vint3.begin(),vint3.end());
vector<char> vchar4(vchar3.begin(),vchar3.end());
vector<string> vstring4(vstring3.begin(),vstring3.end());
//第五种：传一个对象，既拷贝函数
vector<int> vint5(vint3);
vector<char> vchar5(vchar3);
vector<string> vstring5(vstring3);
//第六种：赋值运算符的重载
vector<int> vint6;
vector<char> vchar6;
vector<string> vstring6;
vint6=vint5;
vchar6=vchar5;
vstring6=vstring5;
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
vector迭代器定义
//迭代器定义
//begin() end() rbegin() rend() 正向和反向迭代器
std::vector<int>::iterator itint=vint6.begin();
std::vector<char>::iterator itchar=vchar6.begin();
std::vector<string>::iterator itstring=vstring.end();
itint =vint6.end();
itchar = vchar.end();
itstring=vstring.end();
std::vector<int>::reverse_iterator ritint =vint6.rbegin();
std::vector<char>::reverse_iterator ritchar = vchar.rbegin();
std::vector<string>::reverse_iterator ritstring=vstring.rbegin();
ritint = vint6.rend();
ritchar = vchar6.rend();
ritstring=vstring.rend();
//cbegin() cend() crbegin() crend() const正向和反向迭代器
std::vector<int>::const_iterator citint=vint6.cbegin();
std::vector<char>::const_iterator citchar=vchar6.cbegin();
std::vector<string>::const_iterator citstring=vstring6.cbegin();
citint=vint6.cend();
citchar=vchar6.cend();
citstring=vstring.cend();
std::vector<int>::const_reverse_iterator critint;
std::vector<char>::const_reverse_iterator critchar;
std::vector<string>::const_reverse_iterator critstring;
critint=vint6.crbegin();
critchar=vchar6.crbegin();
critstring=vstring6.crbegin();
critint=vint6.crend();
critchar=vchar6.crend();
critstring=vstring6.crend();
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
vector的大小
//用来描述大小的一系列函数
vector<int> test(5,1);
cout<<test.size()<<endl;//表示顺序表的元素个数
cout<<test.capacity()<<endl;//表示顺序表的容量
cout<<test.max_size()<<endl;//表示容器的最大存储，但实际到不了
test.resize(1);//设置大小，可以开辟出更多的空间，当参数小于时就销毁空间
test.resize(10,2);//当大于时就开辟并初始化
cout<<test.size()<<endl;
test.empty();//用来检查是否为空
test.reserve(10);//用来设置容器大小但是并不初始化，元素个数也没变，变化不可见
test.shrink_to_fit();//将容器的大小收缩至于元素个数相同的大小
1
2
3
4
5
6
7
8
9
10
11
vector的数据操作
//关于元素存取的函数
//operator[] 既重载[]使其类似于数组元素的操纵，实现随机访问
cout<<test.at(1)<<endl;//类似于[]的作用，只是是一个函数行形式
cout<<test.front()<<endl;//显示存在的第一个元素
cout<<test.back()<<endl;//显示存在的最后一个元素
int* p = test.data();//取到了一个指向顺序表的一个指针
cout<<test.front()<<endl;//显示存在的第一个元素
//修改动作函数
test.assign(arr,arr+3);//assign替换函数可以替换一个对象的区间或者一个同类型的数组
test.push_back(4);//尾插，并没有头插
test.pop_back();//尾删
test.insert(it,5);//插入指定位置
test.erase(it);//删除指定位置
test.swap(test1);//交换函数，将两个对象进行交换
test.clear();//清空整个顺序表
vector<int>::iterator it2=test.emplace(it,5);//类似于insert但是会返回新插入元的迭代器
test.emplace_back(10);//类似于尾插
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
关于vector的介绍可以分为成员类型、迭代器、元素访问、构造函数、堆栈操作、表操作、大小和容量、协助函数、以及vector等许多方面，但是本次主要写的是关于如何使用vector。
简单介绍
1
每次使用vector时需要包含vector的头文件，在定义一个vector时我们会传一个参数类型，
如int、char等内部类型，也可以是自定义类型，但是我们需要知道的是其实vector的模板是有
两个参数的，如图：
1
2
3
可以发现vector模板有两个参数，只是第二个是缺省参数。
2
vector的本质上就是一个可以动态增容的数组，所以其中最为常用的就是对[]的重载，这样
为了弥补这种缺陷。并且还有一些函数辅助使用，如front(),back(),data()，分别是返
1
2
3
每一个容器都存在迭代器，vector也支持，vector的迭代器可以说是非常的简单，其中就包含
begin(),end()两个最常见的迭代器函数，还有静态的cbegin()和cend()函数和两个反向操
1
2
4
因为vector是一个有序的容器，所以在某种特定时间也可以作
为堆栈甚至是表来操作，所以为了更接近堆栈的特征，vector也包push_back(),pop_back()
等函数，还有关于表操作的insert(),erase()的函数，还有clear(),swap()两个函数，可以
说vector是非常全面的一个容器。
1
2
3
4
5
关于大小和容量的问题，vector也有许多成员函数，size(),capacity(),empty()等常见函
数还有两个比较容易混淆的两个函数resize()和reserver(),两个函数最本质的区别就是前者
1
2
6
最后就是关于赋值运算符的重载，并且还有一系列比较运算符的重载。
1
完整代码
#include<iostream>
#include<vector>
using namespace std;
void printvector(vector<int> v){
vector<int>::iterator it=v.begin();
for(it;it!=v.end();++it){
cout<<*it<<" ";
}
cout<<endl;
}
int main(){
//第一种：不传参数
vector<int> vint;
vector<char> vchar;
vector<string> vstring;
//第二种：传一个参数 相当于开辟了一个数组
vector<int> vint2(5);
vector<char> vchar2(5);
vector<string> vstring2(5);
//第三种：参数一 n个元素，每个元素的初值 开辟数组并进行初始化
vector<int> vint3(5,0);
vector<char> vchar3(5,'a');
vector<string> vstring3(5,"a");
//第四种：传一段迭代器区间
vector<int> vint4(vint3.begin(),vint3.end());
vector<char> vchar4(vchar3.begin(),vchar3.end());
vector<string> vstring4(vstring3.begin(),vstring3.end());
//第五种：传一个对象，既拷贝函数
vector<int> vint5(vint3);
vector<char> vchar5(vchar3);
vector<string> vstring5(vstring3);
//第六种：赋值运算符的重载
vector<int> vint6;
vector<char> vchar6;
vector<string> vstring6;
vint6=vint5;
vchar6=vchar5;
vstring6=vstring5;
//迭代器定义
//begin() end() rbegin() rend() 正向和反向迭代器
std::vector<int>::iterator itint=vint6.begin();
std::vector<char>::iterator itchar=vchar6.begin();
std::vector<string>::iterator itstring=vstring.end();
itint =vint6.end();
itchar = vchar.end();
itstring=vstring.end();
std::vector<int>::reverse_iterator ritint =vint6.rbegin();
std::vector<char>::reverse_iterator ritchar = vchar.rbegin();
std::vector<string>::reverse_iterator ritstring=vstring.rbegin();
ritint = vint6.rend();
ritchar = vchar6.rend();
ritstring=vstring.rend();
//cbegin() cend() crbegin() crend() const正向和反向迭代器
std::vector<int>::const_iterator citint=vint6.cbegin();
std::vector<char>::const_iterator citchar=vchar6.cbegin();
std::vector<string>::const_iterator citstring=vstring6.cbegin();
citint=vint6.cend();
citchar=vchar6.cend();
citstring=vstring.cend();
std::vector<int>::const_reverse_iterator critint;
std::vector<char>::const_reverse_iterator critchar;
std::vector<string>::const_reverse_iterator critstring;
critint=vint6.crbegin();
critchar=vchar6.crbegin();
critstring=vstring6.crbegin();
critint=vint6.crend();
critchar=vchar6.crend();
critstring=vstring6.crend();
//用来描述大小的一系列函数
vector<int> test(5,1);
cout<<test.size()<<endl;//表示顺序表的元素个数
cout<<test.capacity()<<endl;//表示顺序表的容量
cout<<test.max_size()<<endl;//表示容器的最大存储，但实际到不了
test.resize(1);//设置大小，可以开辟出更多的空间，当参数小于时就销毁空间
test.resize(10,2);//当大于时就开辟并初始化
cout<<test.size()<<endl;
test.empty();//用来检查是否为空
test.reserve(10);//用来设置容器大小但是并不初始化，元素个数也没变，变化不可见
test.shrink_to_fit();//将容器的大小收缩至于元素个数相同的大小
//关于元素存取的函数
//operator[] 既重载[]使其类似于数组元素的操纵，实现随机访问
cout<<test[1]<<endl;
cout<<test.at(1)<<endl;//类似于[]的作用，只是是一个函数行形式
cout<<test.front()<<endl;//显示存在的第一个元素
cout<<test.back()<<endl;//显示存在的最后一个元素
int* p = test.data();//取到了一个指向顺序表的一个指针
*p =10;
cout<<test.front()<<endl;//显示存在的第一个元素
//修改动作函数
cout<<"==============================="<<endl;
test.assign(vint6.begin(),vint6.end()-1);
printvector(test);
int arr[]={1,2,3};
test.assign(arr,arr+3);//assign替换函数可以替换一个对象的区间或者一个同类型的数组
printvector(test);
test.push_back(4);//尾插，并没有头插
printvector(test);
test.pop_back();//尾删
printvector(test);
vector<int>::iterator it = test.begin();
it++;
test.insert(it,5);//插入指定位置
printvector(test);
test.erase(it);//删除指定位置
printvector(test);
vector<int> test1(5,200);
cout<<"===============交换============"<<endl;
printvector(test);
printvector(test1);
test.swap(test1);//交换函数，将两个对象进行交换
printvector(test);
printvector(test1);
cout<<"===============交换结束========"<<endl;
cout<<"===============清空============"<<endl;
printvector(test1);
test.clear();//清空整个顺序表
printvector(test1);
cout<<"===============清空结束========"<<endl;
printvector(test);
vector<int>::iterator it2=test.emplace(it,5);//类似于insert但是会返回新插入元素的迭代器
printvector(test);
test.emplace_back(10);//类似于尾插
printvector(test);
return 0;
}
————————————————
版权声明：本文为CSDN博主「顽强的土豆地雷」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/fuxingdecsdn/article/details/80411649
