容器即可以包含各种的数据形式的结构类,c++ stl中可以理解为存放其他对象的对象,在c++标准库中有许多容器类型,包括顺序容器和关联容器,这里介绍几种顺序容器的基本操作和应用;
1、这里先介绍标准容器定义的运算符:
这里a ,b 为容器实例。
2、所有容器的迭代器访问接口
3、其他的一些通用访问接口
4、介绍完了一般容器的接口外,这里再详细说明顺序容器的接口,顺序容器一般接口
5、顺序容器其他接口,与所支持的容器类型有关
6、迭代器及最大值最小值
各容器都有相应的迭代器iterator,一般用于指向容器中的成员,类似于指针。一般使用a.begin()来获取容器a的开始迭代器,其指向a中第一个元素,a.end()来获取容器a的末尾迭代器,不指向任何数据,迭代器可以通过加减整数值来移动位置,指向容器中的任意元素。
vector:: iterator it; //it可以读写vector的元素;
string:: iterator it; //it可以读写string中的字符;
vector::const_iterator it; //it只能读元素,不能写;
string::const_iterator it; //it只能读元素,不能写;
虽然string不是容器,但是这里也可以使用迭代器,vector,string等可以使用下标进行元素访问,而有些容器就只能使用迭代器来访问数据了;
迭代器it指向的数据为(*it)。
在C++中有两个函数可以获取容器中一段范围内的最大值和最小值分别为:iterator max_element(iterator i, iterator j) ;iterator min_element(iterator i, iterator j)定义在文件algorithm中,返回值也是一个迭代器,输入为两个迭代器边界[i, j)。
7、向量vector
在C++11中vector可以利用集合数来直接初始化:vector v{1,2,4};此功能只能在VS2012以上中才被完全支持。上面介绍了一些相关的接口操作和函数,这里先对vector进行相关练习测试:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a[] = {1,2,3,4,5,6};
vector<int> vec1,vec2,vec3; //较少有直接赋值的,与数组不一样,int可以是其他基本数据类型,也可以其他自己定义的类型结构
for(int i = 0; i< 6; i++)
{
//vec1[i] = a[i]; 没有分配内存空间,不能这样用
vec1.push_back(a[i]);
vec2.push_back(a[5-i]) ;
}
vec3 = vec2;//赋值
vec1.insert(vec1.begin()+2,10); //第二个位置插入10
vec1.erase(vec1.begin()+4); //第四个位置删除
vec2.pop_back(); //末尾数删除
vec2.push_back(10); //末尾添加10
cout << "vec3 size:" << vec3.size() << endl;
cout << "vec3 Max_size:" << vec3.max_size() << endl;
cout << "vec3 front:" << vec3.front() << endl;
cout << "vec3 back:" << vec3.back() << endl;
cout << "\nvec1:" ;
for(int i = 0; i < vec1.size(); i++)
cout << " " << vec1[i] ;
cout << "\nvec2:" ;
for(int i = 0; i < vec2.size(); i++)
cout << " " << vec2[i] ;
cout << "\nvec3:" ;
for(int i = 0; i < vec3.size(); i++)
cout << " " << vec3[i] ;
return 0;
}
测试结果:
8、双端队列,与向量差不多,具有相似的方法
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<int> deq1,deq2,deq3;
int a[] = {1,2,3,4,5,6};
for(int i = 0; i < 6; i++)
deq1.push_back(a[i]);
deq2 = deq3 = deq1; //赋值
deq1.insert(deq1.begin()+2,10);
deq1.erase(deq1.end()-2);
deq2.pop_back();
deq2.push_back(10);
deq3.pop_front(); //双向队列新加
deq3.push_front(10);
cout << "\ndeq1:" ;
for(int i = 0; i < deq1.size(); i++)
cout << deq1.at(i) << " " ;
cout << "\ndeq2:" ;
for(int i = 0; i < deq2.size(); i++)
cout << deq2.at(i) << " ";
cout << "\ndeq3:" ;
for(int i = 0; i < deq3.size(); i++)
cout << deq3[i] << " ";
return 0;
}
测试结果:
9、列表,list与前面两个有点不一样,不能通过下标访问元素,其迭代器也不支持数字运算(+ - =),具有remove(),splice()等功能函数;
#include <iostream>
#include <list>
using namespace std;
void display(list<int>listn) //list输出函数
{
if(!listn.empty())
{
list<int>::iterator i;
for(i = listn.begin(); i != listn.end(); i++)
cout << " " << *i;
cout << endl;
}
else
cout << " NUll LIST!";
}
int main()
{
list<int> list1,list2,list3,list4,list5,list6;
int a[] = {1,2,3,4,5,6};
for(int i = 0; i < 6; i++) //不支持下标访问
{
list1.push_back(a[i]);
list2.insert(list2.begin(),1,6);
list3.push_front(a[i]);
}
list4 = list5 = list6 = list1;
list1.remove(3); //删除第三个数
list<int>::iterator it1 = list4.begin();
//list 不支持iterator 的代数运算+ = 等
advance(it1,3); //前进3个
list4.insert(it1,10);
list<int>::iterator it2 = list5.begin();
advance(it2,3);
list5.splice(it2,list6); //list6连接到list5的it2位置,list6删除
cout <<"list1:";
display(list1);
cout <<"list2:";
display(list2);
cout <<"list3:";
display(list3);
cout <<"list4:";
display(list4);
cout <<"list5:";
display(list5);
cout <<"list6:";
display(list6);
return 0;
}
测试结果:
10、array
数组array也是一种顺序容器,array 定义的时候必须定义数组的元素个数:array<int, 4> a = {1,2,3,4};
array的应用与其他的容器差不多,只不过array不能再添加或删除元素。