C++ では、連続した整数の範囲を挿入したい std::set があります。これを効率的に行うにはどうすればよいでしょうか。できれば O(n) 時間 (n は範囲の長さ) でしょうか?
std::insert の inputIterator バージョンを使用すると考えていますが、入力イテレータの作成方法が不明です。
std::set<int> mySet;
// Insert [34 - 75):
mySet.insert(inputIteratorTo34, inputIteratorTo75);
入力イテレータを作成するにはどうすればよいですか?これは範囲サイズで O(n) になりますか?