C++ quicksort vector of objects

Question

У меня возникают проблемы с использованием std :: qsort на моем векторе объектов. (Обратите внимание, что этот код внутри цикла)

std::vector<s_GridData> info = GetAllAdjacentObjInfoFromMap(FLOOR_OBJ, e_Object::eObject_WIRE, itr.getPos()); 

//No wires adjacent! 
if (info.size() == 0) { 
    continue; 
} 

std::cout << "Before sorting: "; 
std::cout << info; 

std::qsort(&info, info.size(), sizeof(s_GridData), 
    [](const void *lhs, const void *rhs)->int { 
    s_GridData gridLhs = *reinterpret_cast<const s_GridData*>(lhs); 
    s_GridData gridRhs = *reinterpret_cast<const s_GridData*>(rhs); 
    if (gridLhs.groupID < gridRhs.groupID) return -1; 
    if (gridRhs.groupID < gridLhs.groupID) return 1; 
    return 0; 
    } 
); 

std::cout << "After sorting: "; 
std::cout << info; 

Вот конкретно в коде быстрой сортировки, кажется, что быстрая сортировка стирает мой info. Что-то не так с лямбдой? Или есть другое требование для использования qsort как перегрузка оператора присваивания. Однако s_GridData представляет собой просто структуру интегральных значений.

Заранее спасибо.

Answer 1

можно передать неправильные аргументы qsort() (что на самом деле функция C первоначально не в namespace std):

std::qsort(&info, ... 

Сразу, что это неправильно, потому что info является std::vector но qsort() требует C -строчный массив. Вы можете исправить это следующим образом:

std::qsort(info.data(), ... 

или перед C++ 11:

std::qsort(&info[0], ... 

Однако, лучшим решением является использование std::sort(), которая является функцией добросовестным C++ дает безопасность типов и другие преимущества. Это звучит примерно так:

sort(info.begin(), info.end(), 
    [](const s_GridData& lhs, const s_GridData& rhs)->bool { 
     return gridLhs.groupID < gridRhs.groupID; 
    }); 

Как вы можете видеть, как C++ является более кратким, и если ваш заказ применим во всех ваших случаях, вы можете определить его отдельно (как правило, в качестве строкового свободной функции), в этом случае:

sort(info.begin(), info.end());