容器:
vector
vector是数组的一种表示, 可以动态的改变vector对象的长度, 提供了对元素的随机访问, 在尾部添加和删除元素的时间是固定的, 但是在头部或中间插入和删除元素的复杂度为线性时间.
vector还是可反转容器(reversible container)概念的模型. 增加了两个类方法rbegin()和rend(), 前者返回一个指向反转序列的第一个元素的地带器, 后者返回反转序列的超尾迭代器.
deque
deque模板类(在deque头文件中声明)表示双端队列(double-ended queue), 其实现类似于vector容器, 支持随机访问, 主要区别在于, 从deque对象的开始位置插入和删除元素的时间是固定的, 而不像vector中那样是线性时间的. 所以如果多数操作发生在序列的起始和结尾处, 应考虑使用deque数据结构.
list
list模板类(在list头文件中声明)表示双向链表. 除了第一个元素和最后一个元素外, 每个元素都与前后的元素相连接, 这意味着可以双向遍历链表. list在链表中任意位置进行插入和删除的时间都是固定的. vector强调的是通过随机进行访问, list强调的是元素的快速插入和删除.
list里提供了一些列的方法, 以方便使用
unique(): 用来删除重复的元素
queue
queue模板类(在头文件queue中)是一个适配器类.
关联容器
set, multiset, map, multimap
set
首先看一下set集合的简单使用, 用到里set一些特性, set集合会默认对存入的数据进行排序, 并且set集合里的数据不能有重复的, 其中还用到了set的并集, 交集, 以及一些常用的方法:
#include <iostream>
#include <string>
#include <set>
#include <algorithm>
#include <iterator>
int main()
{
using namespace std;
const int N = 6;
string s1[N] = {"buffoon", "thinkers", "for", "heavy", "can", "for"};
string s2[N] = {"metal", "any", "food", "elegant"