Добрый день. Имеется структура:
struct part
{
std::string name;
unsigned int number;
};
Из неё формируется не пустой вектор:
std::vector<part> arr(n);
Вызывается qsort для сортировки по полю number:
qsort(&arr, arr.size(), sizeof(part), comp);
Используя следующий компаратор:
int comp( const void* a, const void* b )
{
return ((part*)a)->number - ((part*)b)->number;
}
Как мне подсказал гугл компаратор правильный, но из раза в раз я получаю SIGSEGV. Помогите понять в чём ошибка, мб оно ещё кому поможет. Без сортировки всё работает. При включении в код сортировки в отладчике массив обозначается недоступным после неё.
Полный код:
#include <cstdlib>
#include <string>
#include <vector>
class Rank
{
public:
static std::string nthRank(const std::string st, std::vector<int> we, int n);
};
struct part
{
std::string name;
unsigned int number;
};
int comp( const void* a, const void* b )
{
return ( ((part*)a)->number - ((part*)b)->number );
}
std::string Rank::nthRank(const std::string st, std::vector<int> we, int n)
{
if(st.empty()) return "No participants";
if(we.size()<(unsigned)n) return "Not enough participants";
std::vector<part> arr(we.size());
unsigned int com = 0;
for(unsigned int i = 0; i < st.size() ; i++)
{
if(st[i]!=',')
{
arr[com].number += std::tolower(st[i])-96 + 1; //1 for length1
arr[com].name += st[i];
}
else
{
arr[com].number *= we [com];
++com;
}
}
qsort(&arr, arr.size(), sizeof(part), comp);
return arr[n].name;
}
int main(void)
{
std::string me("COLIN,AMANDBA,AMANDAB,CAROL,PauL,JOSEPH");
std::vector<int> arr={1, 4, 4, 5, 2, 1};
me=Rank::nthRank(me, arr, 4);
}
Класс Rank - часть задания.
qsort
, неstd::sort
?