STL容器 — 顺序容器

一：顺序容器

三种顺序容器类型：vector、list、deque

三种顺序容器适配器：stack、queue、priority_queue

在顺序容器中添加容器的操作：

c.push_back(t)  //尾部添加值为t的元素。return void

c.push_front(t)  //在容器c的前端添加值为t的元素。[ 只适用于 list 和 deque ] return void

c.insert(p,t)  //在迭代器p所指向的元素前面插入值为 t 的新元素，返回指向新添加元素的迭代器

 //此处要注意，在vector中添加元素会导致整个容器的重新加载，这样，该容器涉及的所有迭代器都会失效，即使不需要重新加载整个容器，指向新插入元素后面的那个元素的迭代器也会失效。任何insert或push操作都可能导致迭代器失效；

//不要存储end操作符返回的结果，添加或者删除deque或vector容器内的元素都会导致存储的迭代器失效。

c.insert(p,n,t)  //  在迭代器p所指向的元素前面插入n 个值为 t 的新元素。 return void

c.insert(p,b,e) //  在迭代器p所指向的元素前面插入由迭代器b e所标记的范围内的元素。return void

list中插入一段元素：

typedef string S;
	list<S> lis;
	list<S>::iterator iter = lis.begin();
	string word;
	while (cin >> word)
	{
		iter = ff.insert(iter, word);// 相当于 lis.push_front(word);
	}

void main()
{
	vector<int> test;
	list<int> lit;
	test.push_back(2);
	test.push_back(3);//在末尾加入一个元素
	test.insert(test.begin(), 1);//在test.begin()位置之前插入一个元素1，返回指向新添加元素的迭代器
	//Print(test);// 2 3 1

	lit.push_front(1);//在容器的前端添加值为t的元素，返回void ,push_front只适用于list和deque
	lit.push_back(3);
	lit.insert(lit.begin(), test.begin(),test.begin()+2);
	Print(lit);

	test.resize(5);// 2 3 1 0 0  调整容器大小
	test.resize(7, -1);// 2 3 1 0 0 -1 -1

	cout << test.back() << endl; // -1  返回容器最后一个元素的引用
	cout<< test.front() << endl; //  1 取第一个元素

	//删除容器元素
	//删除第一个和最后一个元素
	test.pop_back();//删除最后一个元素，返回void；适用于所有顺序容器
	lit.pop_front(); //删除第一个元素，返回void；只适用于list和deque

	Print(lit);
	//删除容器内某一元素 erase() 使用所有顺序容器

	list<int>::iterator teit = lit.begin();
	list<int>::iterator tert = lit.begin();
	tert++; //tert++;
	cout << *tert << endl;
	list<int>::iterator liIter = find(lit.begin(), lit.end(), 1);
	if (liIter != lit.end())
		lit.erase(liIter);
	cout << *teit << endl;
	cout << *tert<< endl;
	Print(lit);
}