C++Primer学习笔记第十一章(11/18)泛型算法
来源:互联网 发布:厦门软件开发公司 编辑:程序博客网 时间:2024/05/16 17:29
算法概述
大多数情况下,每个算法都需要使用(至少)两个迭代器指出该算法操纵的元素范围,我们将这段范围称为“输出范围(input range)”。第一个迭代器指向第一个元素,而第二个迭代器则指向最后一个元素的下一位置。第二个迭代器所指向的元素[有时被称为超出末端迭代器]本身不是要操作的元素,而被用作终止遍历的哨兵(sentinel)。
理解算法的最基本方法是了解该算法是否读元素、写元素或者对元素进行重新排序。
泛型算法本身从不执行容器操作,只是单独依赖迭代器和迭代器操作实现。算法基于迭代器及其操作实现,而并非基于容器操作。使用“普通”的迭代器时,算法也许会改变存储在容器中的元素的值,也许会在容器内移动元素,但是,算法从不直接添加或删除元素。
写容器元素
例1 使用fill()或者fill_n()
要点,要确保输入范围内的元素是存在的,即输入范围标记的容器必须非空。
fill(vec.begin(), vec.end(), 0); // reset each element to 0
fill(vec.begin(), vec.begin() + vec.size()/2, 10); // set subsequence of the range to 10
例2 使用back_iterator.首先,back_iterator是迭代器适配器。
vector<int> vec; // empty vector
fill_n(vec.begin(), 10, 0); // disaster: attempts to write to 10 (nonexistent) elements in vec
迭代器仔细论述
插入迭代器
back_inserter
front_ inserter
inserter
iostream迭代器
istream_iterator<T> in(strm);//从输入流 strm 中读取 T 类型对象的迭代器
istream_iterator<T> in; //超出末端迭代器
ostream_iterator<T> in(strm);// 把T类型的对象写到输出流 strm 的迭代器
ostream_iterator<T> in(strm, delim);//类似上面。写入时使用 delim 作为元素的分隔符。
反向迭代器
front_ inserter
流迭代器使用
例1 写入
istream_iterator<int> in_iter(cin);
istream_iterator<int> eof;
while (in_iter != eof)
vec.push_back(*in_iter++);
例2 更奔放的写入
istream_iterator<int> in_iter(cin);
istream_iterator<int> eof;
vector<int> vec(in_iter, eof);
例3 ostream_iterator与istream_iterator混搭
ostream_iterator<string> out_iter(cout, "/n");
istream_iterator<string> in_iter(cin), eof;
while (in_iter != eof)
*out_iter++ = *in_iter++;
反向迭代器使用
例1
sort(vec.begin(), vec.end());//正常的排序
sort(vec.rbegin(), vec.rend());//逆向排序
反向迭代器与普通迭代器的关系
[line.rbegin(), rcomma) 和
[rcomma.base(), line.end()) 标记的是 line 中的相同元素。
算法的形参模式
alg (beg, end, other parms);
alg (beg, end, dest, other parms);
alg (beg, end, beg2, other parms);
alg (beg, end, beg2, end2, other parms);
- C++Primer学习笔记第十一章(11/18)泛型算法
- 泛型算法 - 1【C++ Primer 学习笔记 - 第十一章】
- 泛型算法 - 2【C++ Primer 学习笔记 - 第十一章】
- C++ Primer复习和学习笔记 第十一章 泛型算法
- 【C++primer学习笔记】第11章 泛型算法
- C++primer第五版第十一章学习笔记
- C++Primer学习笔记(11)泛型算法
- C++primer 第十一章笔记 初稿
- c primer plus 第十一章学习小结
- c++ primer 学习笔记-第十一章
- C++ Primer 4 第十一章 泛型算法
- C++ Primer 【第四版】第十一章 泛型算法
- c++ primer读书笔记-第十一章 泛型算法
- C++primer第五版笔记-第十一章关联容器
- C++PRIMER第十一章练习
- C++Primer习题第十一章
- 2016/12/08C++Primer学习笔记:第十章 泛型算法
- 《C++primer(第五版)》学习笔记-第十章:泛型算法
- 【好消息】Delphi XE ISO 官方免费提供试用版下载
- C#学习几个网址
- DB2设置终止符
- C++学习的几个网址
- thread和task
- C++Primer学习笔记第十一章(11/18)泛型算法
- Synchronizing Threads with POSIX Semaphores
- wireshark readme developer
- wireshark gpa_hfinfo analysis
- GNOME Documentation Library
- 如何提高权重
- 设计模式思考-AbstractFactory/FactoryMethod
- 新站怎么样才能更快的提高权重
- Struts源码粗略分析一:准备开发环境