迭代器是C++ STL中用于遍历容器元素的指针式工具,通过begin()和end()获取指向首元素和末尾后位置的迭代器,利用循环可统一访问vector、list等容器内容。

迭代器(iterator)是C++ STL中用来遍历容器元素的核心工具。它像一个指针,可以指向容器中的某个元素,并通过自增、自减等操作移动到下一个或上一个位置。使用迭代器,你可以统一访问vector、list、set、map等各种容器,而不需要关心底层实现。
迭代器的基本用法
每种STL容器都提供begin()和end()两个成员函数:
begin() 返回指向第一个元素的迭代器 end() 返回指向“末尾之后”位置的迭代器(不指向有效元素)
通过循环从 begin() 到 end(),就可以遍历整个容器。
// 示例:遍历 vector
vector nums = {1, 2, 3, 4, 5};
for (auto it = nums.begin(); it != nums.end(); ++it) {
cout
}
注意:*it 是解引用操作,获取迭代器所指元素的值。
立即学习“C++免费学习笔记(深入)”;
不同类型的迭代器
STL定义了五类迭代器,按功能由弱到强:
输入迭代器:只能读取一次数据,如istream_iterator 输出迭代器:只能写入一次数据,如ostream_iterator 前向迭代器:可多次读写,支持++,如slist 双向迭代器:支持++和–,如list、set、map 随机访问迭代器:支持+、-、[]、比较操作,如vector、deque
vector的迭代器是随机访问类型,可以直接跳转:
it += 3; // 向后跳3个位置
cout
const迭代器与反向迭代器
如果你只想读取数据而不修改,应使用 const_iterator:
for (auto it = nums.cbegin(); it != nums.cend(); ++it)
要逆序遍历,可用反向迭代器:
for (auto rit = nums.rbegin(); rit != nums.rend(); ++rit) {
cout
}
rbegin() 指向最后一个元素,rend() 指向第一个元素之前的位置。
结合算法使用迭代器
STL算法广泛依赖迭代器。例如查找、排序、复制等操作都以迭代器区间为参数:
auto it = find(nums.begin(), nums.end(), 3);
if (it != nums.end()) {
cout
}
sort函数也接受迭代器范围:
sort(nums.begin(), nums.end());
这种设计让算法与容器解耦,极大提升了复用性。
基本上就这些。掌握迭代器,就掌握了STL的钥匙。理解 begin/end 配对、解引用、类型差异和算法配合,就能高效操作各种容器。不复杂但容易忽略细节,多写几次就熟练了。
以上就是C++中的迭代器(iterator)怎么用_C++ STL遍历容器的核心工具的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1485409.html
微信扫一扫
支付宝扫一扫