总体介绍 ArrayList实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致相同。每个ArrayList都有一个容量（capacity），表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量 ...
分类：
其他好文 时间：
2016-04-27 20:49:28
阅读次数：
263
二叉树概述数组、向量、链表都是一种顺序容器，它们提供了按位置访问数据的手段。而很多情况下，我们需要按数据的值来访问元素，而不是它们的位置来访问元素，二叉树在很大程度上解决了这个问题，二叉树是按值来保存元素，也按值来访问元素。二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。...
分类：
编程语言 时间：
2016-04-26 20:57:43
阅读次数：
221
数组、向量、链表都是一种顺序容器，它们提供了按位置访问数据的手段。而很多情况下，我们需要按数据的值来访问元素，而不是它们的位置来访问元素。比如有这样一个数组int num[3]={1,2,3}，我们可以非常快速的访问数组中下标为2的数据，也就是说我们知道这个数据的位置，就可以快速访问。有时候我们是不知道元素的位置，但是却知道它的值是多少。假设我们有一个变量，存放在num这个数组中，我们知道它的值为...
分类：
其他好文 时间：
2016-04-18 13:49:24
阅读次数：
187
以前很少做删除操作，vector一直当成数组用，而实际追求效率时又经常舍弃vector选用C风格数组。看《C++ Primer》到顺序容器删除这节时试着实现课后习题结果一动手我就出错了。 习题是将数组int ia[]拷贝到std::vector<int>中，并删除偶数元素。 先给出我的错误代码 抛出 ...
分类：
编程语言 时间：
2016-04-18 06:31:35
阅读次数：
271
C++之容器（关联容器） 关联容器和顺序容器的本质区别：关联容器是通过键存取和读取元素、顺序容器通过元素在容器中的位置顺序存储和访问元素。因此，关联容器不提供front、push_front、pop_front、back、push_back以及pop_back，此外对于关联容器不能通过容器大小来定义 ...
分类：
编程语言 时间：
2016-04-10 00:55:29
阅读次数：
255
STL之vector篇 N久之前是拿C的数组实现过vector中的一些简单功能，什么深拷贝、增删查找之类的，以为vector的实现也就是这样了，现在想想真是...too young too naive...ORZ 我是分割线 vector属于顺序容器，它的底层实现就是基于array，所以它可以支持随 ...
分类：
编程语言 时间：
2016-03-31 20:26:06
阅读次数：
295
顺序容器只定义了很少的操作，为了能做其他更多有用的操作：查找特定元素，替换或删除某一特定值，重排元素顺序等。泛型算法是一些经典算法的公共接口 1.概述 大多数算法都定义在头文件algorithm中，标准库还在头文件numeric中定义了一组数值泛型算法。 泛型算法不会执行容器的操作，只会运行于迭代器
分类：
编程语言 时间：
2016-03-13 00:28:08
阅读次数：
317
1.额外的string操作 除了前面大多数顺序容器的共同操作外，string类型还提供了string和c风格字符数组之间的相互转换，且允许我们用下标代替迭代器版本。 string s(cp,n);//cp为数组，拷贝前n个,数组需以空字符结尾，拷贝到空字符结束 string s(s2,pos2);/
分类：
编程语言 时间：
2016-03-11 13:47:41
阅读次数：
129
1.向顺序容器添加元素 c.push_back(t);c.emplace_back(args);//在c的尾部创建一个值为t或由args创建的元素，返回void。若在头部，back改为front c.insert(p,t);c,emplace(p,args); c.insert(p,n,t);(插入
分类：
编程语言 时间：
2016-03-11 01:11:40
阅读次数：
267
1.顺序容器 C++标准库中有三种顺序容器：vector list deque vector：支持快速随机访问，在尾部之外的位置插入或删除元素可能较慢 list：支持快速插入/删除，只支持双向顺序访问 deque：双端队列，支持快速随机访问，头尾插入和删除速度很快 还有array(不能添加和删除)，
分类：
编程语言 时间：
2016-03-10 23:37:36
阅读次数：
239
