 Условия сортировки в 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 -------------------- Я бы изменил мир, да Бог не дает исходников.
|
   |
 
|
  |
Ответов
| volvo |
3.05.2008 15:07
Сообщение
#2
|
|
Гость |
Погоди. Что значит, если элемент равен чему-то, то "не сортировать"? Не заноси этот элемент в очередь, если он равен X и все. Допустим, занес ты элемент в очередь, и сейчас метод top() должен его вернуть. Что будем делать? Ничего не возвращать? Вытащим этот элемент из начала очередь и засунем опять в конец?
В принципе, можно написать свой критерий сортировки, и создать priority_queue именно с ним, но тогда нужно точно знать ответы на те вопросы, которые я задал... |
|
|
|
Сообщений в этой теме
first_day Условия сортировки в STL 3.05.2008 14:53
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 first_day Велосипед изобретать может и не нужно, а понять ка... 3.05.2008 19:54 volvo Вот алгоритм T.Budd-а, подправленный Sedgewick-ом,... 3.05.2008 23:42
first_day Спасибо! 5.05.2008 0:32 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 30.07.2025 5:14 |