顺序容器

顺序容器的插入元素：

push_back(value) 在容器尾部添加元素value    array不支持

push_front(value) 在容器头部添加元素value      vector,string不支持

insert(iterator,value) 在容器迭代器iterator指定位置前面添加元素value，返回指向新添加元素的迭代器，将元素插入到vector,deque,string中的任何位置虽合法但很耗时

顺序容器的访问/赋值：

at(n) 返回n位置的元素,只适合string,vector,deque,array

back() 返回容器中最后一个元素

front() 返回容器中最前面的一个元素

[n] 返回n位置的元素,只适合string,vector,deque,array

注意：

对于一个空容器调用front和back都是越界的下标操作一样，对面空容器访问[n]也是错误的

赋值：在容器中访问元素的成员函数，（front,back,下标,at）返回的都是引用，如果容器是一个const对象，返回的是const的引用，则不可以改变元素的值，如果容器不是const，返回值则是普通引用，可以改变元素的值。

顺序容器的删除元素：

pop_back() 删除容器中的尾部元素

pop_front() 删除容器中的首部元素 string和vector不支持

erase(iterator iter) 删除容器中迭代器所指定的元素，返回被删除元素的下一个元素对应的迭代器，若iter指向尾元素，则返回end迭代器，若iter指向end，则函数未定义

clear() 删除所有元素

通过迭代器删除和增加元素都需要注意迭代器失效的情况，最好重新赋值迭代器。

改变容器的大小：

resize(n)

容器复制：

des.insert(des.end(),source_vec.begin(),source_vec.end());在des.end()前插入范围内数据

栈：

stack::pop() 删除栈顶的元素

stack::push(value) 把元素压入栈顶

stack::top() 返回栈顶元素

堆：

queue::pop() 删除队列中最靠前的元素

queue::front() 返回最早进入队列的元素

queue::back() 返回最后进入队列的元素

queue::push(value) 在队列尾部添加一个元素

c++中容器元素都是副本。就是说，vector中添加元素的时候，是将元素值复制到容器里。就是说容器中存放的是原始元素的副本。被复制的原始值与新容器中的元素各不相关，此后，容器内元素值发生变化时，被复制的原值不会受到影响，反之亦然。

#include<iostream>#include<vector>using namespace std;int main(){vector<int> vec;int a=10;vec.push_back(a);vec[0]=100;cout<<a;system("PAUSE");return 0;}

经常使用的适用于顺序容器的算法

#include<iostream>#include<vector>#include<list>#include<algorithm>using namespace std;bool cmp(int a,int b){return a>b;}int main(){//顺序容器值的比较vector<int> vec_str;list<int>list_c;vec_str.push_back(20);vec_str.push_back(30);vec_str.push_back(30);vec_str.push_back(10);list_c.push_back(20);list_c.push_back(30);cout<<((equal(list_c.begin(),list_c.end(),vec_str.begin()))?"vector equal list":"vector no equal list")<<endl;//默认第二个序列的元素数量大于或等于第一个序列的元素数量for(int index=0;index<(int)vec_str.size();index++){cout<<vec_str[index]<<" ";}cout<<endl;//非const容器的成员函数访问返回普通引用，可以改变元素的值vec_str.back()=1;int &back=vec_str.back();back=11;//排序算法sort(vec_str.begin(),vec_str.end(),cmp);for(int index=0;index<(int)vec_str.size();index++){cout<<vec_str[index]<<" ";}cout<<endl;//消去重复值vector<int>::iterator iter = unique(vec_str.begin(),vec_str.end());//返回指向不重复区域之后一个位置的迭代器，此位置元素仍然存在，只是值变为不确定，事实上vector的大小并没有改变，只是重复的值被相邻的元素覆盖掉。vec_str.erase(iter,vec_str.end());for(int index=0;index<(int)vec_str.size();index++){cout<<vec_str[index]<<" ";}cout<<endl;//查找指定值cout<<((find(vec_str.begin(),vec_str.end(),30)!=vec_str.end())?"has":"no has")<<endl;//顺序容器赋值/或清空重置fill(vec_str.begin(),vec_str.end(),0);for(int index=0;index<(int)vec_str.size();index++){cout<<vec_str[index]<<" ";}//错误，访问空的vectorvector<int> cv;cv[1]=2;return 0;}

list不能用普通版本的sort，优先使用成员函数版本的算法，而不是通用的算法

list.remove(value) 调用erase删除掉值为value的元素

list.reverse() 反转list中元素的顺序

list.merge(list2) 将来自list2的元素合并到list中，list和list2都必须是有序的

list.sort() 链表使用<排序

list.sort(comp) 使用自定义函数comp排序

list.unique() 调用erase删除同一个值的连续拷贝,使用==来比较

list.unique(pred) 调用自定义函数pred来比较