c++之stl

 

1. stl（standard template library）主要包含三部分：容器、算法和迭代器
2. deque相当于一个双端的数组，从后面插入元素：push_back()，从前面插入元素：push_front()。获取前面的元素：front()，获取后面的元素：back()。擦除某个元素：erase(ietrator)或者erase(one_iterator，another_iterator)

3. stl总结与复习

vector容器

数据结构：数组，在内存上是一段连续的空间。

插入元素：vec.push_back（），只能在尾部进行元素的插入，插入元素时是在原有的内存空间上按照一定的规则在尾部进行内存扩展。整个容器的首地址不变。

删除元素：erase(iterator it0, iterator it1)，删除从第一个迭代器到第二个迭代器之前一个位置的所有元素。erase(iterator  it)，删除当前迭代器所指向的元素。

string容器

stack容器

 

 

1.  
2.  

3.  

4.