İçeriğe geç
Başlangıç · Sonraki hedefe 100 XP
Son hareketler
Henüz bir öğrenme hareketi yok. İlk derse başlayın.

Programlama Temelleri

C++ STL: Konteyner, iterator ve algoritma

Standart kütüphanenin önemli gücü veri saklama ile veri üzerinde işlem yapmayı ayrı kavramlar olarak sunmasıdır. Algoritmalar uygun iterator aralıkları üzerinden çalışır.

Bu derste neler var?

SİBERSALDİRİ.COM · KONU ODAKLI DERS

Bu derste kazanacaklarınız

  • Konteyner ile Iterator aralığı arasındaki ilişkiyi açıklamak.
  • “Yarı açık aralık ne demektir?” sorusuna gerekçeli yanıt vermek.
  • Örneği değiştirip beklenen ve gözlenen davranışı karşılaştırmak.

Çalışma mantığı ve güven sınırı

begin ve end yarı açık bir aralık tanımlar; end eleman değildir. Algoritmanın gerektirdiği iterator özelliklerini okuyun. Konteyner değişince eldeki iteratorların geçerliliğini kontrol edin. Aynı arayüzün varlığı bütün algoritmaların her veri yapısında aynı maliyetle çalışacağı anlamına gelmez.

C++ STL: Konteyner, iterator ve algoritma akışı: Konteyner → Iterator aralığı → Algoritma
Konteyner → Iterator aralığı → Algoritma. Şema ilişkiyi gösterir; bütün uygulamanın yerine geçmez.

Açıklamalı örnek

Aşağıdaki parça kavramı görünür kılar. Komut veya kod içeren örnekleri üretim sisteminde değil, size ait ayrı deneme ortamında değerlendirin. Mimari şema ve politika örnekleri çalıştırılabilir program değildir.

#include <vector>
#include <algorithm>
#include <iostream>
int main(){
 std::vector<int> v{2,5,8};
 std::cout<<std::count_if(v.begin(),v.end(),[](int n){return n>4;});
}

Beklenen sonuç ve yorumu

Koşulu sağlayan eleman sayısı 2 olur.

Karşılaştırmalı durumlar

DurumBeklenen yaklaşımNeden?
Boş aralıkbegin eşittir endİşlenecek eleman yoktur
Uygun iteratorAlgoritma çalışabilirÖn koşul sağlanır
Yanlış iterator türüSözleşmeyi okuHer algoritma her yapıya uymaz

Uygulama görevi

Koşulu çift sayılarla değiştirin ve sonucu elle doğrulayın.

  1. İşlemden önce beklenen sonucu ve kabul koşulunu yazın.
  2. Tek bir değişkeni değiştirin; gözlemi ve kullandığınız ortamı kaydedin.
  3. Sonucu yukarıdaki karşılaştırma tablosuyla değerlendirin. Uymayan durumda hangi varsayımın yanlış olabileceğini açıklayın.

Sık yapılan hata ve düzeltme yönü

end iteratorunu dereference etmeyin.

Kendinizi sınayın

Yarı açık aralık ne demektir?

Açıklamalı yanıt: Başlangıç dahil, bitiş hariçtir; boş aralık başlangıçla bitişin eşit olmasıyla gösterilebilir.

İlgili derslerle ilerleyin

Teknik başvuru

Bu dersin anlatımı ve örnekleri akademi için yeniden hazırlanmıştır. Aşağıdaki bağlantı, kullanılan teknoloji veya güvenlik yaklaşımının ayrıntılarını doğrulamak için teknik başvurudur.

Bir adım daha ilerlediniz.

Dersi bitirdiyseniz tamamlandı olarak işaretleyin. İlerlemeniz bu cihazda saklanır.

Akademi menüsü

Akademide ara

En az 2 karakter yazın.