STL 常见容器

vector:

是一种在结尾处高效插入、删除的容器，本质上是一个动态数组，可以自动维护数组的空间分配。它也允许在开头和中间插入、删除数据，但是效率极低。

<span style="font-size:10px;">#include <iostream>
#include <vector>
#include <string>
using namespace std;

void main(){
	vector<string> str_vec; //创建一个空的vector
	cout<<str_vec.size()<<endl;  // 0  包含0个元素
	cout<<str_vec.capacity()<<endl; //0  预分配0个元素的内存空间

	/*
	-----------------------------------------------------------------------------
	透过push_back在尾部插入元素
	-----------------------------------------------------------------------------
	*/
	str_vec.push_back("yao ming");
	cout<<str_vec.size()<<endl;  // 1  包含0个元素
	cout<<str_vec.capacity()<<endl; //1  预分配1个元素的内存空间

	str_vec.push_back("wang zhi zhi");
	cout<<str_vec.size()<<endl;  // 2  包含0个元素
	cout<<str_vec.capacity()<<endl; //2  预分配2个元素的内存空间

	str_vec.push_back("yi jian lian");
	cout<<str_vec.size()<<endl;  // 3  包含0个元素
	cout<<str_vec.capacity()<<endl; //3  预分配3个元素的内存空间

	str_vec.push_back("liu wei");
	cout<<str_vec.size()<<endl;  // 4  包含0个元素
	cout<<str_vec.capacity()<<endl; //4  预分配4个元素的内存空间

	str_vec.push_back("zhu fang yu");
	cout<<str_vec.size()<<endl;  // 5  包含0个元素
	cout<<str_vec.capacity()<<endl; //6  预分配6个元素的内存空间,所以capacity的值>=size的值。
	//现在vector中有6个元素:依次为"yao ming" ，"wang zhi zhi" ，"yi jian lian" ，"liu wei" ，"zhu fang yu"

	/*
	---------------------------------------------------------------------------------
	通过下标来访问vector中的元素
	size_type是一个无符号整数，主要是为了可移植性，由于机器的环境，它的长度有可能不同
	---------------------------------------------------------------------------------
	*/
	for(vector<string>::size_type i = 0 ; i< str_vec.size() ; i++){
		cout<<str_vec[i]<<endl;
	}

	/*
	------------------------------------------------------------------------------------------------
	通过迭代器来访问,迭代器类似指针，通过begin获得第一个元素，通过end获得最后一个元素的下一个位置。
	vector支持迭代器的加、减操作来改变指向。
	上面的迭代器是可读可写迭代器，还有一种const_iterator是只读迭代器，通过cbegin获得第一个元素，通过
	cend获得最后一个元素的下一个位置。
	-----------------------------------------------------------------------------------------------
	*/
	vector<string>::iterator h  = str_vec.begin();
	for(; h!=str_vec.end() ;h++){
		cout<<*h<<endl;
	}

// 	vector<string>::const_iterator h  = str_vec.cbegin();
// 	for(; h!=str_vec.cend() ;h++){
// 		cout<<*h<<endl;
// 	}

	/*
	---------------------------------------------------------------------------------
	insert在指定位置插入元素
	---------------------------------------------------------------------------------
	*/
	h = str_vec.begin();
	h = h + 2; //指向第三个元素
	str_vec.insert(h , "jordan");  //在第三个元素位置，插入“jordan”
	h  = str_vec.begin();

	/*
	--------------------------------------------------------------------------------------
	pop_back删除末尾元素
	--------------------------------------------------------------------------------------
	*/
	str_vec.pop_back();

	/*
	--------------------------------------------------------------------------------------
	erase删除指定位置或指定范围的元素
	--------------------------------------------------------------------------------------
	*/
	h = str_vec.begin();
	h=h+2; //指向第三个元素
	str_vec.erase(h); //删除第三个元素
	//str_vec.erase(h,h+2); //删除h元素到h+2之前的元素

	/*
	--------------------------------------------------------------------------------------
	clear删除所有元素
	--------------------------------------------------------------------------------------
	*/
	str_vec.clear();
}</span>

deque:

与vector唯一的不同是，deque 支持高效的首部和尾部的插入删除。所以多了一下2个函数，其他类似

<span style="font-size:10px;">deque<T> b;  //定义一个deque对象，存储T类型数据
b.push_front(T c); //将C元素插入首部
b.pop_front(); //删除首部元素</span>

list:

双向链表，非顺序存储，不支持通过下标读取元素、不支持跨元素读写元素、没有capacity（）；

//插入元素
list<T> a;
a.push_back(T b);
a.push_front(T b);
a.insert( 指定位置 ，数值 );
a.remove(值)；
a.erase(指定位置);

stack：

stack<int> s1;
stack<string> s2;
stack 的基本操作有：
入栈，如例：s.push(x);
出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。
访问栈顶，如例：s.top()
判断栈空，如例：s.empty()，当栈空时，返回true。
访问栈中的元素个数，如例：s.size()。

queue:

定义queue 对象的示例代码如下：
queue<int> q1;
queue<double> q2;

queue 的基本操作有：
入队，如例：q.push(x); 将x 接到队列的末端。
出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素，如例：q.front()，即最早被压入队列的元素。
访问队尾元素，如例：q.back()，即最后被压入队列的元素。
判断队列空，如例：q.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：q.size()

find函数：

//从迭代器First开始到Last，查找第一个值为Value的元素，并返回该元素的迭代器。若没有查找到则返回Last
InputIterator find (InputIterator First , InputIterator Last ,const T & Value);