C++基础与进阶

算法简介： find 功能：查找指定元素，找到返回指定元素的迭代器，找不到就返回结束迭代器end() find_if 按条件查找元素 功能：根据自定义条件查找第一个匹配元素。 参数： find_if(

匿名函数 = 没有名字、临时用一次的小函数 专门写给  for_each 、 transform 、sort 这种算法用。 cpp格式： [捕获] (参数) -> 返回值 { 函数体 }      [

1.概述 算法主要由头文件组成 是所有STL头文件中最大的一个，范围涉及到比较，交换，查找，遍历操作，复制，修改等等 体积很小，只包括几个在序列上面进行简单数学运算的模板函数 定义了一些模板类，用以声

1.内建函数对象意义 概念： STL内建了一些函数对象 分类： 算术仿函数 关系仿函数 逻辑仿函数 用法： 这些仿函数所产生的对象，用法和一般函数完全相同 使用内建函数对象，需要引用头文件#inclu

返回bool类型的仿函数称为谓词 如果operator()接受一个参数，那么叫一元谓词 如果operator()接受两个参数，那么叫二元谓词 一、谓词是什么 返回 bool 的函数/仿函数，用来做判断

1.函数对象概念 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的()时，行为类似函数调用，也叫仿函数 本质： 函数对象（仿函数）是一个类，不是一个函数 2.函数对象使用 特点： 函数

1.map基本概念 map容器中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序 本质： map/multi

1.set基本概念 multiset 多重集 set 所有元素都会在插入时自动排序 本质 set/multiset 属于关联式容器，底层结构是用二叉树实现 set和multiset的区别： set不允

1.list容器基本概念 功能：将容器进行链式存储 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成： 链表由一系列结点组成 结点的组成： 一个是存

1.stack容器基本概念 stack容器是一种先进后出的数据结构，他只有一个出口 2.stack常用接口 下面代码演示了stack容器常用功能： 注意：记得添加头文件#include 总结： - 入

1.deque容器基本概念 2.deque构造函数 使用前要包含头文件#include 3.deque赋值 4.deque大小操作 5.deque插入与删除 6.deque数据存取 7.deque排序

1. vector容器基本概念 功能： - vector数据结构和数组非常类似，也称为单端数组 vector和普通数组的区别： - 不同之处在于数组是静态空间，而vector是动态扩展 - 动态扩展：

1.string基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和char*区别： char* 是一个指针 string是一个类，类内部封装了char*,

1.容器中嵌套容器，我们将所有数据进行遍历输出 最常用的就是二维数组、矩阵 2.访问元素 v[i][j] 和二维数组一样 3.添加一行 v.push_back(vector[10,20,30]); 4

1.以下代码演示了vector容器中存放数据类型为类的过程 输出段的代码中：for (vector::iterator it = v.begin(); it != v.end(); it++) { c

stl(标准模板库)基本概念： stl广义上可以分为容器，算法，迭代器。 容器和算法之间通过迭代器无缝衔接。 stl几乎所有的代码都采用了模板类或者模板函数。 2.STL六大组件 3.容器：（置物之所

本质 引用 = 变量的别名，不是新变量 底层就是指针常量： T* const  必须初始化，不能为空，不能改指向 语法 cpp int a = 10; int& b = a; // b 是 a 的引用

1.内存分区模型： 2.内存4区意义：不同区域存放的数据，赋予不同的生命周期，给我们更大的灵活编程 3.C++中程序运行前分为全局区和代码区。 4.关于堆区，使用new关键字开辟数据到堆区。 5.指针

auto : 声明变量时根据初始化表达式自动推导该变量的类型，声明函数时函数返回值的占位符。 C++提供了一种新的for循环，基于范围的for循环，和别的语言的foreach差不多。

一、nullptr是什么 nullptr是C++11专门用来表示空指针的关键字，用来替代传统的NULL 二、为什么要用nullptr 1.类型安全： NULL本质是宏，通常定义为0（整数），而不是真正