在STL中基本容器有: string、vector、list、deque、set、map
set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问
set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少
map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了
string、vector、list、deque、set 是有序容器
1.string
string 是basic_string<char> 的实现,在内存中是连续存放的.为了提高效率,都会有保留内存,如string s= "abcd",这时s使用的空间可能就是255, 当string再次往s里面添加内容时不会再次分配内存.直到内容>255时才会再次申请内存,因此提高了它的性能.
当内容>255时,string会先分配一个新内存,然后再把内容复制过去,再复制先前的内容.
对string的操作,如果是添加到最后时,一般不需要分配内存,所以性能最快;
如果是对中间或是开始部分操作,如往那里添加元素或是删除元素,或是代替元素,这时需要进行内存复制,性能会降低.
如果删除元素,string一般不会释放它已经分配的内存,为了是下次使用时可以更高效.
由于string会有预保留内存,所以如果大量使用的话,会有内存浪费,这点需要考虑.还有就是删除元素时不释放过多的内存,这也要考虑.
string中内存是在堆中分配的,所以串的长度可以很大,而char[]是在栈中分配的,长度受到可使用的最大栈长度限制.
如果对知道要使用的字符串的最大长度,那么可以使用普通的char[],实现而不必使用string.
string用在串长度不可知的情况或是变化很大的情况.
如果string已经经历了多次添加删除,现在的尺寸比最大的尺寸要小很多,想减少string使用的大小,可以使用:
string s = "abcdefg";
string y(s); // 因为再次分配内存时,y只会分配与s中内容大一点的内存,所以浪费不会很大
s.swap(y); // 减少s使用的内存
如果内存够多的话就不用考虑这个了
capacity是查看现在使用内存的函数
大家可以试试看string分配一个一串后的capacity返回值,还有其它操作后的返回值
2.vector
vector就是动态数组.它也是在堆中分配内存,元素连续存放,有保留内存,如果减少大小后内存也不会释放.如果新值>当前大小时才会再分配内存
对最后元素操作最快(在后面添加删除最快 ), 此时一般不需要移动内存,只有保留内存不够时才需要
对中间和开始处进行添加删除元素操作需要移动内存,如果你的元素是结构或是类,那么移动的同时还会进行构造和析构操作，所以性能不高
（最好将结构或类的指针放入vector中，而不是结构或类本身，这样可以避免移动时的构造与析构)。
访问方面,对任何元素的访问都是O(1),也就是是常数的,所以vector常用来保存需要经常进行随机访问的内容,并且不需要经常对中间元素进行添加删除操作.
相比较可以看到vector的属性与string差不多,同样可以使用capacity看当前保留的内存,使用swap来减少它使用的内存.
总结
需要经常随机访问请用vector
3.list
list就是链表,元素也是在堆中存放,每个元素都是放在一块内存中
list没有空间预留习惯,所以每分配一个元素都会从内存中分配,每删除一个元素都会释放它占用的内存,这与上面不同,可要看好了
list在哪里添加删除元素性能都很高,不需要移动内存,当然也不需要对每个元素都进行构造与析构了,所以常用来做随机操作容器.
但是访问list里面的元素时就开始和最后访问最快
访问其它元素都是O(n) ,所以如果需要经常随机访问的话,还是使用其它的好
总结
如果你喜欢经常添加删除大对象的话,那么请使用list
要保存的对象不大,构造与析构操作不复杂,那么可以使用vector代替
list<指针>完全是性能最低的做法,这种情况下还是使用vector<指针>好,因为指针没有构造与析构,也不占用很大内存
4.deque
双端队列,也是在堆中保存内容的.它的保存形式如下:
[堆1]
...
[堆2]
...
[堆3]
每个堆保存好几个元素,然后堆和堆之间有指针指向,看起来像是list和vector的结合品,不过确实也是如此
deque可以让你在前面快速地添加删除元素,或是在后面快速地添加删除元素,然后还可以有比较高的随机访问速度
vector是可以快速地在最后添加删除元素,并可以快速地访问任意元素
list是可以快速地在所有地方添加删除元素,但是只能快速地访问最开始与最后的元素
deque在开始和最后添加元素都一样快,并提供了随机访问方法,像vector一样使用[]访问任意元素,但是随机访问速度比不上vector快,因为它要内部处理堆跳转
deque也有保留空间.另外,由于deque不要求连续空间,所以可以保存的元素比vector更大,这点也要注意一下.还有就是在前面和后面添加元素时都不需要移动其它块的元素,所以性能也很高
分享到：
相关推荐
在这个主题中，我们将深入探讨vector、list、map、set和deque这五个主要的STL容器，并通过具体的例子和PPT讲解来理解它们的应用。 1. **vector**：vector是动态数组，它可以方便地在任何位置插入和删除元素，但主要...
第一篇 预备知识 第1章 C++编程技术 2 1.1 类和对象 2 1.2 类的继承 5 1.3 函数重载 5 1.4 访问控制 7 1.5 操作符重载 8 1.6 显式类型转换 9 1.7 异常处理 13 ...附录 STL版权说明 438
本篇文章将详细讲解STL中的三个核心容器：map、vector和list，以及它们的基本操作。 首先，我们来看**map**。Map是一个关联容器，它存储键值对（key-value pairs），每个键都是唯一的。键和对应的值通过一对尖括号...
# The following STL containers are currently supported: # # std::vector<T> -- via pvector command # std::list<T> -- via plist or plist_member command # std::map,T> -- via pmap or pmap_member command #...
例如，某些操作（如 `std::sort`）对于 `std::vector` 和 `std::deque` 是有效的，但对于 `std::list` 却不是最佳选择。了解每种容器的特点及其最佳实践是非常重要的。 **Item 3: 让容器中的对象复制变得既廉价又...
C++泛型编程，联系代码手稿。容器、模版、STL：string、vector、deque、stack、queue、list、map、set，函数对象：仿函数、谓词、常见库算法：遍历、查找、排序
本资源包含了多个STL容器和算法的源码分析，包括string、vector、deque、list、map、set、bitset、queue和stack等，这些文件名对应了STL中的主要组件。 首先，`string.txt`涉及的是C++中的字符串类，它是处理文本...
常见的STL容器包括`std::vector`、`std::array`、`std::deque`、`std::list`、`std::set`、`std::map`等。`std::vector`是动态数组，适用于快速访问和随机插入删除；`std::array`是固定大小的数组，适合小规模数据；...
常见的序列式容器有vector、list、deque等。 关联式容器的特点是无需强调元素的物理顺序，各元素之间没有严格的物理上的顺序关系。常见的关联式容器有set、map等。 在STL容器中，string容器是最常用的容器之一。...
5. **STL Containers**：容器是STL的核心部分，包括序列容器（如`std::vector`、`std::deque`和`std::list`）和关联容器（如`std::set`、`std::map`和`std::unordered_map`）。它们各自有不同的特性和用途，例如`std...
STL 中的容器包括 vector, deque, list, set, multiset, map, multimap 等。每种容器都有其特点和用途。例如，vector 支持运行时加入新的元素，但是在任意位置插入元素效率较低；map 是一种关联容器，可以根据键值...
1. **容器（Containers）**：如`std::vector`、`std::list`、`std::deque`、`std::map`等，它们存储和管理元素集合。 2. **迭代器（Iterators）**：类似指针的对象，可以遍历容器中的元素，支持各种操作如前向、反向...
标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。
STL提供了多种容器，包括`vector`、`list`、`deque`、`set`、`map`等。 首先，让我们来谈谈`queue`容器。`queue`是一个先入先出（FIFO）的容器，提供了`push`、`pop`、`front`、`back`等操作： ```cpp std::queue...
1. 容器：如vector、list、deque、set、map等，它们用于存储和管理数据。 2. 迭代器：类似于指针，但提供了更加安全和灵活的方式来遍历容器中的元素。 3. 算法：如sort、find、count等，它们可以应用于各种容器，...
常见的容器包括`vector`、`list`和`deque`等。 ###### 4.1.1 向量 (Vector) `vector`是一种动态数组，它能够自动调整大小。它提供了许多方便的方法来插入、删除和访问元素。 ```cpp std::vector<int> v; v.push_...
* 容器（Container）：是用来存储和管理数据的，例如 vector、list、deque、set、map、stack、queue 等。 * 算法（Algorithm）：是用来对容器中元素进行操作的，例如排序、查找、插入、删除等。 .STL 的 13 个头...
STL除了map和set，还有vector（动态数组）、list（双向链表）、deque（双端队列）等容器，它们各自有其特点和适用场景，可以根据实际需求选择合适的容器。 通过学习和熟练掌握STL中的map和set，开发者可以编写出...
本例程提供了C++的STL常用数据结构及其算法的使用范例，比如vector、string、list、forward_list、deque、queue、stack、map、set、multimap、multiset、tuple、bitset的使用范例，以及algorithm常….zip