普罗米修斯的博客

将不适用的序列式容器（包括 vector、deque 和 list）变得适用。元素在容器中的位置同元素的值无关，即容器不是排序的。容器中封装的是组织数据的方法（也就是数据结构）元素是未排序的，元素的位置由哈希函数确定。元素默认是由小到大排序好的。容器就是一些模板类的集合。容器适配器本质上还是容器。

各个元素的值是不确定的（array 容器不会做默认初始化操作）普通数组的基础上添加了一些成员函数和全局函数。，且效率并没有因此变差。

下面给出几个常用的操作及案例。

普通数组，则 begin() 函数返回的是指向数组第一个元素的指针，同样 end() 返回指向数组中最后一个元素之后一个位置的指针。容器包含的 begin() 和 end() 成员函数的功能完全相同。必须保证新旧容器存储的元素类型一致。

当操作对象是容器时，它和容器包含的 begin() 和 end() 成员函数的功能完全相同；如果操作对象是普通数组，则 begin() 函数返回的是指向数组第一个元素的指针，同样 end() 返回指向数组中最后一个元素之后一个位置的指针（注意不是最后一个元素）。deque 容器还有一个std::swap(x , y) 非成员函数（其中 x 和 y 是存储相同类型元素的 deque 容器），它和 swap() 成员函数的功能完全相同，仅使用语法上有差异。deque 还擅长在序列头部添加或删除元素。

基本语法该容器采用默认的std::less规则，会对存储的 DataType 类型元素做升序排序。注意，由于 set 容器支持随时向内部添加新的元素，因此创建空 set 容器的方法是经常使用的。

无论是调用复制构造函数还是调用拷贝构造函数，前提是需要保证两个容器的类型一致。map容器会自动根据各键值对中键的大小，按照既定的规则进行。使用 map 容器存储的各个键值对，

【C++ STL有序关联容器】set 集合。查看已定义 uset 容器存储元素的个数，并通过正向迭代器输出各元素。int main()//创建一个空的unordered_set容器//给 uset 容器添加数据//查看当前 uset 容器存储元素的个数//遍历输出 uset 容器存储的所有元素iter!

【C++ STL有序关联容器】map 映射，除了和排序规则相关的一些定义。查看已定义 umap 容器存储元素的个数，并通过正向迭代器输出各元素。int main()//创建空 umap 容器//向 umap 容器添加新键值对umap.emplace("Python教程", "http://c.biancheng.net/python/");umap.emplace("Java教程", "http://c.biancheng.net/java/");

【代码】【C++ STL容器适配器】stack栈。

因此访问元素的唯一方式是遍历容器，通过不断移除访问过的元素，去访问下一个元素。

每当有新元素进入，它都会根据既定的排序规则找到优先级最高的元素，并将其移动到队列的队头；同样，当 priority_queue 从队头移除出一个元素之后，它也会再找到当前优先级最高的元素，并将其移动到队头。容器适配器模拟的也是队列这种存储结构，但是，riority_queue 容器适配器中元素的存和取，遵循的并不是 First in,First out（先入先出）原则，而是。，因此访问元素的唯一方式是遍历容器，通过不断移除访问过的元素，去访问下一个元素。

尽管不同容器对应着不同类别的迭代器，但这些迭代器有着较为统一的定义方式：迭代器定义方式具体格式正向迭代器容器类名::iterator 迭代器名;常量正向迭代器容器类名::const_iterator 迭代器名;反向迭代器（全称：反向迭代器适配器）容器类名::reverse_iterator 迭代器名;常量反向迭代器容器类名::const_reverse_iterator 迭代器名;迭代器名就表示迭代器指向的元素。通过非常量迭代器还能修改其指向的元素。

【代码】【C++ STL 模板类】pair 键值对。

在 C++11 引入，用于将不同类型的数据组合成一个单一的对象。，但可以包含任意数量的元素（包括零个）。

第 1 个迭代器指向的是 [first, last) 区域中。第 2 个迭代器指向的是 [first, last) 区域中。成功找到和 val 相等的元素，则返回 true。：这 2 个迭代器要么。

快速排序。