10 Aralık 2018 Pazartesi

STL Veri Yapısı - forward_list

Giriş
Bu veriyapısını ilk olarak burada gördüm. "Single linked list" nesnesidir.  Bu sınıfın size() metodu yoktur. Açıklaması şöyle.
Since C++11, the complexity of the size member function is constant for all standard containers.

std::forward_list which is an implementation of the singly linked list data structure does not provide a size member function. The size can be calculated in linear time using the iterators.
constructor
Şöyle yaparız.
std::forward_list<int> list = {10,11,12};
begin metodu
Listenin son elemanına gitmek için şöyle yaparız.
auto pos = l2.begin();
while(std::next(pos) != l2.end()) ++pos;
splice_after metodu
İlk eleman ile son elemanı yer değiştirmek için şöyle yaparız.
Birinci parametre hedef nesneyi gösterir.
İkinci parametre listedir
Üçüncü parametre kaynak nesneden bir önceki nesnedir.
Örnek
Şöyle yaparız.
list.splice_after(pos, list, list.before_begin()); 




Hiç yorum yok:

Yorum Gönder