04 2017 档案
摘要:排序算法: 注意:容器中必须重载 op< ,排序中stl标准中要求用小于来进行比较。 7.53、sort //全排序。 7.54、stable_sort //稳定排序。两个或两个以上的相邻且相等的元素是不会进行相对位置的变化的。 7.55、partial_sort //部分排序。会先调用sort得到
阅读全文
摘要:七、算法:(算法头文件:<algorithm>) 所有的算法都需要iterator的支持,列如支持++,*,op=,op==,等等。。 非变动性算法: 匿名函数: [](int i){return i%2;} //这是一个匿名函数。[]代表之后是匿名函数、(int i)是参数列表、{return i
阅读全文
摘要:八、算法和容器中存在的功能相同的函数: 8.1、array: 8.1.1、fill。 1、在array中:void fill (const value_type& val); 2、在algorithm中: template <class ForwardIterator, class T> void
阅读全文
摘要:六、迭代器: 6.1、概念: 6.1.1、iterater和容器其实是分开的。 6.1.2、非const的iter的是可以修改的、而const的iter是不可修改的,除此之外所有的东西都是一样的。 两个的设计逻辑上是两个不同的iter,但是又支持互相转换。 6.1.3、iterator中的拷贝构造是
阅读全文
摘要:五、分配器:5.1、头文件: 5.1.1、include<stl_alloc.h> //内存的分配。 5.1.2、include<stl_construct.h> //对象的构造和析构。 5.1.3、include<uninitialized.h> //对空间中的内存进行操作、 操作效率高。 5.2
阅读全文
摘要:四、宏: (其实呢, 我们所有的宏都包含在了 "stl_config.h"头文件中。) //这些宏是怎么判断是否需要定义:是否有指定的宏,还有一些特定的编译器也可能支持。 4.1、 __STL_THROW_RANGE_ERRORS //允许抛出范围异常。 4.2、 __STL_NO_BOOL //没
阅读全文
摘要:三、容器: 3.1、基本概念: 3.1.1、关联式容器通过key 和 value 进行存储和访问, key不一定是数值(这有区别于数组,数组是通过数值下标进行访问) 3.1.2、有序(系列式)vector, deque, list 3.1.3、关联式:set, map 3.1.5、在[]重载时,用非
阅读全文
摘要:六、数组: 6.1、大部分时间:数组名 == 常量指针。 6.2、 6.3、数组是属于直接访问:这个是和指针最大的区别了(指针是间接访问)。 6.4、内存地址是一个unsigned int类型。 6.5、只有连续的空间的指针运算才会有意义。 6.6、堆上的指针运算时没有意义的。 6.7、使用指针访问
阅读全文
摘要:五、指针: 5.1、指针也是一种变量,拥有所有变量所拥有的所有的属性。 5.2、用于访问存储空间。 5.2.1、使用变量名进行存储空间的访问是比指针进行的访问更安全的。 5.2.2、在变量名无法使用的场合,我们才会使用指针进行存储空间的访问。 5.2.3、什么情况下变量名是无法使用的: 1、局部变量
阅读全文
摘要:二、函数: 2.1、函数的执行: 1、当我们每次进入一个函数的时候,原函数的栈底进行一个备份,之后将当前函数的栈底和栈顶指针分作同一个。 2、此时我们就可以说产生了一个新栈,产生新栈之后会在新栈中申请一段空间(栈帧),申请到空间之后。 3、再将需要备份的一些寄存器压到栈中。 4、之后将栈中的这些空间
阅读全文
摘要:一、C语言基础: 1.1、main函数是入口函数,用于进行link。 1.2、.sln是解决方案的管理文件。 1.3、int:32位、short:16位、long:32位、long long:64位。 1.4、使用short会占用比int更多的资源:short的输出会以int的大小输出。 1.5、宏
阅读全文
摘要:2.1、STL中: 2.1.1、包含常用的数据结构。 2.1.2、包含常用的基本算法、结构和算法其实就是一些接口。 2.1.3、提供了一套可扩展的框架。 2.2、六大组件: 2.2.1.容器组件(基本数据类型,存储数据) 1、(序列式容器(vector, deque, list),关联式容器(set
阅读全文
摘要:一、泛型编程的一些基本 : 1、泛型程序设计: 1.1、程序尽可能的通用。 1.2、将算法从数据结构中抽象出来,成为通用。 1.3、模板并不是单纯的函数,不能凭空的生成,是用来产生代码的代码,可以减少代码量。 1.4、template<> 中不要使用class, 使用typename; 1.5、模板
阅读全文

浙公网安备 33010602011771号