Algoritma (C ++) - Algorithm (C++)

C ++ Standart Kitaplığı
Konteynerler
C standart kitaplığı

İçinde C ++ Standart Kitaplık, algoritmalar performans gösteren bileşenlerdir algoritmik operasyonlar konteynerler ve diğer diziler.[1]

C ++ standardı, içinde toplanan bazı standart algoritmaları sağlar. <algorithm> standart başlık.[2] Bir avuç algoritma da <numeric> başlık. Tüm algoritmalar std ad alanı.

Algoritma kategorileri

C ++ Standart Kitaplığındaki algoritmalar aşağıdaki kategoriler halinde düzenlenebilir.

  • Değiştirmeyen sıra işlemleri (ör. bul_if, Miktar, arama)
  • Sıra işlemlerini değiştirme (ör. yerine koymak, Kaldır, tersine çevirmek)
  • Sıralama (ör. çeşit, stabil_sort, kısmi_sıralama)
  • Ikili arama (Örneğin. alt sınır, üst sınır)
  • Yığın (ör. make_heap, push_heap)
  • Min / maks (ör. min, max)

Örnekler

  • Çıktı Yineleyici kopya(Giriş Yineleyici source_begin, Giriş Yineleyici source_end, Çıktı Yineleyici destination_begin)
  • geçersiz doldurmak(ForwardIterator destination_begin, ForwardIterator destination_end, T değer)
  • Giriş Yineleyici bulmak(Giriş Yineleyici başla, Giriş Yineleyici son, T search_obje (bulunan nesneyi bir yineleyici döndürür veya son, nesne bulunamazsa)
  • sabit T& max(sabit T& a, sabit T& b) iki bağımsız değişkenden büyük olanı döndürür
  • ForwardIterator max_element(ForwardIterator başla, ForwardIterator son) bir aralığın maksimum öğesini bulur
  • sabit T& min(sabit T& a, sabit T& b) iki bağımsız değişkenden küçük olanı döndürür
  • ForwardIterator min_element(ForwardIterator başla, ForwardIterator son) bir aralığın minimum elemanını bulur

Referanslar

  1. ^ ISO /IEC (2003). ISO / IEC 14882: 2003 (E): Programlama Dilleri - C ++ §25 Algoritmalar kitaplığı [lib.algorithms] para. 1
  2. ^ Stroustrup Bjarne (2009). Programlama: C ++ kullanarak ilkeler ve uygulama. Upper Saddle River, NJ: Addison-Wesley. s. 729. ISBN  9780321543721. Alındı 22 Mart 2012. Standart kütüphane algoritmaları şurada bulunur: <algorithm>.

Dış bağlantılar