顺序容器

顺序容器的插入元素：

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() 删除所有元素

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

 

顺序容器的查找：

 std::vector<int>::iterator iter = std::find(v.begin(), v.end(), 3);

改变容器的大小：

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;
}

 

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

 

std::random_shuffle(cur_vec.begin(), cur_vec.end());//随机打乱顺序容器的排序

 

#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]<<" ";
	}
	//错误，访问空的vector
	vector<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来比较