[Vector] Сортировка вектора... BorlandC++ 6.0 E

[godlsd]

сначала заинклудил <vector.h>

есть элемент вектора

Код:

class cOpenListElem{
public:
        short nXPos;
        short nYPos;
        short nParXPos;
        short nParYPos;
        int nFCost;
        int nHCost;
        int nGCost;
        cOpenListElem(void);
        cOpenListElem(short nGetXPos,short nGetYPos,int nGetHCost,int nGetFCost);
};

и сам вектор
vector<cOpenListElem> OpenList;

нужно как можно быстрее отсортировать элементы вектора по nFCost;

нашол что-то про sort();
во первых мой компиллер какого-то хрена не видит эту функцию, во вторых, помоему там нету выборки по значению элемента вектора=)
Шо робыть=)

[Вад]

В STL есть обобщённый алгоритм sort. Не знаю, как называется заголовок с этой функцией в Borland C++ 6, в современных версиях он находится в заголовке algorithm. Для того, чтобы использовать эту сортировку для упорядочения по одному из полей, нужно написать фукнцию/функтор для сравнения cOpenListItem.
Что-то типа

Код:

#include <vector>
#include <algorithm>
class cOpenListElem{
public:
// ...
        int nFCost;
// ...
        static bool less(const cOpenListElem& left, const cOpenListElem& right){
                return left.nFCost < right.nCost;
        }
};

void foo(){
        std::vector<cOpenListElem> OpenList;
        // ...
       std::sort(OpenList.begin(), OpenList.end(), cOpenListElem::less);
}

Код не проверял, инклуды в соответствии со стандартом, и организовать можно немного по-другому - просто как вариант (возможно, лучше использовать специализацию std::less для cOpenListElem).

[godlsd]

Чёт не пипчит у меня эта штука=(

Код:

bool cAStar::GetPath(sPathPoint &lpPointA,sPathPoint &lpPointB,sGATBlock* lpGAT){
        bStatus=false;
        sCurrentPoint CurrentPoint;
        std::vector<cOpenListElem> OpenList;
        std::vector<cCloseListElem> CloseList;
        if(lpGAT[lpPointA.nYPos*map.MapData.XSize+lpPointA.nXPos].type!=1&&lpGAT[lpPointB.nYPos*map.MapData.XSize+lpPointB.nXPos].type!=1){
        OpenList.push_back(cOpenListElem(lpPointA.nXPos,lpPointA.nYPos,0x0,0x0,0x0,10*(abs(lpPointA.nXPos-lpPointB.nXPos)+abs(lpPointA.nYPos-lpPointB.nYPos)))); //Äîáàâèëè òî÷êó À â îòêðûòûé ñïèñîê
        //Ñîðòèðîâêà îòêðûòîãî ñïèñêà
        std::sort(OpenList.begin(),OpenList.end(),cOpenListElem::less);

                while(true){
                                if(lpGAT[CurrentPoint.nYPos*map.MapData.XSize+CurrentPoint.nXPos].type!=1&&  //Åñëè òî÷êà ïðîõîäèìà è íå âûõîäèò çà ãðàíè ýêðàíà
                                CurrentPoint.nXPos>=0&&CurrentPoint.nXPos<(map.MapData.XSize-1)&&
                                CurrentPoint.nYPos>=0&&CurrentPoint.nYPos<(map.MapData.YSize-1)){
                                        ;
                                }
                }
        }
        return bStatus;
}

[Finch]

А что именно? Или надо догадываться?

[godlsd]

сори башка болит забыл сказать где ошибка=)
в общем запрыгивает в algo.c

Код:

// partial_sort, partial_sort_copy, and auxiliary functions.

template <class _RandomAccessIter, class _Tp, class _Compare>
void __partial_sort(_RandomAccessIter __first, _RandomAccessIter __middle,
                    _RandomAccessIter __last, _Tp*, _Compare __comp) {
  make_heap(__first, __middle, __comp);
  for (_RandomAccessIter __i = __middle; __i < __last; ++__i)
    if (__comp(*__i, *__first))
      __pop_heap(__first, __middle, __i, _Tp(*__i), __comp,
                 _STLP_DISTANCE_TYPE(__first, _RandomAccessIter));
  sort_heap(__first, __middle, __comp);
}

и тут говорит Call of nonfunction.....