Question

c++的vector、map、set都是容器吗？

vector是一个变长的数组？好像又不太对，他好像也可以用在一个函数定义上吧？感觉很乱，能大概说一下吗？其它的我也不懂。

Answer 1

都是容器，可以根据传入类型定义不同的容器，比如vector可以定义整型容器vector<int> arr;map<int,int> directory;等

Answer 2

都是容器。

vector：

    向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。

在使用它时, 需要包含头文件 vector, #include<vector>

---

map：

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情况，map内部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。

    使用map得包含map类所在的头文件#include <map> 

---

set：

    set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。

        使用set得包含map类所在的头文件#include <set> 

Answer 3

是的，它们都是容器

Answer 4

都是容器，，，

Answer 5

太对，他好像也可以用在一个函数定义上吧