станд :: сортировать() не работает на векторном пар

Question

У меня есть следующий фрагмент кода:

struct compare { 
    bool operator()(const pair<size_t, double>& left, const pair<size_t, double>& right) { 
       return left.second > right.second; 
    } 
}; 

int main() { 
    size_t vertices = 31112738; 
    vector<pair<size_t, double> > opt, one; 
    opt.reserve(vertices); 
    one.reserve(vertices); 

    for(size_t i=0;i<vertices;i++) { 
     opt[i] = make_pair(i,rand()); 
     one[i] = make_pair(i,rand()); 
    } 

    sort(opt.begin(), opt.end(), compare()); 
    sort(one.begin(), one.end(), compare()); 

    return 0; 


} 

Даже после вызова функции сортировки, выбрать [] и один [] не сортируются. Если, однако, я использую push_back() для вставки элементов, а затем вызываю функцию sort(), они сортируются.

Почему результат отличается от двух сценариев?

Answer 1

Потому что в сценарии вы очерченные, векторы всегда имеют размер 0.

Вы резерв больше места в векторах, но вы никогда не размер их. (Так ваш для цикла только вызывает неопределенное поведение, написав в конце прошлого векторов)

push_back растет размер вектора в 1, но если вы не называйте это, то вы должны вызвать resize и установить размер явно , (или указать размер как аргумент конструктора)