Получить индексы массива после сортировки?

Предположим, пользователь вводит массив, например:

Array = {France, Spain, France, France, Italy, Spain, Spain, Italy}

, длина которого мне известна

, массив index будет иметь следующий вид:

index = {0, 1, 2, 3, 4, 5, 6, 7}

Теперь, после сортировки с использованием Arrays.sort (Массив); Логически программу можно разбить на группы, где каждая группа запускается потоком. Внутри каждой группы некоторые ...

Я работаю с 8-ядерным процессором и использую потоки Boost для запуска большой программы. Логически программу можно разбить на группы, где каждая группа запускается потоком. Внутри каждой группы некоторые классы вызывают оператор new в общей сложности 10000 раз. Rational Quantify показывает, что «новое» распределение памяти занимает максимальное время обработки при запуске программы и замедляет работу всей программы.