STL 容器简单记录

容器

序列容器

list

链表。通过指针连接,可双向访问,对象不一定连续

vector

向量。连续地址空间,对象一定连续。并且在对 vector 进行扩容时,会重新找一块合适大小的空间,对之前的数据自动进行拷贝,来保证数据的连续性

queue

队列。通过指针连接,对象不一定连续

关联容器

set

只有value,key就是value,不会有重复对象

map

key-value键值对,不会有重复key

猜你喜欢

转载自blog.csdn.net/only_a_Heroic_car/article/details/127651230