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.
Şöyle yaparız.
Listenin son elemanına gitmek için şöyle yaparız.
İ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.
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.constructor
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.
Şöyle yaparız.
std::forward_list<int> list = {10,11,12};
begin metoduListenin 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