随笔分类 - c++黑马笔记
摘要：转自https://www.runoob.com/w3cnote/cpp-enum-intro.html c 语言中枚举本质就是整型，枚举变量可以用任意整型赋值。而 c++中枚举变量，只能用被枚举出来的元素初始化 枚举类型的定义：枚举类型(enumeration)是 C++ 中的一种派生数据类型，它
阅读全文
摘要：算法简介：set_intersection // 求两个容器的交集set_union // 求两个容器的并集set_difference // 求两个容器的差集 set_intersection 功能描述：求两个容器的交集函数原型：set_intersection(iterator beg1, it
阅读全文
摘要：算术生成算法属于小型算法，使用时包含的头文件为 #include <numeric> accumulate // 计算容器元素累计总和fill // 向容器中添加元素 accumulate 功能描述：计算区间内 容器元素累计总和函数原型：accumulate(iterator beg, iterat
阅读全文
摘要：算法简介：copy // 容器内指定范围的元素拷贝到另一容器中replace // 将容器内指定范围的旧元素修改为新元素replace_if // 容器内指定范围满足条件的元素替换为新元素swap // 互换两个容器的元素 copy 功能描述：容器内指定范围的元素拷贝到另一容器中函数原型：copy(
阅读全文
摘要：算法简介：sort //对容器内元素进行排序random_shuffle //洗牌 指定范围内的元素随机调整次序merge // 容器元素合并，并存储到另一容器中reverse // 反转指定范围的元素 sort 功能描述：对容器内元素进行排序 函数原型：sort(iterator beg, ite
阅读全文
摘要：算法简介：find //查找元素find_if //按条件查找元素adjacent_find //查找相邻重复元素binary_search //二分查找法count //统计元素个数count_if //按条件统计元素个数 find 功能描述：查找指定元素，找到返回指定元素的迭代器，找不到返回结束
阅读全文
摘要：算法简介：for_each //遍历容器transform //搬运容器到另一个容器中 for_each 功能描述：实现遍历容器函数原型：for_each(iterator beg, iterator end, _func);// 遍历算法 遍历容器元素// beg 开始迭代器// end 结束迭代
阅读全文
摘要：算法主要是由头文件 <algorithm> <functional> <numeric> 组成。<algorithm> 是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等<numeric> 体积很小，只包括几个在序列上面进行简单数学运算的模板函数<function
阅读全文
摘要：标准函数库algroithm中的函数，用于搬运容器函数 transform（被搬运容器初始，被搬运容器终止，搬运到容器初始，搬运过程中运算仿函数） 注意，使用时要先给搬运到容器初始化足够的空间
阅读全文
摘要：概念：STL内建了一些函数对象分类:算术仿函数关系仿函数 逻辑仿函数用法：这些仿函数所产生的对象，用法和一般函数完全相同使用内建函数对象，需要引入头文件 #include<functional> 算术仿函数 功能描述：实现四则运算其中negate是一元运算，其他都是二元运算仿函数原型：templat
阅读全文
摘要：概念：返回bool类型的仿函数称为谓词如果operator()接受一个参数，那么叫做一元谓词如果operator()接受两个参数，那么叫做二元谓词 本身是仿函数的一个种类，其本质依旧是类，注意，类名后要加（）才是函数对象，否则只是一个类 class getfind { public: bool op
阅读全文
摘要：find_if（begin，end，谓词） 在algroaim标准库中，作用是以谓词中的实现为标准，从begin到end进行查找，并返回一个迭代器，为第一个查找到的位置
阅读全文
摘要：仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中重载一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。 c++中对类的（）进行重载 数据类型 operator（）（变量）{} 使用的时候直接person p；p（）就可以使用了 因为用起来像函数，所
阅读全文
摘要：正常的情况下是从小到大，如果想改变就要使用仿函数在构造的时候就改变，和set一样。这里只传入int是因为排序的key数据是int数据，如果排序的key数据是自定义数据，那就一定要写仿函数了，就像set里边一样 class mycompare { public: bool operator()(int
阅读全文
摘要：函数原型：find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();count(key); //统计key的元素个数 和set一样的操作
阅读全文
摘要：函数原型：insert(elem); //在容器中插入元素。clear(); //清除所有元素erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。erase(key);
阅读全文
摘要：size(); //返回容器中元素的数目empty(); //判断容器是否为空swap(st); //交换两个集合容器 跟set一样，没区别
阅读全文
摘要：函数原型：构造：map<T1, T2> mp; //map默认构造函数: map(const map &mp); //拷贝构造函数赋值：map& operator=(const map &mp); //重载等号操作符 （）构造和=赋值，构造和赋值的方式种类也很少 除了要注意构造时模板参数列表中有两个
阅读全文
摘要：简介：map中所有元素都是pairpair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）所有元素都会根据元素的键值自动排序本质：map/multimap属于关联式容器，底层结构是用二叉树实现。优点：可以根据key值快速找到value值map和multimap区别：map不
阅读全文
摘要：set容器默认排序规则为从小到大，如果想改变，就要使用仿函数，仿函数本质是一个数目类型 因为他本身就会排序，所以改变排序要从初始化的时候就开始。 自定义的数据类型都是会自己定义一个排序顺序 class mycompare { public: bool operator()(int v1,int v2
阅读全文
