除了为每个容器定义的迭代器之外,标准库在头文件<iterator>还定义了额外集中迭代器, 包括: 插入迭代器,这些迭代器被绑定到一个容器上,可以向容器插入元素. 流迭代器,    这些迭代器被绑定到输入或输出流上,可以遍历所关联的IO流 反向迭代器,这些迭代器向后而不是向前移动,除了forward_list之外的标准库容器都有反向迭代器. 移动迭代器,这些专用得对得起不是拷贝而是移动其中的元素. 插入迭代器 插入迭代器操作: it = t 在it指定的位置插入值t *it, ++it, --…

大多数算法都定义在<algorithm>头文件里,而标准库还在头文件<numeric>里定义了一组数值泛型算法,比如accumulate. ●  find算法,算法接受一对迭代器表示要搜寻的范围,还接受一个给定的值,算法从给定的范围内查找,返回指向第一个等于给定值的元素的迭代器,若没有找到,则返回第二个参数. int val = 5; vector<int> vec = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; auto find_val…

一.lambda表达式 lambda表达式原型: [capture list] (parameter list) -> retrue type { function body } 一个lambda表达式表示一个可调用的代码单元,可以理解为一个未命名的内联函数.一个lambad表达式包含 : 一个捕获列表,一个参数列表,一个返回类型和函数体. 但与函数不同的是,lambda可能定义在函数内部. lambda可以忽略参数列表和返回类型,但必须包含捕获列表和函数体.  如果一个lambda的函数体包含…

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

插入迭代器 1. 测试代码: #include<iostream> #include<vector> #include<list> #include<iterator> #include<algorithm> using namespace std; void display(list<int> li) { for (auto c : li) cout << c << " "; cout &…

10.4.1 插入迭代器 插入迭代器接受一个容器,生成一个迭代器,通过向该迭代器赋值可以实现向容器添加元素 (1)back_inserter: 接受一个参数, 示例: auto iter = back_inserter(iVec): iter = value: (2)front_inserter: 接受一个参数, 示例: auto iter = front_inserter(iVec): iter = value: (3)inserter: 接受两个参数,示例:auto iter = inser…

#include<iostream> #include<algorithm> #include<vector> #include<string> #include<fstream> using namespace std; void elimDups(vector<string> &words) { sort(words.begin(), words.end()); auto unique_end = unique(words…

STL实践与分析 --再谈迭代器[中] 二.iostream迭代[续] 3.ostream_iterator对象和ostream_iterator对象的使用 能够使用ostream_iterator对象将一个值序列写入流中,其操作过程与使用迭代器将一组值逐个赋值给容器中的元素同样: ostream_iterator<string> out_iter(cout,"\n"); istream_iterator<string> in_iter(cin),eof; wh…

STL实践与分析 --再谈迭代器[下] 三.反向迭代器[续:习题] //P355 习题11.19 int main() { vector<int> iVec; for (vector<int>::size_type index = 0; index != 10; ++index) { iVec.push_back(index); } for (vector<int>::reverse_iterator r_iter = iVec.rbegin(); r_iter !=…

//1.标准库算法不仅可以应用于容器,还可以应用于内置数组,指针. //2.大多数算法都定义在头文件algorithm中.标准库还在头文件numeric中定义了一组数值泛型算法. //3.算法本身不会改变其操作对象的大小,但是通过插入迭代器,可以间接改变传入容器的大小. //4.lambda表达式: // A:一个lambda具有返回类型(必须由尾置返回),一个参数列表,一个函数体.可以定义在函数的内部. // B:如果lambda的函数体包含任意return之外的语句,则其默认的返回值类型是v…