C++学习笔记(三)
来源:互联网 发布:俄罗斯运营商网络制式 编辑:程序博客网 时间:2024/06/07 17:37
1 泛型算法
vector<int> vec;vec.reserve(10);fill_n(vec.begin(),10,0);
上述程序看似再调用fill_n之前 已经分配了足够的空间
但是泛型算法对容器的要求不是具有足够的空间,而是具有足够的元素
此时,vector内容仍然为空,程序报错
标准库算法从来不直接操作容器,只操作迭代器,能不能插入和删除元素,关键在于传入的迭代器具不具有这样的功能
标准库算法根本不知道容器的存在
接受三个迭代器版本的标准库算法 默认后边容器比前边的容器具有更多或相等的空间
2 迭代器
输入迭代器:只读不写,单遍扫描,只能递增,支持相等性判定运算符,解引用运算符和箭头运算符。
输出迭代器:只写不读,单遍扫描,只能递增,支持解引用运算符,只出现在赋值运算符左侧。
前向迭代器:可读写,多遍扫描,只能递增,包含输入迭代器和输出迭代器的功能。
双向迭代器:可读写,多遍扫描,可递增递减,支持所有前向迭代器功能。(list)
随机访问迭代器:可读写,多遍扫描,支持所有迭代器功能。此外,还支持相对位置关系运算符,整数值加减运算,下表运算符。(vector)
3 对于list和forward_list,应该优先使用成员函数版本的算法而不是通用算法。
阅读全文
0 0
- Object C NSArray (学习笔记三)
- 《C和指针》学习笔记(三)
- c++primer学习笔记(三)
- c++Templates学习笔记(三)
- [C++]C++学习笔记(三)
- C语言程序学习(三)笔记
- 《Effective C++》学习笔记(三)
- C/C++学习笔记(三)
- Objective-c 学习笔记(三)
- C语言学习笔记(三)
- 学习C的一些笔记(三)
- C/C++学习笔记三(函数)
- 《effective c++》学习笔记(三)
- c语言学习笔记三
- C语言学习笔记<三 >
- C/C++学习笔记(三)
- C++Primer学习笔记《三》
- Objective C学习笔记(三)
- Linq语法
- Redis集群设置密码
- C# #region
- 模态和非模态对话框
- ios提审报错:No suitable application records were found. Verify your bundle identifier 'xx' is correct
- C++学习笔记(三)
- lintcode(379)将数组重新排序以构造最小值
- Session(会话)简单理解
- 完全卸载MySQL
- Linux 常用命令(二)
- 406. Queue Reconstruction by Height
- [P3518]strongbox
- zigbee路由转发,短地址是否不变?
- [POJ 2891]Strange Way to Express Integers:扩展中国剩余定理