有序容器:vector[连续内存]
拥有一段连续的地址空间,首地址不变,按顺序存放,拥有高效的随机存储和访问,毕竟有迭代器作为序号。
从尾部插入和删除很快,其他地方插入和删除操作的时间复杂度就高喽,需要大范围内存的复制粘贴,效率低下,就像数组一样.有空间预留的特点,操作起来消耗内存空间。capa.....
分类:
其他好文 时间:
2014-05-26 07:10:59
阅读次数:
244
条款1数据抽象
抽象数据类型的用途在于将变成语言扩展到一个特定的问题领域。一般对抽象数据类型的定义需要准训以下步骤:
1. 为类型取一个描述性的名字
2. 列出类型所能执行的操作
3. 为类型设计接口
4. 实现类型
条款2多态
多态类型,从基类继承的最重要的多系就是它们的接口,而不是它们的实现。
条款3设计模式
条款4 STL
STL优秀思想体...
分类:
编程语言 时间:
2014-05-26 05:47:41
阅读次数:
315
overwrite与overload的区别,慎用overload...
分类:
编程语言 时间:
2014-05-26 05:32:00
阅读次数:
272
Effective 学习之以独立语句将newed对象置入智能指针...
分类:
其他好文 时间:
2014-05-26 03:59:29
阅读次数:
193
经验1:为内置对象进行手工初始化,因为C++不保证初始化它们...
分类:
编程语言 时间:
2014-05-26 03:47:58
阅读次数:
301
为驳回编译器自动提供的机能,可将相应的成员函数声明为private并且不予实现。使用像Uncopyable这样的base class也是一种方法...
分类:
编程语言 时间:
2014-05-24 19:44:58
阅读次数:
258
题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1
输出描述 Output Description
一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
...
分类:
其他好文 时间:
2014-05-24 19:25:32
阅读次数:
254
经验:
如果你自己没声明,编译器会自动声明copy constructor,copy assignment,destructor,
如果你没有声明任何构造函数,编译器会自动声明default constructor...
分类:
编程语言 时间:
2014-05-24 17:16:35
阅读次数:
340
在opencv2.0前,opencv使用C语言实现相关函数,那个时候存储图像的文件类型是IplImage,需要程序员手动管理内存。在opencv2.0后,opencv引入了C++,Mat类就是其中一个变化。
Mat类似于STL中的容器类,能够动态管理内存。Mat类两部分数据,第一个是数据头(mat....
分类:
其他好文 时间:
2014-05-24 09:24:48
阅读次数:
302