STL学习笔记与算法详解资源-CSDN文库

需积分: 5 157 浏览量 2024-09-14 11:24:58 上传评论收藏 629KB PDF 举报

资源推荐

资源详情

资源评论

《STL学习笔记》系列分享专栏

简介

内容是关于学习和使用STL的点点滴滴

文章

STL学习笔记----1.概述

STL学习笔记----2.容器的共通操作

STL学习笔记----3.容器 vector 和 deque

STL学习笔记----4.容器 list

STL学习笔记----5.容器 set 和 multiset

STL学习笔记----6.容器 map 和 multimap

STL学习笔记----7.STL迭代器

STL学习笔记----8.STL仿函数

STL学习笔记----9.STL算法之 for_each()

STL学习笔记----10.STL算法之 (非变动性算法)

STL学习笔记----11.STL算法之 (变动性算法)

STL学习笔记----12.STL算法之 (移除性算法)

STL学习笔记----13.STL算法之 (变序性算法)

STL学习笔记----14.STL算法之 (排序算法)

STL学习笔记----15.STL算法之 (已序区间算法)

STL学习笔记----16.STL算法之 (数值算法)

(1). begin() 返回一个迭代器，指向容器的起点，也就是第一个元素的位置。

(2). end() 返回一个迭代器，指向容器结束点，也就是最后一个元素之后的位置。

(1). rbegin() 返回一个迭代器，指向容器最后一个元素的位置。

(2). rend() 返回一个迭代器，指向容器第一个元素之前的位置。

注意：begin() 和 end() 形成了一个半开区间，如下图：

3. 迭代器的类型迭代器的类型

任何容器都提供两种迭代器类形，读写模式和只读模式

(1). Container::iterator 读/写模式遍历元素。

(2).Container::const_iterator 只读模式遍历元素。

4. 迭代器的分类迭代器的分类

(1). 双向迭代器双向迭代器

双向迭代器，可以以递增++运算前进或以递减--运算后退。

list，set，multiset，map，multimap 这些容器所提供的迭代器都属于此类。

(2). 随机存取迭代器随机存取迭代器

随机存取不但具备双向迭代器的所有属性，还具备随机访问能力。

也就是它提供了“迭代器算法运算”必要的操作符，如：+n，-n，>，< 等。

vector，deque，string 这些容器的迭代器属于此类。

注意：注意：

list<char>::iterator pos;

for (pos = coll.begin(); pos != coll.end(); ++pos) {

*pos = toupper(*pos);

}

for (pos = coll.begin(); pos != coll.end(); pos++) {

^^^^^ // OK, but slower

...

}

++pos 要比 pos++ 效率高，因为后者需要一个额外的临时对象来存放迭代器的原来位置并将它返回，所以一般情况下最好用 ++pos。

四．算法四．算法

算法并非容器类形的成员函数，而是搭配迭代器使用全局函数。

这里体现的是泛型函数式编程思维模式，而不是OOP 模式，因为在OOP 概念里，数据和操作是一体的。

注意：注意：

1. 所有的算法都用来处理一个或多个区间内的元素，所以我们必须将区间首尾当做两个参数传给算法。调用者必须保证这个区间的有效性。

2. 所有算法处理的都是半开区间 [begin, end )。

剩余35页未读，继续阅读

内容反馈

天涯学馆

粉丝: 1950
资源: 312

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip