c++标准库泛型算法(二)划分与排序算法对于序列中的元素进行排序，排序和划分算法提供了多种策略。每个排序和划分算法都提供稳定和不稳定版本。稳定算法保证保持相等元素的相对顺序。由于稳定算法会做更多的工作，可能比不稳定版本慢得多，并消耗更多内存。 划分算法一个划分算法将输入范围中的元素分为两组。第一组包含满足给定谓词的元素，第二组包含不满足谓词的元素。这些算法都要求双向迭代器。 12345678...

c++标准库泛型算法(一)介绍标准库并未给每个容器定义成员函数来实现各种操作，而定义了一些泛型算法，其实现了一些算法的公共接口。大部分泛型算法被定义在头文件algorithm中。还在头文件numeric中定义了一些数值相关的泛型算法。下文简单介绍了标准库中的算法，在下面的描述中： beg和end表示元素范围的迭代器。 beg2是表示第二个输入序列开始位置的迭代器。end2表示第二个输入序列...

动态内存动态内存与智能指针除了静态内存和栈内存，每个程序还拥有一个内存池被称为堆。程序用堆来存储动态分配的对象。c++中动态内存的管理是通过new：在堆中为对象分配空间并返回一个指向该对象的指针；delete：接受一个动态对象的指针，销毁该对象并释放与之关联的内存。动态内存的使用很容易出问题，保证其在正确的时间释放内存是及其困难的。为了更容易的使用动态内存c++11的标准库提供了智能指针类型...

c++关联容器介绍关联容器支持高效的关键字查找和访问。两个主要的关联容器类型是map和set。map中的元素是关键字-值对：关键字起到索引的作用，值则表示与索引相关联的数据。set中每个元素只包含一个关键字；set支持高效的关键字查找。map与multimap定义在头文件map中；set与multiset定义在头文件set中；无序容器则定义在头文件unordered_map和unordere...

算法前置，定制操作与迭代器定制操作许多算法都会比较输入序列中的元素，默认情况下，这类算法使用元素自带的<或=运算符来完成比较。标准库中还定义了额外的版本，允许我们提供自己定义的操作来代替默认运算符。 谓词谓词是一个可调用的表达式，其返回结果是一个能用作条件的值。标准库中有的算法接受谓词来代替默认运算符。谓词根据其接受的参数可分为一元谓词与二元谓词。以下是一个使用的例子。 ...

c++容器适配器介绍c++标准库定义了三个顺序容器适配器：stack、queue和priorty_queue。适配器是标准库中的一个通用概念。事实上适配器是一种机制，能使某种事物的行为看起来像一种不同的类型。例如：stack接受一个顺序容器，并使其操作起来像stack一样以下是所有容器适配器的通用操作和类型 操作/类型 含义 size_type 一种类型，足以保存当前...

c++容器顺序容器一个容器就是一些特点类型对象的集合，顺序容器为程序提供了控制元素存储和访问顺序的能力，这种顺序不依赖元素的值，而是与元素加入容器时的位置相对应。 顺序容器类型 含义 vector 可变大小数组，支持快速随机访问，在尾部以外插入/删除元素很慢 deque 双端队列，支持快速随机访问，在头尾部位置插入/删除速度很快 list 双向链表，只...

c++学习笔记三(函数与类)函数函数是一个命名了的代码块，我们可以通过调用函数来执行相应的代码。 定义函数由返回值类型，函数名，0或多个形参组成的列表和函数体组成。 1234返回值类型 函数名(形参){ 函数体; return 返回值;} 重载同一作用域内的几个函数名相同，但形参列表不同，我们称之为重载。 递归若一个函数调用了自身，不管直接调用还是间接调用都称...

c++学习笔记二引用引用为对象起了另外一个新的名字，引用类型引用另外一种类型通过&d的形式来定义引用类型，其中d是声明的变量名。引用并非对象，相反的它只是为一个已经存在的对象所起的另外一个名字。引用必须被初始化 指针指针可以实现对其他对象的间接访问，指针本身就是一个对象，允许对指针赋值、拷贝。用数据类型 *b来定义指针，b为指针变量。指针存放某个对象的地址，用&来获取地址。 ...

C++学习笔记一基本数据类型 类型 含义 最小尺寸 bool 布尔类型 未定义 char 字符 8位 short 短整型 16位 int 整形 16位 long 长整形 32位 long long 长整形 64位 float 单精度浮点型 6位有效数字 double 双精度浮点型 10位有效数字 long double 扩展精度浮点型 10位有效数字...