摘要:
除了标准的顺序容器外,STL还提供了3种容器适配器,queue,priority_queue和stack 适配器是对顺序容器的包装,它的作用是简化接口. queue接口十分的简单,只有8个方法。再加上构造函数和比较运算符,push()和emplace() 在queue末尾添加元素。Pop()从头部移 阅读全文
摘要:
array和vector大致是相同的,区别在于array的大小是固定的。不能增加和缩小。另外array的swap()函数和vector的swap()函数在算法复杂度上是有区别的,array.swap()函数是线性时间复杂度,vector,swap()是常量时间复杂度。在定义array的时候需要两个参 阅读全文
摘要:
forward_list在头文件<forward_list>中,与list类似,区别就是list时双链表,forward_list是单链表,forward_list只支持前向迭代。在访问第一个元素的时候用的是 before_begin(),这个方法返回的是第一个元素的前一个元素,也就是虚设的元素,不 阅读全文