STL包括两部分内容:容器和算法。
容器即存放数据的地方,比如array, vector,分为两类,序列式容器和关联式容器
序列式容器:其中的元素不一定有序,但是都可以被排序,比如vector,list,queue,stack,heap, priority-queue, slist
关联式容器:内部结构是一个平衡二叉树,每个元素都有一个键值和一个实值,比如map, set, hashtable, hash_set
算法有排序,复制等,以及各个容器特定的算法
迭代器是STL的精髓,迭代器提供了一种方法,使得它能够按照顺序访问某个容器所含的各个元素,但无需暴露该容器的内部结构,它将容器和算法分开,让二者独立设计。
标签: 容器、stl、内部结构、queue、vector
笔试题
刷题
简历模板
AI算法
大数据
内推