本文介绍了如何有效地将一系列连续整数插入 std::set?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
在 C++ 中，我有一个 std::set，我想插入一系列连续整数.我怎样才能有效地做到这一点，希望在 O(n) 时间内，其中 n 是范围的长度?
In C++, I have a std::set that I would like to insert a range of consecutive integers. How can I do this efficiently, hopefully in O(n) time where n is the length of the range?
我想我会使用 std::insert 的 inputIterator 版本，但不清楚如何构建输入迭代器.
I'm thinking I'd use the inputIterator version of std::insert, but am unclear on how to build the input iterator.
std::set<int> mySet;
// Insert [34 - 75):
mySet.insert(inputIteratorTo34, inputIteratorTo75);
我如何创建输入迭代器，这将是 O(n) 的范围大小吗?
How can I create the input iterator and will this be O(n) on the range size?
推荐答案
根据aksham提供的提示，我看到答案是:
Taking the hint provided by aksham, I see the answer is:
#include <boost/iterator/counting_iterator.hpp>
std::set<int> mySet;
// Insert [34 - 75):
mySet.insert(boost::counting_iterator<int>(34),
boost::counting_iterator<int>(75));
这篇关于如何有效地将一系列连续整数插入 std::set?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！