概述 泛型算法: 称它们为"算法", 是因为它们实现了一些经典算法的公共接口, 如搜索和排序; 称它们是"泛型的", 是因为它们可以用于不同类型的元素和多种容器类型, 不仅包括标准库类型, 还包括内置的数组类型. 大多数算法都定义在algorithm中, 标准库还在头文件numeric中定义了一组数值泛型算法. 一般情况下, 这些算法并不直接操作容器, 而是遍历有两个迭代器指定的一个元素范围来进行操作. 泛型算法本身不会执行容器的操作, 它们只会运行与迭代器之上,…

泛型算法 find(vec.beign(), vec.end(), val) //返回指向第一个给定值的元素的迭代器 count(vec.bengin(), vec.end(), val) //返回给定值在序列出现的次数 accumlate(vec.bengin(), vec.end(), ) //求和 equal(roster1.cbegnin(), roster1.end(), roster2.begin()) //用于确定两个序列是否保存了相同的值 fill(vec.being(), ve…

iostream迭代器 标准库为iostream定义了可用于这些IO类型对象的迭代器. istream_iterator读取输入流, ostream_iterator向一个输出流写数据.   1. istream_iterator操作 当创建一个流迭代器时,必须指定迭代器将要读写的对象类型.一个istream_iterator使用 >> 来读取流.因此,istream_iterator要读取的类型必须定义了 >> 运算符.   创建一个istream_iterator时,我们可以将…

目录 •  iostream迭代器 •  反向迭代器 插入迭代器 插入迭代器,这些迭代器被绑定到一个容器上,可以向容器插入元素. 头文件为:#include<iterator it=t 在it指定的当前位置插入值t.假定c是it绑定的容器,依赖于插入迭代器的不同种类,此赋值分别调用c.push_back(t).c.push_front(t)或c.insert(t,p),其中p为传递给inserter的迭代器位置 *it,++it,it++ 这些操作虽然存在,但不会对it做任何事情.每个操作都返回…

反向迭代器 • 反向迭代器就是在容器中从尾元素向首元素反向移动的迭代器.对于反向迭代器,递增(以及递减)操作的含义会颠倒过来. • 递增一个反向迭代器(++it)会移动到前一个元素:递减一迭代器(--it)会移动到下一个元素. • 除了forward_list之外,其他容器都支持反向迭代器.我们可以通过调用rbegin.rcend.crbegin和crend成员函数来获得反向迭代器.这些成员函数返回指向容器尾元素和首元素之前一个位置的迭代器.与普通迭代器一样,反向迭代器也有const和非cons…

第10章 关联容器 引: map set multimap multiset 1.pair类型 pair<string, int> anon anon.first, anon.second anon = make_pair(first, last) 2.关联容器 3.map类型 map<string, int> word_count; map<K, V>::key_type map<K, V>::mapped_type map<K, V>::va…

第10章 对象和类 1. 基本类型完成了三项工作: 决定数据对象需要的内存数量: 决定如何解释内存中的位: 决定可使用数据对象执行的操作或方法. 2. 不必在类声明中使用关键字private,因为这是类对象的默认访问控制机制. 3. 其定义位于类声明中的函数都将自动成为内联函数. 4. 如果愿意,也可以在类声明之外定义成员函数,并使其称为内联函数.为此,只需要在类实现部分定义函数时使用inline限定符即可. 5. 内联函数的特殊规则要求在每个使用它们的文件中都对其进行定义.确保内联定义对多文件…

C++ Primer 第3章 字符串.向量和数组 C Primer 第3章 字符串向量和数组 1 命名空间的using声明 2 标准库类型string 3 标准库类型vector 4 迭代器介绍 5 数组 定义 访问数组元素 指针和数组 与旧代码的接口 6 多维数组 3.1 命名空间的using声明 using namespace::name; 头文件不应包含using声明 3.2 标准库类型string 使用等号(=)初始化一个变量,实际上执行的是拷贝初始化,编译器把等号右侧的初始值拷贝到新创…

C++ Primer 第2章 变量和基本类型 C Primer 第2章 变量和基本类型 1 基本内置类型 算数类型 类型转换 字面值常量 2 变量 变量定义 3 复合类型 引用d左引用 指针d 4 const限定符 指针和const constexpr和常量表达式 5 处理类型 类型别名 auto类型说明符 decltype类型指示符 6 自定义数据结构 2.1 基本内置类型 算数类型 bool的最小尺寸未定义 char16_t和char32_t的最小 尺寸分别为16位和32位,含义是Unico…

第8章: 主要介绍了软件需求的类型.利益相关者,获取用户需求分析的常用方法与步骤.竞争性需求分析的框架NABCD,四象限方法以及项目计划和估计的技术. 1.软件需求:人们为了解决现实社会和生活中的各种问题而有求于软件 2.而作为软件团队,准确而全面地找到这些需求主要的步骤为: (1)获取和引导需 (3)验证需求 (2)分析和定义需求 (4)在软件产品的生命周期中管理需求 3.用户对软件的需求又分为:对产品功能性的需求:对产品开发过程的需求:非功能性需求:以及综合需求.所以软件团队和客户代表在需求…