- 博客(5)
- 收藏
- 关注
RSS订阅原创 c++之stl_queue、stl_stack
c++之stl_queue、stl_stack文章目录c++之stl_queue、stl_stack一、简介1. queue2. stack二、测试1. 测试代码2. 运行结果一、简介c++里queue和stack严格来讲，不应叫做容器，应该叫做容器适配器(container adaptor)，它们没有任何实现，使用其他容器作为底层容器，直接调用底层容器的实现。1. queue先进先出...
2019-02-15 21:57:17
223
原创 c++之stl_deque
c++之stl_deque文章目录c++之stl_deque一、deque的内存结构二、具体实现1. deque的迭代器2. deque的构造、析构3. deque的常用方法4. 完整代码三、测试1. 测试代码2. 运行结果一、deque的内存结构经查阅，deque容器并没有在c#中实现，c#中与其接近的容器是LinkedList，功能相似，但是内部结构完全不同。deque的结构相对vect...
2019-02-15 21:50:13
341
原创 c++之stl_list
c++之stl_list文章目录c++之stl_list一、list的内存结构二、具体实现1. list的node2. list的迭代器3. list的常用方法4. 完整代码三、测试1. 测试代码2. 运行结果四、其他一、list的内存结构在cpp中，list容器是双向链表，对应c#中的LinkedList。链表的内存是不连续的，通过节点(node)串起来。优点：高效插入删除。只需对...
2019-02-15 21:42:58
255
原创 c++之stl_vector
c++之stl_vectorc++之stl_vector一、vector的内存结构二、具体实现1. vector的迭代器2. vector的常用方法3. vector的扩容方法4. 完整代码三、测试1. 测试代码2. 运行结果四、其他一、vector的内存结构vector容器对应为c#中的list容器，内存是连续的，底层是c风格数组。优点：...
2019-02-15 21:35:33
333
原创 c++之stl_sort
c++之stl_sort文章目录c++之stl_sort1.前言2.实现3.完整代码1.前言stl_sort，不搜不知道一搜吓一跳，它有一个专有名字，introspective sort。以快排为核心，配合插排、堆排，将时间复杂度维持在O(nlogn)O(nlogn)O(nlogn)。本文，基于C#的Array.Sort来实现，原理是类似的，在实现方面可能会有一些差别。插排、堆排、快排的...
2019-02-15 21:23:51
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人