Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Apakah maksud kiraan dalam c++

Apakah maksud kiraan dalam c++

下次还敢
下次还敢asal
2024-04-26 16:48:13515semak imbas

Fungsi kiraan dalam pustaka standard C++ digunakan untuk mengira bilangan kejadian elemen tertentu dalam bekas. Ia menerima julat bekas dan elemen untuk ditemui sebagai parameter dan mengembalikan bilangan kejadian.

Apakah maksud kiraan dalam c++

Maksud kiraan dalam C++

Dalam perpustakaan standard C++, kiraan ialah algoritma generik yang digunakan untuk mengira bilangan kejadian unsur tertentu dalam bekas. Ia digunakan untuk semua bekas yang mempunyai operator == yang ditakrifkan, termasuk vektor, set, peta, dll.

Syntax

Sintaks fungsi kiraan adalah seperti berikut:

<code class="cpp">template <class It, class T>
size_t count(It first, It last, const T& value);</code>

di mana:

  • first and last ialah iterator yang mentakrifkan julat bekas yang akan dicari.
  • nilai ialah elemen yang perlu dicari.
  • size_t ialah jenis integer tidak bertanda yang mengembalikan bilangan kejadian unsur. .

Jenis pengembalian

fungsi kiraan mengembalikan integer yang tidak ditandatangani yang mewakili bilangan kali elemen yang ditentukan muncul dalam bekas. Jika elemen tidak wujud, mengembalikan 0.

Kerumitan masa

fungsi kiraan mempunyai kerumitan masa O(n), dengan n ialah bilangan elemen dalam bekas. Ini kerana kiraan perlu merentasi keseluruhan bekas untuk mencari elemen yang ditentukan.

Atas ialah kandungan terperinci Apakah maksud kiraan dalam c++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn