首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何遍历特定范围的std::set/std::multiset?

如何遍历特定范围的std::set/std::multiset?
EN

Stack Overflow用户
提问于 2021-03-03 07:59:54
回答 1查看 389关注 0票数 0

对于std::set像std::set<std::string> set={ "aaa", "bbb", "ccc", "ddd", "eee", "fff" };,如何在这个集合的特定范围a,b上迭代,而不跟踪额外的索引?

就像这样:

代码语言:javascript
复制
for(auto it = set.begin(); it!=set.begin()+b; ++it)
   std::cout << *it << " ";

或者像这样:

代码语言:javascript
复制
for(auto it = set.begin()+a; it!=set.begin()+b; ++it)
   std::cout << *it << " ";

a<=bb<=set.size()

EN

Stack Overflow用户

回答已采纳

发布于 2021-03-03 08:12:09

你不能做set.begin()+a,但是你可以做std::advance(it, a)

代码语言:javascript
复制
#include <iostream>
#include <set>
#include <string>
 
int main()
{
    std::set<std::string> set={ "aaa", "bbb", "ccc", "ddd", "eee", "fff" };
    size_t a = 1, b = 4;
    auto it = set.begin(), it_end = set.begin();
    std::advance(it, a);
    std::advance(it_end, b);
    for(; it!= it_end; ++it)
        std::cout << *it << " ";
}

不幸的是,您不能执行类似auto it = std::advance(set.begin(), a);的操作,因为advance通过引用获取迭代器并将其更改。

https://ideone.com/8nRjgr

更好的解决方案使用std::next,这要感谢@Evg:

代码语言:javascript
复制
#include <iostream>
#include <set>
#include <string>
 
int main()
{
    std::set<std::string> set={ "aaa", "bbb", "ccc", "ddd", "eee", "fff" };
    size_t a = 1, b = 4;
    for(auto it = std::next(set.begin(), a), it_end = std::next(it, b-a); it != it_end; ++it)
        std::cout << *it << " ";
}

https://ideone.com/6wgpMZ

票数 3
EN
查看全部 1 条回答
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/66452879

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档