摘要: 在C++中,结构体是一种特殊形态的类。 结构体和类的唯一区别就是: 结构体和类具有不同的默认访问控制属性。 类中,对于未指定访问控制属性的成员,其访问控制属性为私有类型(private) 结构体中,对于未指定任何访问控制属性的成员,其访问控制属性为公有类型(public) C++中,不使用结构体丝毫 阅读全文
posted @ 2017-01-29 21:26 Carrie_0173 阅读(7542) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度:O(nlog2n) 空间复杂度:O(1) 稳定性:不稳定 适合情况:堆排序适合待排序数据较多的情况 堆,它是一棵完全二叉树,且只对父节点和儿子节点的大小加以规定,而对左儿子和右儿子节点的大小关系不要求。 (大根堆):如果一个节点有儿子节点,则此节点数据必须大于或等于其儿子节点数据。(小根 阅读全文
posted @ 2017-01-29 20:39 Carrie_0173 阅读(589) 评论(0) 推荐(0) 编辑
摘要: gcc编译器编译过程: 预处理器 编译器 汇编器 链接器 源程序 >被修改的源程序 >汇编程序 >可重定位目标文件 >可执行目标程序 hello.c(文本) hello.i(文本) hello.s(文本) hello.o(二进制) hello(二进制) 预处理器:读取头文件,把头文件内容插入到程序文 阅读全文
posted @ 2017-01-25 22:38 Carrie_0173 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 在模式匹配( 即 将设定的“字符串模式” 与 “字符串”进行匹配)中,我们使用正则表达式来描述一个“字符串模式”。 正则表达式是一个非常强大的存在,被非常广泛的应用着。在vi的模式查找与替换命令中、more、grep、awk、expr等用于处理文本数据的命令中,都可以使用正则表达式来描述“模式” 比 阅读全文
posted @ 2017-01-25 19:41 Carrie_0173 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 当我们写程序过程中存在多个文件之间有复杂的包含关系时,若修改了其中一个源文件,就重新编译所有文件,一般是不必要的,并且当文件很多时,就显得非常笨拙。所有包含该文件的文件需要重新编译,而其它无关系的文件则不需要编译,但往往判断的这个过程会很令程序员头疼,并且一不小心就会出现某些需要重新编译的文件被遗漏 阅读全文
posted @ 2017-01-25 17:38 Carrie_0173 阅读(449) 评论(0) 推荐(1) 编辑