Red Black tree with pagenation

Question

Как известно большинству людей, Set Container на C++ обычно реализуется как красно-черное дерево, а при итерации по контейнеру записи выходят в порядок, и это может быть использовано.

Я бы, однако, хотел бы сделать pagenation на итерации контейнера, forinstance если контейнер containes:

set<int> set; 
// insert some data 
for(auto s : set) 
    cout << s << " " << endl; 

1, 3, 5, 7, 9, 11, 13, 15 

Я хотел бы йи запрос диапазона на контейнер range(2,5) yealding: вектор 3, 5, 7, это кажется невозможным делать с множеством, можно ли разбивать страницы на любой из контейнеров STL, или это случай, когда вы должны реализовать его самостоятельно?

Answer 1

Для индексирования есть только один способ http://www.cplusplus.com/reference/iterator/advance/ Но он имеет линейную временную сложность

set<int>::iterator lower = s.begin(); 
std::advance(lower, 2); 
auto upper = lower; 
std::advance(upper, 6-2); 
std::copy(lower, upper, std::ostream_iterator<int>(std::cout, " "));