摘要:
STL简介 C++ STL(Standard Template Libiary标准模板库)是通用类模板和算法的集合,它提供了一些标准的数据结构的实现,如queues(队列),list(链表)和stack(栈)等。 C++ STL提供给程序员三类数据结构的实现: 序列容器: vector:从后面快速的 阅读全文
摘要:
vector的原理特点 vector是一个线性顺序结构,相当于数组,但是大小可以不预先指定,并且自动扩展。所以完全可以将vector看作动态数组。 在创建一个vector后,它会自动在内存中分配一块连续的内存空间进行数据存储,初始的空间大小可以预先指定也可以由vector默认指定,这个大小就是cap 阅读全文