C++ 排序类 vector

Question

我有一个类sort_map:

class sort_map {
    char key;
    int val;
    sort_map(int v, char k): key(k), val(v){}
};
using namespace std; 
int comp_int(const void *a, const void *b) {
    return (*(sort_map*)b).val - (*(sort_map*)a).val);
} 
int main () {
    vector <sort_map> v; 
    v.push_back(5, 'a');
    v.push_back(67, 'd');
    v.push_back(2, 'c');
    v.push_back(98, 'f'); 
    return 1;
}

我想使用 qsort 按 val 对 vector 进行排序，但它不起作用。

qsort(&v.begin(), v.size(), sizeof(sort_map), comp_int);

但是当我使用它时，它起作用了

qsort(&v[0], v.size(), sizeof(sort_map), comp_int);

谁能告诉我为什么？

Answer 1

尝试这样做:

sort_map* ptr1 = &v[0];
sort_map* ptr2 = &v.begin();

你会发现哪一个被编译，并且会发现这些表达式不相等。

自 v[0] 类型以来，第一个语句将被编译是sort_map ，因此 &a应用在它上面就可以了

sort_map*

第二条语句的基类型是vector<sort_map>::iterator , 它的地址是

iterator*

为此vector类型。如你所见iterator*不能分配给 sort_map* - 它们不相似。

qsort需要 void*无需编译器强制执行任何类型安全。 void*可以传递任何类型的指针而不需要任何类型转换，因此它编译得很好。您将错误的内容传递给了 qsort .正如其他人推荐的那样，您最好使用 std::sort