05 2022 档案
摘要：内建函数对象意义 概念： STL内建了一些函数对象 分类: 算术仿函数 关系仿函数 逻辑仿函数 用法： 这些仿函数所产生的对象，用法和一般函数完全相同 使用内建函数对象，需要引入头文件 #include<functional> 算术仿函数 功能描述： 实现四则运算 其中negate是一元运算，其他都
阅读全文
摘要：谓词概念 概念： 返回bool类型的仿函数称为谓词 如果operator()接受一个参数，那么叫做一元谓词 如果operator()接受两个参数，那么叫做二元谓词 一元谓词 示例： #include <vector> #include <algorithm> //1.一元谓词 struct Grea
阅读全文
摘要：函数对象 函数对象概念 概念： 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的()时，行为类似函数调用，也叫仿函数 本质： 函数对象(仿函数)是一个类，不是一个函数 函数对象使用 特点： 函数对象在使用时，可以像普通函数那样调用, 可以有参数，可以有返回值 函数对象超出普通函数的概
阅读全文
摘要：map基本概念 简介： map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序 本质： map/multimap属于关联式容器，底层结构是用二叉树实现。 优点： 可以根据key值快速找到value值 map
阅读全文
摘要：pair对组创建 功能描述： 成对出现的数据，利用对组可以返回两个数据 两种创建方式： pair<type, type> p ( value1, value2 ); pair<type, type> p = make_pair( value1, value2 ); 示例： #include <str
阅读全文
摘要：set基本概念 简介： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构是用二叉树实现。 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 set构造和赋值 功能描述：创建set容器以及赋值 构造： set
阅读全文
摘要：list基本概念 **功能：**将数据进行链式存储 链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成：链表由一系列结点组成 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 由
阅读全文
摘要：queue 基本概念 概念：Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口 队列容器允许从一端新增元素，从另一端移除元素 队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为 队列中进数据称为 入队 push 队列中出数据称为 出队 po
阅读全文
摘要：stack 基本概念 概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为 入栈 push 栈中弹出数据称为 出栈 pop 生活中的栈： stack 常用接口 功能描述：
阅读全文
