std::liste girişi C++ Örnek ile

Std::liste nedir?

In C++`std::list`, bir depolama kabını ifade eder. `std::list`, herhangi bir yerden öğe eklemenize ve çıkarmanıza olanak tanır. `std::list`, çift yönlü bağlantılı bir liste olarak uygulanmıştır. Bu, liste verilerine çift yönlü ve sıralı olarak erişilebileceği anlamına gelir.

Standart Şablon Kütüphanesi listesi hızlı rastgele erişimi desteklemez, ancak her yönden sıralı erişimi destekler.

Liste öğelerini farklı bellek parçalarına dağıtabilirsiniz. Verilere sıralı erişim için gereken bilgiler bir kapta saklanır. std::list çalışma zamanı sırasında gerektiği gibi her iki uçtan da genişleyebilir ve daralabilir. Dahili bir ayırıcı, depolama gereksinimlerini otomatik olarak karşılar.

Bu özellikler pratik bir soruyu gündeme getiriyor: Gerçekten ne zaman bir listeye başvurmalısınız?

Neden std::list kullanıyorsunuz?

İşte std::list kullanmanın nedenleri:

• `std::list`, `array` ve `vector` gibi diğer sıralı veri yapılarına kıyasla daha iyi performans gösterir.
• Yerleştirme, taşıma ve çıkarma işlemlerinde daha iyi performans sergiliyorlar.tracHerhangi bir konumdan öğeleri yerleştirme.
• Std::list, bu tür işlemleri yoğun bir şekilde gerçekleştiren algoritmalarla da daha iyi sonuç verir.

Sebepler açık olduğuna göre, bir sonraki adım bunu belirten sözdizimidir.

Liste Söz Dizimi

Std::list'i tanımlamak için, içe aktarmamız gerekir. başlık dosyası. İşte std::list tanımı sözdizimi:

template < class Type, class Alloc =allocator<T> > class list;

Yukarıdaki parametrelerin açıklaması aşağıda verilmiştir:

• T – İçerdiği öğenin türünü tanımlar. T yerine herhangi bir veri türü, hatta kullanıcı tanımlı türler bile kullanabilirsiniz.
• Alloc – Ayırıcı nesnesinin türünü tanımlar. Varsayılan olarak ayırıcı sınıf şablonunu kullanır. Değere bağlıdır ve basit bir bellek tahsis modeli kullanır.

Örnek 1

#include <algorithm>
#include <iostream>
#include <list>
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };

	for (int x : my_list) {
		std::cout << x << '\n';
	}
}

Çıktı:

İşte kodun ekran görüntüsü:

Code Açıklama:

1. İşlevlerini kullanmak için algoritma başlık dosyasını ekleyin.
2. İşlevlerini kullanmak için iostream başlık dosyasını ekleyin.
3. İşlevlerini kullanmak için liste başlığı dosyasını ekleyin.
4. main() fonksiyonunu çağırın. Program mantığı bu fonksiyonun gövdesine eklenmelidir.
5. 4 tam sayıdan oluşan my_list adlı bir liste oluşturun.
6. Kullanmak döngü için Bir döngü değişkeni x oluşturun. Bu değişken, liste öğeleri üzerinde yineleme yapmak için kullanılacaktır.
7. Listenin değerlerini konsola yazdırın.
8. For döngüsünün gövdesinin sonu.
9. Main() işlevinin gövdesinin sonu.

C++ Liste Fonksiyonları

Yaygın std::list işlevleri şunlardır:

İnşaatçılar

Listesi fonksiyonlar tarafından sağlanan başlık dosyası:

• Varsayılan kurucu std::list::list()- Sıfır elemanlı boş bir liste oluşturur.
• Doldurma yapıcısı std::list::list()- N öğeli bir liste oluşturur ve her öğeye sıfır (0) değeri atar.
• Aralık yapıcısı std::list::list()- ilkten sonuncuya kadar birçok öğe içeren bir liste oluşturur.
• Kopyalama yapıcısı std::list::list()- Mevcut listede bulunan her öğenin bir kopyasını içeren bir liste oluşturur.
• Taşıma yapıcısı std::list::list()- taşıma semantiğini kullanarak başka bir listenin öğelerini içeren bir liste oluşturur.
• Başlatıcı listesi yapıcısı std::list::list()-Taşıma semantiğini kullanarak başka bir listenin öğelerini içeren bir liste oluşturur.

Örnek 2

#include <iostream>
#include <list>
using namespace std;
int main(void) {
	list<int> l;
	list<int> l1 = { 10, 20, 30 };
	list<int> l2(l1.begin(), l1.end());
	list<int> l3(move(l1));  
	cout << "Size of list l: " << l.size() << endl;
	cout << "List l2 contents: " << endl;
	for (auto it = l2.begin(); it != l2.end(); ++it)
	      cout << *it << endl;
	cout << "List l3 contents: " << endl;
	for (auto it = l3.begin(); it != l3.end(); ++it)
		cout << *it << endl;
	return 0;
}

Çıktı:

İşte kodun ekran görüntüsü:

Code Açıklama:

1. İşlevlerini kullanmak için iostream başlık dosyasını ekleyin.
2. İşlevlerini kullanmak için liste başlığı dosyasını ekleyin.
3. Sınıflarını çağırmadan kullanmak için std ad alanını koda ekleyin.
4. main() fonksiyonunu çağırın. Program mantığı bu fonksiyonun gövdesine eklenmelidir.
5. L adında boş bir liste oluşturun.
6. 1 tam sayıdan oluşan l3 adında bir liste oluşturun.
7. L2 adlı listedeki tüm öğelerin başından sonuna kadar l1 adında bir liste oluşturun.
8. Taşıma anlambilimini kullanarak l3 adında bir liste oluşturun. l3 listesi l2 listesiyle aynı içeriğe sahip olacaktır.
9. Konsoldaki l isimli listenin boyutunu diğer metinlerin yanında yazdırın.
10. Konsola bir miktar metin yazdırın.
11. Adında bir yineleyici oluşturun ve onu, l2 adlı listenin öğeleri üzerinde yineleme yapmak için kullanın.
12. L2 isimli listenin elemanlarını konsola yazdırın.
13. Konsola bir miktar metin yazdırın.
14. Adında bir yineleyici oluşturun ve onu, l3 adlı listenin öğeleri üzerinde yineleme yapmak için kullanın.
15. L3 isimli listenin elemanlarını konsola yazdırın.
16. Program başarılı bir şekilde tamamlandıktan sonra değeri döndürmelidir.
17. Main() işlevinin gövdesinin sonu.

Konteyner özellikleri

Konteyner özelliklerinin listesi aşağıdadır:

Listeye Ekleme

Bir listeye değer eklemek için kullanabileceğimiz farklı fonksiyonlar vardır. Bunu şu şekilde gösterelim:

Örnek 3

#include <algorithm>
#include <iostream>
#include <list>
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };
	my_list.push_front(11);
	my_list.push_back(18);
	auto it = std::find(my_list.begin(), my_list.end(), 10);
	if (it != my_list.end()) {
		my_list.insert(it, 21);
	}
	for (int x : my_list) {
		std::cout << x << '\n';
	}
}

Çıktı:

İşte kodun ekran görüntüsü:

Code Açıklama:

1. İşlevlerini kullanmak için algoritma başlık dosyasını ekleyin.
2. İşlevlerini kullanmak için iostream başlık dosyasını ekleyin.
3. İşlevlerini kullanmak için liste başlığı dosyasını ekleyin.
4. main() fonksiyonunu çağırın. Program mantığı bu fonksiyonun gövdesine eklenmelidir.
5. 4 tam sayıdan oluşan my_list adlı bir liste oluşturun.
6. 11. öğeyi my_list adlı listenin önüne ekleyin.
7. 18. öğeyi my_list adlı listenin sonuna ekleyin.
8. Bir yineleyici oluşturun ve bunu my_list listesinden 10. öğeyi bulmak için kullanın.
9. Yukarıdaki öğenin bulunup bulunmadığını belirlemek için if ifadesini kullanın.
10. Eğer bulunursa, 21. elemanı yukarıdaki elemanın önüne ekleyin.
11. If ifadesinin gövdesinin sonu.
12. Bir x döngü değişkeni oluşturmak için for döngüsünü kullanın. Bu değişken liste öğeleri üzerinde yineleme yapmak için kullanılacaktır.
13. Listenin değerlerini konsola yazdırın.
14. For döngüsünün gövdesinin sonu.
15. Main() işlevinin gövdesinin sonu.

Bir listeye eklenen öğeler, aynı kolaylıkla listeden de çıkarılabilir.

Listeden Silme

Bir listeden öğeleri silmek mümkündür. erase() fonksiyonu, bir listeden bir öğeyi veya bir öğe aralığını silmenizi sağlar.

• Tek bir öğeyi silmek için bir tam sayı konumunu iletmeniz yeterlidir. Öğe silinecek.
• Bir aralığı silmek için başlangıç ​​ve bitiş yineleyicilerini geçirmeniz gerekir. Bunu gösterelim.

Örnek 4

#include <algorithm>
#include <iostream>
#include <list>
using namespace std;
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };
	cout << "List elements before deletion: ";
	for (int x : my_list) {
		std::cout << x << '\n';
	}
	list<int>::iterator i = my_list.begin();
	my_list.erase(i);
	cout << "\nList elements after deletion: ";
	for (int x : my_list) {
		std::cout << x << '\n';
	}
	return 0;
}

Çıktı:

İşte kodun ekran görüntüsü:

Code Açıklama:

1. İşlevlerini kullanmak için algoritma başlık dosyasını ekleyin.
2. İşlevlerini kullanmak için iostream başlık dosyasını ekleyin.
3. İşlevlerini kullanmak için liste başlığı dosyasını ekleyin.
4. Sınıflarını çağırmadan kullanmak için programımıza std ad alanını ekleyin.
5. main() fonksiyonunu çağırın. Program mantığı bu fonksiyonun gövdesine eklenmelidir.
6. 4 tam sayıdan oluşan my_list adlı bir liste oluşturun.
7. Konsola bir miktar metin yazdırın.
8. Bir x döngü değişkeni oluşturmak için for döngüsünü kullanın. Bu değişken liste öğeleri üzerinde yineleme yapmak için kullanılacaktır.
9. Listenin değerlerini konsola yazdırın.
10. For döngüsünün gövdesinin sonu.
11. Listenin ilk öğesine işaret eden bir yineleyici i oluşturun.
12. Yineleyici i tarafından işaret edilen delete() işlevini kullanın.
13. Konsola bir miktar metin yazdırın.
14. Bir x döngü değişkeni oluşturmak için for döngüsünü kullanın. Bu değişken liste öğeleri üzerinde yineleme yapmak için kullanılacaktır.
15. Listenin değerlerini konsola yazdırın. Bu, silme işleminden sonra gelir.
16. For döngüsünün gövdesinin sonu.
17. Program başarılı bir şekilde tamamlandığında bir değer döndürmelidir.
18. Main() işlevinin gövdesinin sonu.

SSS