C++ Sortierklasse Vektor

Question

Ich habe eine Klasse 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; 
} 

Ich möchte den Vektor von val bestellen qsort verwenden, und es funktioniert nicht.

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

Aber wenn ich diese verwenden, funktioniert es

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

Kann mir jemand sagen, warum?

Answer 1

Versuch dies zu tun:

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

Und Sie werden feststellen, welche kompiliert wird, und finden würde, dass diese Ausdrücke nicht gleich sind.

erste Anweisung würde kompilieren, da die Art der v[0]sort_map, daher &a auf sie angewendet würde es

sort_map*

Zweite Aussage des Basistyp ist vector<sort_map>::iterator, und seine Adresse wäre

iterator*

für diesen vector Typ. Wie Sie sehen können iterator* nicht sort_map* zugewiesen werden - sie sind nicht ähnlich.

qsort dauert void* ohne Typ-Sicherheit vom Compiler zu erzwingen. Ein void* kann jede Art von Zeiger übergeben werden, ohne dass eine Typumwandlung erforderlich ist, daher kompiliert es gut. Sie übergeben eine falsche Sache an qsort. Wie andere empfohlen, verwenden Sie besser std::sort