 Условия сортировки в STL, C++ |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| first_day |
 3.05.2008 14:53
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 86 Пол: Мужской Реальное имя: Илья Репутация:  1   |
А можно ли в priority_queue (ну и в ее подобных) в критерие сортировки указать (если равно чему-то то не соритровать)? Например, мне нужно сформировать heap, но чтобы первый элемент не был равен X.
P.S. И вот еще такой вопрос созрел: можно ли из вектора сделать что-то вроде двумерного массива (т.е. не 1 строка, а 2 например)? если да, то как, и как потом с этим работать? Сообщение отредактировано: first_day - 3.05.2008 15:06 -------------------- Я бы изменил мир, да Бог не дает исходников.
|
   |
 
|
  |
Ответов
| first_day |
3.05.2008 19:54
Сообщение
#2
|
|
Пионер Группа: Пользователи Сообщений: 86 Пол: Мужской Реальное имя: Илья Репутация: 1 |
Велосипед изобретать может и не нужно, а понять как колеса крутятся хочется.
 Почитал эту реализацию, но... не понятно очень много. Непонимание начинается с typedef, а дальше не совсем понятно как обращаются к элементам очереди; по какому полю идет соритровка (я догадываюсь, что должна идит по полю с расстоянием), но какое оно: первое, второе? если можете, поясните пожалуйста, как поместить в очередь эту pair, и как потом обращаться к элементам... P.S. Попробую почитать то, что выше, может поможет Сообщение отредактировано: first_day - 3.05.2008 19:59 -------------------- Я бы изменил мир, да Бог не дает исходников.
|
|
|
|
Сообщений в этой теме
first_day Условия сортировки в STL 3.05.2008 14:53
volvo Погоди. Что значит, если элемент равен чему-то, то... 3.05.2008 15:07 first_day
В данный момент мне не важно, что конкретно прои... 3.05.2008 15:19 volvo Очень просто. Поскольку std::less - это структура,... 3.05.2008 15:50 first_day Спасибо. :) Числа выведутся по неубыванию суммы ци... 3.05.2008 17:44 volvo И это можно. Переписываем метод вот так:
bool ... 3.05.2008 17:57 first_day #include <fstream>
using namespace std;
int ... 3.05.2008 18:55 volvo На TopCoder выложена, кстати, реализация Дейкстры ... 3.05.2008 19:35 volvo Вот алгоритм T.Budd-а, подправленный Sedgewick-ом,... 3.05.2008 23:42
first_day Спасибо! 5.05.2008 0:32 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 1.08.2025 19:43 |