Изучаю алгоритмы из стандартной библиотеки и не смог найти информацию по данному вопросу. Например код взят от сюда:
#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>
int main()
{
std::array<int, 9> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
auto is_even = [](int i){ return i % 2 == 0; };
std::partition(v.begin(), v.end(), is_even);
auto p = std::partition_point(v.begin(), v.end(), is_even);
std::cout << "Before partition:\n ";
std::copy(v.begin(), p, std::ostream_iterator<int>(std::cout, " "));
std::cout << "\nAfter partition:\n ";
std::copy(p, v.end(), std::ostream_iterator<int>(std::cout, " "));
}
Итератор p указывает на элемент из массива, который был разбит по какому то признаку (за это отвечает функция, по нему разбивающая), но если эта функция разбивает элементы не на два подмножества, а, например, на три, на пять, на десять, вообще на хоть сколько, но заранее не известно, на сколько, то можно ли как - нибудь получить массив итераторов, указывающих на начало этих групп, используя алгоритмы STL?
map
/unordered_map