知识补充
zhangxixi1992
正在努力进步的IT女,欢迎大家多多指教~ >.<
展开
-
顺序容器string操作介绍
string对象的定义和初始化string s1;string s2(s1);string s3("value"); //"value"是字面值string s4(n,'c');字符串字面值和标准库string类型不一样,为的是与C语言兼容string对象的读写 标准输入输出。读取策略:读取并忽略开头所有的空白字符读取字符直到再次遇到空白字符读入未知数目的对象while(cin>>wo原创 2015-11-04 11:00:15 · 245 阅读 · 0 评论 -
二叉树和其他树
路径长度:根节点到任何节点有唯一路径,路径所经过的边数,称为路径长度。 节点深度:根节点到任一节点的路径长度,即所谓该节点的深度。 节点高度:该节点到叶子节点的路径长度。 二叉树和树的根本区别: 二叉树的每个元素都恰好有两棵子树。而树的每个元素可有任意数量的子树。 在二叉树中,每个元素的子树都是有序的,有左子树和右子树之分。树的子树是无序的。二叉树的特性一棵二叉树有n个元原创 2015-11-25 17:04:28 · 807 阅读 · 0 评论 -
散列表(HashTable)
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 散列函数能使对一个数据序列的访问过程更加迅速有效,通过散列函数,数据元素将被更快地定位。 散列表通过将数据的关键值经过散列函数处理得到值即为散列表中对应的散列数组下原创 2015-11-17 17:11:37 · 332 阅读 · 0 评论 -
堆栈
堆栈 堆栈是后进先出的数据结构,会有一个指向堆栈顶部元素的指针stacktop。 堆栈可以采用数组存储或者链表存储。template<class T>class stack{ virtual ~stack()=0; virtual bool empty()=0; virtual int size()=0; virtual void pop()=0; vi原创 2015-11-16 15:59:05 · 319 阅读 · 0 评论 -
队
队是先进先出的数据结构。需要一头一尾两个指针,front和rear。template<class T>class queue { public: virtual ~queue() {} virtual bool empty() const = 0; // return true iff queue is empty v原创 2015-11-16 17:38:15 · 417 阅读 · 0 评论 -
字典
字典是由一些形如(k,v)的数对所组成的集合,其中k是关键字,v是与关键字k对应的值。任意两个数对,其关键字都不等。字典的关键字是有序的。可以仅按照字典元素本身的关键字来访问元素,即随机访问;也可以按照关键字递增的顺序来依次访问字典中的元素,即顺序访问。 多重字典,允许两个或更多的数对可以具有相同的关键字。template<class K, class E>class dictionary {原创 2015-11-17 11:18:07 · 296 阅读 · 0 评论 -
关联容器
关联容器 顺序容器通过元素在容器中的位置顺序存储和访问元素,关联容器通过键(key)来存储和读取元素。二者的本质区别在于关联容器是通过键来高效查找和读取元素。 关联容器主要有四种:map,set,multimap,multiset(以键是否可以重复来加以区分) pair pari是关联容器中用到的重要类型。 pair原创 2015-10-22 20:56:02 · 246 阅读 · 0 评论 -
面向对象程序设计(多态、转换、继承)
访问级别在没有继承之前,类只有两种用户:类本身的成员和该类的用户。将类划分成public和private访问级别,则反映了类本身成员和友元与类用户的分隔。(类成员和友元/类用户) 有了继承之后,类的第三用户就是从类派生定义新类的程序员。protected访问,实现允许派生类访问那些仍然不允许类用户访问的成员。 基类提供给派生类型的接口是public和protected组合。继承作原创 2015-11-06 11:46:44 · 310 阅读 · 0 评论 -
计算机编码类型以及变量表示范围
原码、反码和补码 真值:是带有正负号的二进制表示数。 机器数:一个数在计算机中的表现形式,机器数是带有符号的,在计算机中用一个数的最高位表示符号,0为正,1为负。 原码:是符号位加上真值的绝对值,和机器数一样。如果是八位二进制的表示范围是: [11111111~01111111]也就是[-127~127]。 原码是人脑最容易理解和计算的表示方式。 反码:正数的反码是其本原创 2015-10-21 10:12:03 · 1068 阅读 · 0 评论 -
数组
数组名的值是一个指针常量。下标引用 int array[10];int *ap=array+2;ap[0]//除了优先级职位,下标引用和间接访问完全相同。ap[0]等价于*(ap+(0))。ap[6]//等价于 *(ap+6)ap[-1]//等价于 *(ap-1),也就是array[1]指针与下标。指针比下标更有效率,//每一次循环都要做乘法运算:array+a*sizeof(int原创 2016-01-28 12:39:34 · 258 阅读 · 0 评论