【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分别为两种数据类型的实例。

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