STL容器与配接器

STL容器包括顺序容器、关联容器、无序关联容器

STL配接器包括容器配接器、函数配接器

顺序容器:

  1. vector                             行为类似于数组,但可以根据要求自动增长。 它可以随机访问、连续存储,长度也非常灵活。
  2. deque                             容器支持在容器的起点和终点进行快速插入和删除。 它享有 vector 随机访问和长度灵活的优点,但是不具备连续性。
  3. list                                 双向链表,在容器内的任意位置启用了双向访问、快速插入和快速删除,但是你不能随机访问此容器中的元素。
  4. array (C++11)                和vector类似,但大小固定,array的大小不能增加或减小。
  5. forward_list (C++11)       单独链表,list 的向前访问版本。

关联容器:

  1. map                                包含键/值对。 键用于对序列排序,值与该键关联。
  2. multimap                         允许多个值使用同一个键。接口与map几乎相同,区别在于不提供operator []、插入操作总会成功。
  3. set                                 和map类似,区别在与set中不是按键/值对保存,而是值本身作为键。
  4. multiset                           set的multi版本,允许容器中同时保存多个互等的值。

无序关联容器/哈希表 (C++11):

  1. unordered_map
  2. unordered_multimap
  3. unordered_set
  4. unordered_multiset

容器配接器:

  1. queue                              队列,FIFO
  2. priority_queue                  优先队列
  3. stack                               堆栈,LIFO

C++其他容器:

  1. 标准C风格数组
  2. string
  3. bitset
上一篇:switch语句的妙用


下一篇:106运用SWITCH语句打印星期几的单词