Pustaka standard C++ menyediakan banyak algoritma untuk memproses data, terutamanya termasuk algoritma pengisihan (seperti sort, stable_sort), algoritma carian (seperti find, find_if, binary_search), algoritma pengubahsuaian (seperti isi, alih keluar, unik) , dan algoritma penggabungan dan transformasi (cth. cantum, transform, for_each, count, count_if). . dalam susunan menaik.
stable_sort: Isih unsur dalam bekas dalam tertib menaik, mengekalkan susunan relatif unsur yang sama.
partial_sort: Isih beberapa elemen bekas dalam tertib menaik.
elemen_kenth: Isih elemen ke-n dalam bekas supaya ia betul-betul pada kedudukan yang betul. is_sorted: Periksa sama ada bekas diisih mengikut tertib menaik.
Cari Algoritma
cari: Cari kejadian pertama unsur tertentu dalam bekas. - find_if: Cari elemen pertama dalam bekas yang memenuhi syarat tertentu.
- binary_search: Gunakan carian binari untuk mencari elemen tertentu dalam bekas yang diisih dalam tertib menaik.
- lower_bound: Mencari elemen pertama yang lebih besar daripada atau sama dengan elemen tertentu dalam bekas yang diisih mengikut tertib menaik.
- upper_bound: Mencari elemen pertama yang lebih besar daripada elemen tertentu dalam bekas yang diisih dalam tertib menaik.
-
Algoritma yang diubah suai
isi: Isikan semua elemen dalam bekas dengan nilai tertentu. - fill_n: Isikan n elemen bekas dengan nilai tertentu.
- alih keluar: Alih keluar semua elemen yang sama dengan nilai tertentu daripada bekas.
- remove_if: Alih keluar semua elemen yang memenuhi syarat tertentu daripada bekas.
- unik: Keluarkan semua elemen pendua daripada bekas.
-
Gabung dan Ubah Algoritma
cantum: Cantumkan dua bekas yang diisih ke dalam satu bekas yang diisih. - transform: Ubah setiap elemen dalam bekas kepada bekas lain.
- for_each: Lakukan operasi khusus pada setiap elemen dalam bekas.
- kira: Kira bilangan elemen dalam bekas yang sama dengan nilai tertentu.
- count_if: Kira bilangan elemen dalam bekas yang memenuhi syarat tertentu.
-
Atas ialah kandungan terperinci Apakah algoritma dalam c++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!