Форум программистов, компьютерный форум CyberForum.ru

Сортировка индексов алгоритмом std::sort - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка массива с указанием направления http://www.cyberforum.ru/cpp-beginners/thread321263.html
Здравствуйте еще раз! Есть массив отсортированный пузырьком. В функцию SortArr надо добавить третий параметр - указатель на шаблонную функцию определения направления сортировки. Можно сортировать другим методом. Спасибо! #include "stdafx.h" #include <iostream> using namespace std; template <typename T>
C++ блок while Каким блоком позначается в С++ оператор while? http://www.cyberforum.ru/cpp-beginners/thread321262.html
В-деревья,инициализация C++
Доброго времени суток)) есть вот такие структуры: typedef int index; int n=2; // порядок равен двум const int nn=4; // не более 2*n ключей typedef struct page*ref; struct item { int key;
C++ miniprintf
Здравствуйте! Помогите пожалуйста написать функцию аналог printf - miniprintf, с использование указателей и без использования printf и макросов чтобы поддерживать список аргументов. как-то так :) viod miniprintf (char *st) char *p = st; char **pp = &p - 1; Спасибо.
C++ fpos_t и передача в функцию FILE* (i/o stream) http://www.cyberforum.ru/cpp-beginners/thread321248.html
Есть уже созданый файл text.txt со след. содержанием: "1 2 3 4 5 6 ..." Вопрос. Если в одной функции файл открывается... FILE* p_File;
C++ Выкидует ошибки Подсчитать количество книг, которые были выданы читателю в поточном месяце, входными данными есть: шифр, название, цена дата выдачи #include "stdafx.h" #include <iostream> #include <math.h> # include <conio.h> #include <string.h> #include <windows.h> #include <tchar.h> #include <fstream> подробнее

Показать сообщение отдельно
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
16.03.2012, 10:37  [ТС]     Сортировка индексов алгоритмом std::sort
Цитата Сообщение от Luke Посмотреть сообщение
использовать их как индексы для индекс будет возможно не иначе как через хеш функцию
В начальной постановке нужно было искать объект по одному из двух полей.Поэтому я хотел отсортировать их по одному полю (для поиска по нему) и сделать массив индексов для поиска по второму полю. Отсюда возникла задача с одновременной сортировкой двух массивов. Однако, с увеличением сложности объекта и ростом количества полей, по которым его нужно было искать стало очевидно второе решение, с неизменным массивом объектов и сортировкой только массивов индексов. Сперва пугали накладные расходы, но это всего лишь десятки мегабайт, поэтому это решение и было выбрано как лучшее.


Цитата Сообщение от fasked Посмотреть сообщение
с лямбдой
Элегантнее, да. Спасибо.)
Но мне нужна поддержка 2005,2008,2010 студий.(
Оставлю компаранд, уж скоро год, как с ним всё работает... Но хочется няшнее.
 
Текущее время: 12:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru