Условия сортировки в STL, C++ Опции

[first_day]

А можно ли в priority_queue (ну и в ее подобных) в критерие сортировки указать (если равно чему-то то не соритровать)? Например, мне нужно сформировать heap, но чтобы первый элемент не был равен X.

P.S. И вот еще такой вопрос созрел: можно ли из вектора сделать что-то вроде двумерного массива (т.е. не 1 строка, а 2 например)? если да, то как, и как потом с этим работать?

Сообщение отредактировано: first_day - 3.05.2008 19:06

[volvo]

Можно ли добавить условие: например при равенстве суммы по неубыванию чисел?

И это можно. Переписываем метод вот так:

    bool operator() (const T& first, const T& second) const {
        int one = s(first), two = s(second);
        return (one == two) ? (first > second) : (one > two);
    }

Можно ли теперь этот вектор "поместить" в приорететную очередь?

Да пойми ты, в очередь можно поместить все, что угодно. Скажем, для вышеописанной матрицы (вектора из векторов) можно сделать так:

...
    priority_queue< vector< vector<int> > > q1;
    q1.push(mx);
...

и все будет работать. Вопрос в том, надо ли оно... Приводи свою реализацию Дейкстры, посмотрим, что можно заменить, и вообще, как ускорить. Только приводи вместе с исходными данными (если они есть, конечно).