【C++】--STL容器汇总 (一)

STL是Standard Template Library的简称，中文名标准模板库。
STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。
常用的容器有：向量(vector) 列表(list) 栈(stack) 队列(queue) 双端队列(deque) 优先队列(priority_queue) 集合(set) 多重集合(multiset) 映射(map) 多重映射(multimap)
对于常用的一些容器，下文总结一下它们的操作方法

一、向量(vector)

• vector是向量类型
• 头文件 #include <vector>

//b为向量，将b的0-2个元素赋值给向量a
a.assign(b.begin(),b.begin()+3);
//a含有4个值为2的元素
a.assign(4,2);

返回a中的元素

//返回a的最后一个元素
a.back();
//返回a的第一个元素
a.front();
//返回a的第i元素,当且仅当a存在
a[i];

清空a中的元素

a.clear();//清空a中的元素
//判断a是否为空，空则返回true，非空则返回false
a.empty();
//删除a向量的最后一个元素
a.pop_back();
//删除a中第一个（从第0个算起）到第二个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
a.erase(a.begin()+1,a.begin()+3);

插值

//在a的最后一个向量后插入一个元素，其值为5
a.push_back(5);
//在a的第一个元素（从第0个算起）位置插入数值5,
a.insert(a.begin()+1,5);
//在a的第一个元素（从第0个算起）位置插入3个数，其值都为5
a.insert(a.begin()+1,3,5);
//b为数组，在a的第一个元素（从第0个元素算起）的位置插入b的第三个元素到第5个元素（不包括b+6）
a.insert(a.begin()+1,b+3,b+6);
//返回a中元素的个数

容量

a.size();
//返回a在内存中总共可以容纳的元素个数
a.capacity();
//将a的现有元素个数调整至10个，多则删，少则补，其值随机
a.resize(10);
//将a的现有元素个数调整至10个，多则删，少则补，其值为2
a.resize(10,2);
//将a的容量扩充至100，
a.reserve(100);

交换位置

//b为向量，将a中的元素和b中的元素整体交换
a.swap(b);
//b为向量，向量的比较操作还有 != >= > <= <
a==b;

二、列表(list)

由节点组成的双向链表，每个结点包含着一个元素

构造函数：

list() ;//声明一个空列表；
list(n);// 声明一个有n个元素的列表，每个元素都是由其默认构造函数T()构造出来的
list(n,val);// 声明一个由n个元素的列表，每个元素的值都是val得来的
list(first,last);// 声明一个列表，其元素的初始值来源于由区间所指定的序列中的元素

插入元素

assign();//具体和vector中的操作类似
push_back();//从list的末端插入
push_front();//从list的头部插入
insert();//在指定位置插入一个或多个元素(三个重载)：
a.insert(a.begin(),100);//在a的开始位置插入100。
a.insert(a.begin(),2,200); //在a的开始位置插入2个100。
a.insert(a.begin(),a.begin(),a.end());//在a的开始位置插入l2的从开始到结束的所有位置的元素。

容量

empty();// 判断list是否为空。
resize();
/如果调用resize(n)将list的长度改为只容纳n个元素，超出的元素将被删除如果需要扩展那么调用默认构造函数
T()将元素加到list末端。如果调用resize(n,val)，则扩展元素要调用构造函数T(val)函数进行元素构造，其余
部分相同。

删除元素

clear();//清空list中的所有元素。
pop_back();//删除最后一个元素
pop_front();//删除第一个元素
序列必须不为空，如果当list为空的时候调用pop_back()和pop_front()会使程序崩掉。
erase();//删除一个元素或一个区域的元素(两个重载)
a.erase(a.begin()); //将l1的第一个元素删除。
a.erase(a.begin(),a.end()); //将a的从begin()到end()之间的元素删除。

合并两个链表并使之默认升序

merge();合并两个链表并使之默认升序(也可改)，
a.merge(b，greater<int>()); 调用结束后b变为空，a中元素包含原来a和 b中的元素，并且排好序，
升序。其实默认是升序，greater<int>()可以省略，另外greater<int>()是可以变的，也可以不按升序排列。

三、栈(stack)

后进先出的值的排列

size();返回栈中元素个数
top();返回栈顶的元素
pop();从栈中取出并删除元素
push(e);向栈中添加元素e
empty();栈为空时返回true

四、队列(queue)

• 先进先出的值的排列
• 头文件 #include <queue>

成员函数如下:

back();返回最后一个元素
empty();如果队列空则返回真
front();返回第一个元素
pop();删除第一个元素
push();在末尾加入一个元素
size();返回队列中元素的个数

C++ stack用法
C++ list用法详解
c++容器之队列queue的用法
C++_vector操作