Как эффективно вставить диапазон последовательных целых чисел в std :: set?
В C ++ у меня есть std :: set, в который я хотел бы вставить диапазон последовательных целых чисел. Как я могу сделать это эффективно, надеюсь, за O (n) время, где n - длина диапазона?
Я думаю, что буду использовать версию std :: insert для inputIterator, но неясно, как создать итератор ввода.
std::set<int> mySet;
// Insert [34 - 75):
mySet.insert(inputIteratorTo34, inputIteratorTo75);
Как я могу создать входной итератор, и это будет O (n) для размера диапазона?