一.面向对象 1.类与对象 2.对象引用,指针与空间开辟 3.构造与析构,拷贝构造函数 4.权限与this 5.单继承 6.多重继承 7.虚函数与虚基类 8.多态 9.重载 10.IO,文件操作二.泛型编程 1.模板 2.各种类的汇总大全 3.stl容器 4.迭代器 5.stl算法
分类:
编程语言 时间:
2015-07-14 22:10:13
阅读次数:
118
STL容器之优先队列优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。prior...
分类:
其他好文 时间:
2015-07-03 06:52:28
阅读次数:
146
如何兼顾性能,合理选择C++STL容器?ANSER:首先要搞清楚,如果STL有性能问题,那么问题出在哪里?STL可以简单地认为就是算法+数据结构,所有容器的算法选择和实现都是经过精心设计和严格测试的,几个主流STL实现都不会有大问题。性能问题通常都出在内存数据操作上,内存操作有三种,内存读取、内存复制和内存分配。所以选择合适容器的依据就是要尽量减少内存操作尤其是复制操作,比如频繁中间插入删除就不要选...
分类:
编程语言 时间:
2015-06-15 13:13:55
阅读次数:
175
该篇是计算机中软件与程序设计类的优质预售推荐《C++标准库》。
最权威最畅销C++参考书 12载阔别携新标重磅归来 全面覆盖C++新标准新成员新特性 全书例子完全基于C++11重写。
编辑推荐
“不熟悉 C++ 标准库,任何人都称不上是高效的
C++ 程序员。”——侯捷
C++11巨大革新,并已逐渐走向舞台中央,而其中变化最大的,正是标准库
STL容器、算法、迭代器光...
分类:
编程语言 时间:
2015-06-12 17:20:33
阅读次数:
159
C/C++中动态开辟一维、二维数组是非常常用的,以前没记住,做题时怎么也想不起来,现在好好整理一下。C++中有三种方法来动态申请多维数组 (1)C中的malloc/free (2)C++中的new/delete (3)STL容器中的vector下面逐一介绍:第一种:malloc/free1.动态开辟...
分类:
编程语言 时间:
2015-06-06 17:59:33
阅读次数:
121
1. STL有6种序列容器类型(1)vector它提供对元素的随即访问,在尾部添加和删除元素的时间是固定的,在头部或中部插入和删除元素的复杂度为线性时间。(2)deque在文件中声明。是双端队列,支持随即访问。从deque的开始与末尾位置插入和删除元素的时间是固定的。尽管vector和deque都提...
分类:
其他好文 时间:
2015-06-03 21:24:26
阅读次数:
207
突然兴起递归解决了走迷宫问题,对递归的本质加深了印象,一开始用到了STL的set容器,stl容器是排序容器,如果装载自定义对象的时候需要自定义排序函数,最后选择了用向量vector存储路径,vector有...
分类:
其他好文 时间:
2015-05-31 11:07:14
阅读次数:
231
vector-概述: STL容器Vector是一个动态数组,随机存取任何元素都能在常数时间完成。可以通过迭代器随机的存取,当往其插入新的元素时,如果在结尾插入,将会执行效率比较高,而如果往中间的某个位置插入,其插入位置之后的元素都要后移,因此效率就不是那么的高。Vector是一个线性顺序结构,相当....
分类:
其他好文 时间:
2015-05-30 17:51:31
阅读次数:
137
序列式容器: 元素位置和元素插入顺序有关,和元素值无关 vector list deque关联式容器: 和 序列容器相反,set mapvector数组list双向链表set map红黑树deque双向队列 来自为知笔记(Wiz)
分类:
其他好文 时间:
2015-05-27 20:52:34
阅读次数:
101
标准库C++标准库,包括了STL容器,算法和函数等。C++ Standard Library:是一系列类和函数的集合,使用核心语言编写,也是C++ISO自身标准的一部分。Standard Template Library:标准模板库C POSIX library: POSIX系统的C标准库规范ISO...
分类:
编程语言 时间:
2015-05-25 16:22:32
阅读次数:
184