初学STL，以下内容且当自己积累用，日后再慢慢完善。 向量容器(vector)是一种顺序容器，是一块连续分配的内存，支持随机访问，从数据安排的角度看，和数组极其相似。 数组跟vector的区别在于：数组是静态分配空间，一旦分配了空间的大小，就不可以再改变了，例如,int a[6];而vector是动 ...
分类：
编程语言 时间：
2018-03-03 19:31:25
阅读次数：
199
Effective STL 读书笔记 标签（空格分隔）： 未分类 1. 慎重选择容器类型 标准STL序列容器： vector、string、deque和list（双向列表）。 标准STL管理容器： set、multiset、map和multimap。 非标准STL序列容器： slist（单向列表）和 ...
分类：
其他好文 时间：
2018-02-10 20:43:15
阅读次数：
179
以下内容转自：https://www.cnblogs.com/QG-whz/p/5152963.html 阅读目录 0.前言 1.容器概论 2.std::array 2.1.底层数据结构 2.2.内存分配策略 2.3.array的优势在哪 3.forward_list 3.1.底层数据结构 3.2. ...
分类：
其他好文 时间：
2018-01-21 20:39:53
阅读次数：
215
说明：本文仅供学习交流。转载请标明出处。欢迎转载！ vector容器是最简单的顺序容器，其用法相似于数组。实际上vector的底层实现就是採用动态数组。在编敲代码的过程中。经常会变量容器中的元素，那么怎样遍历这些元素呢？本文给出三种遍历方法。 方法一：採用下标遍历 由于vector容器就是对一个动态 ...
分类：
其他好文 时间：
2018-01-20 21:24:04
阅读次数：
149
顺序容器类型： vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快 list 双向列表。只支持双向顺序访问。在 list 中任何位置进行插入/删除操作速度都很快 forward_list 单向链表 ...
分类：
其他好文 时间：
2018-01-19 23:25:28
阅读次数：
218
恢复内容开始 C++ STL基本容器使用 1：关联容器和顺序容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于 ...
分类：
其他好文 时间：
2017-12-16 20:31:00
阅读次数：
109
本周主要是讲解了容器list的使用 List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表，其迭代器是双向的。与其他顺序容器(array, vector, deque)相比，list容器在任意位置执行插入、提取、和移动元素的操作更高效，但它不能通过在容器中的位置直接获 ...
分类：
编程语言 时间：
2017-12-04 00:49:27
阅读次数：
199
LinkedList简介 实现了List和Deque接口，既可以看作一个顺序容器，又可以看作一个队列（ Queue ），同时又可以看作一个栈（ Stack ）（处理栈和队列问题，首选ArrayDeque，它的性能比LinkedList作栈和队列使用好很多）。 LinkedList是一种双向链表，通过 ...
分类：
其他好文 时间：
2017-11-26 18:52:18
阅读次数：
160
1.顺序容器 1.顺序容器：vector,deque,list,forward_list,array,string。其中除list和forward_list外，其它都支持快速随机访问。 deque a = { 1, 2, 3, 4, 5, 6 }; cout << a[4] << endl ; 2. ...
分类：
编程语言 时间：
2017-11-12 11:11:02
阅读次数：
153
二叉树 二叉树是一种重要的数据结构，与数组、向量、链表都是一种顺序容器，它们提供了按位置访问数据的手段。但是有一个缺点，它们都是按照位置来确定数据，想要通过值来获取数据，只能通过遍历的方式。而二叉树在很大程度上解决了这个缺点，二叉树是按值来保存元素，也按值来访问元素。 二叉树由一个个节点组成，一个节 ...
分类：
其他好文 时间：
2017-10-29 12:55:04
阅读次数：
370
