c++中容器之总结篇中容器之总结篇
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。
顺序容器顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队
列）。顺序容器适配器：stack、queue和priority_queue。
关联容器关联容器：支持通过键来高效地查找和读取元素。主要有：pair、set、map、multiset和multimap。
接下来依次对于各种容器做详细的介绍。
一、顺序容器一、顺序容器
1、顺序容器定义、顺序容器定义
为了定义一个容器类型的对象，必须先包含相关的头文件：
定义vector：#include <vector>
定义list：#include <list>
定义deque：#include <deque>
定义示例定义示例
vector<int> vi;
list<int> li;
deque<int> di;
2、顺序容器初始化、顺序容器初始化
初始化示例：
//初始化为一个容器的副本
vector<int> vi;
vector<int> vi2(vi); //利用vi来初始化vi2
//初始化为一段元素的副本
char*words[] = {"stately", "plump", "buck", "mulligan"};
size_twords_size = sizeof(words)/sizeof(char*);
list<string> words2(words, words + words_size);
//分配和初始化指定数目的元素
constlist<int>::size_type list_size = 64;
list<string> slist(list_size, "a"); // 64 strings, each is a
3、顺序容器支持的指针运算、顺序容器支持的指针运算
①所有顺序都支持的指针运行
剩余8页未读，继续阅读
weixin_38680247
- 粉丝: 4
- 资源: 922
- 1
- 2
前往页