数据结构(C++语言版)笔记(向量)
2016-06-26 15:21
295 查看
2.1 从数组到向量
在线性结构中,各数据项按照一个线性次序构成一个整体。其中vector数据想的物理存放位置与逻辑次序完全吻合,list则未必相邻,通过间接定址的方式相互引用。2.3 构造与析构
vector的默认的构造方法是,首先根据创建者指定的初始容量, 向系统申请空间,以创建内部私有数组_elem[];若容量未明确指定,则使用默认值DEFAULT_CAPACITY(0)。2.4 动态空间管理
生命为protected或者private的成员属性只有类方法才能访问,如果说一个类对象作为参数输入,本类的类方法也可以对参数的类对象进行访问。vector里的区域操作普遍为[low,high),因为在操作时是将_elem[high]的值操作给_elem[low],所以_elem[low]被修改了,_elem[high]得以保留。
在进行二分计算时,只有low+1可以,因为mid的计算是floor的,所以mid会降,但不会升,如果不将其网上抬,会造成死循环,所以要low+1。
相关文章推荐
- 数据结构之数组
- Multi-University 2015 #7 D(hdu 5372 Segment Game)
- 树状数组(Binary indexed Tree)
- 数据结构——c语言描述 第三章 (2)栈的练习(四则运算的实现)
- 数据结构学习笔记3——顺序表的实现
- Java 数据结构之双端链表
- 数据结构--树--红黑树
- 数据结构->栈ATD
- 数据结构->线性表的顺序实现 ATD
- 复习(数据结构):线性表 : C:动态分配内存
- 数据结构--树--哈夫曼树
- 数据结构复习之串
- 数据结构--树--AVL树
- 数据结构--树--二叉查找树
- 《Java数据结构与算法》笔记-CH5-链表-4用链表实现堆栈
- 数据结构(C++语言版)笔记(绪论)
- 用数据结构的视角来分析list set和map
- 数据结构之图的实现
- 将数组排序,数组中所有的负整数出现在正整数前面(时间复杂度为 O(n), 空间复杂度为 O(1)).
- 图书管理系统