sarono的博客

c++之stl_vector c++之stl_vector 一、vector的内存结构 二、具体实现 1. vector的迭代器 2. vector的常用方法 3. vector的扩容方法 4. 完整代码 三、测试 1. 测试代码 2. 运行结果 四、其他 一、vector的内存结构 vector容器对应为c#中的list容器，内存是连续的，底层是c风格数组。 优点： ...

c++之stl_list 文章目录c++之stl_list一、list的内存结构二、具体实现1. list的node2. list的迭代器3. list的常用方法4. 完整代码三、测试1. 测试代码2. 运行结果四、其他 一、list的内存结构 在cpp中，list容器是双向链表，对应c#中的LinkedList。链表的内存是不连续的，通过节点(node)串起来。 优点： 高效插入删除。只需对...

c++之stl_deque 文章目录c++之stl_deque一、deque的内存结构二、具体实现1. deque的迭代器2. deque的构造、析构3. deque的常用方法4. 完整代码三、测试1. 测试代码2. 运行结果 一、deque的内存结构 经查阅，deque容器并没有在c#中实现，c#中与其接近的容器是LinkedList，功能相似，但是内部结构完全不同。deque的结构相对vect...

c++之stl_queue、stl_stack 文章目录c++之stl_queue、stl_stack一、简介1. queue2. stack二、测试1. 测试代码2. 运行结果 一、简介 c++里queue和stack严格来讲，不应叫做容器，应该叫做容器适配器(container adaptor)，它们没有任何实现，使用其他容器作为底层容器，直接调用底层容器的实现。 1. queue 先进先出...