【C++】【STL】STL中部分数据结构的通俗化解释

假设T为“某种数据类型”。
其中书名号应为英文字符状态下的尖括号，然而没办法打。

1.vetcor
vector的定义方式是：vector《T》 v
vector可以说是“无限长数组”，会随着数据的增加而动态分配空间。

2.set
set的定义方式是：set《T》 s
set可以说是“增序数组”，就是说set里的元素已经从小到大排好序。
set独特功能：
1.set_union(x1.begin(), x1.end(), x2.begin(), x2.begin(), inserter(x, x.begin()))
2.set_intersection(x1.begin(), x1.end(), x2.begin(), x2.begin(), inserter(x, x.begin()))
3.s.insert()

3.map
map的定义方式是：map《T1,T2》 m
map可以说是“无类型限制的数组”，众所周知，数组是某种数据与“0，1，2……”形成映射，而map可以把“0，1，2……”换成其他的数据类型的数据。
更棒的是，map定义了“[ ]”运算符，也就是说可以这样：
map[t1] = t2;
其中t1，t2分别为两种数据类型的实例。

栈、队列、优先队列就不赘述了。