Можем ли да сортираме константен вектор?
Можем ли да сортираме константен вектор?

Видео: Можем ли да сортираме константен вектор?

Видео: Можем ли да сортираме константен вектор?
Видео: 4. Категории итераторов в С++ . Создание собственного итератора. 2024, Ноември
Anonim

Да ти може да сортира а константен вектор в C++. Нека а константен вектор е v. Ако искате вид това вектор използвайки вид (v. begin(), v.

Във връзка с това, как сортирате вектор в низходящ ред?

За да получите конюшня вид , отидете с std::stable_sort, който използва алгоритъма за сортиране на сливане. Версията с два аргумента на std:: вид алгоритъм сортира вектор във възходящ ред използвайки оператор<. За да получите низходящ ред , обадете се до std:: обратен след std:: вид . Горният код изисква допълнителен пропуск към обратен на вектор.

Второ, как да сортирате низов вектор в C++? Трябва да използвате std:: вид за сортиране струни . По-конкретно, cast std:: низ to void* и след това to char* е недефинирано и няма да работи. Ако искате да обърнете реда на сортиране, просто променете знака във функцията cmp. Ето още един C++ начин за сортиране масив от низ без да използвате < вектор >.

По същия начин, векторът подреден ли е в C++?

Не вектор е по дефиниция гарантирано сортирани , така че елементите няма да бъдат „in поръчка Освен това всички итератори и препратки към елементи от a вектор ще бъде анулиран при вмъкване само ако се случи преразпределение (т.е. когато размерът на вектор надвишава капацитета му).

Как сортирате вектор?

Сортиране а вектор в C++ Сортиране a вектор в C++ може да се направи с помощта на std:: вид (). Дефиниран е в заглавката. За да получите конюшня вид std::stable_sort се използва. Точно като вид (), но поддържа относителния ред на равни елементи.

Препоръчано: