System::Collections::Generic::LinkedList kelas

LinkedList class

LinkedList forward declaration.

template<typename T>class LinkedList : public virtual System::Object,
                                       public System::Collections::Generic::ICollection<T>,
                                       private System::Collections::Invalidatable
ParameterDeskripsi
TTipe nilai yang terkandung.

Nested classes

Metode

MetodeDeskripsi
Add(const T&) overrideMenambahkan element ke akhir daftar.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const T&)Menambahkan element setelah node dalam daftar.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)Menambahkan newNode setelah node dalam daftar.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const T&)Menambahkan element sebelum node dalam daftar.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)Menambahkan newNode sebelum node dalam daftar.
AddFirst(const T&)Menambahkan element ke awal daftar.
AddFirst(const SharedPtr<LinkedListNode<T>>&)Menambahkan newNode ke awal daftar.
AddLast(const T&)Menambahkan element ke akhir daftar.
AddLast(const SharedPtr<LinkedListNode<T>>&)Menambahkan newNode ke akhir daftar.
begin()Mendapatkan iterator ke elemen pertama dari koleksi.
begin() constMendapatkan iterator ke elemen pertama dari koleksi yang berqualifikasi const.
cbegin() constMendapatkan iterator ke elemen pertama yang bersifat const dalam koleksi.
cend() constMendapatkan iterator untuk elemen const yang tidak ada di belakang akhir koleksi.
Clear() overrideMenghapus semua elemen dalam daftar.
Contains(const T&) const overrideMemeriksa apakah element ada dalam daftar.
CopyTo(ArrayPtr<T>, int) overrideMenyalin data kontainer ke dalam elemen array yang ada.
crbegin() constMendapatkan iterator terbalik ke elemen terakhir yang bersifat const dalam koleksi (pertama dalam urutan terbalik).
crend() constMendapatkan iterator terbalik untuk elemen const yang tidak ada sebelum awal koleksi.
end()Mendapatkan iterator untuk elemen yang tidak ada di belakang akhir koleksi.
end() constMendapatkan iterator untuk elemen yang tidak ada di belakang akhir koleksi yang bersifat const.
Find(const T&) constMelakukan pencarian arah maju untuk element dalam daftar.
FindLast(const T&) constMelakukan pencarian arah mundur untuk element dalam daftar.
get_Count() const overrideMendapatkan jumlah elemen dalam daftar.
get_First() constMendapatkan pointer ke elemen pertama dalam daftar.
get_Last() constMendapatkan pointer ke elemen terakhir dalam daftar.
GetEnumerator() overrideMendapatkan enumerator untuk mengiterasi LinkedList saat ini.
LinkedList()Membuat LinkedList kosong.
LinkedList(const SharedPtr<IEnumerable<T>>&)Konstruktor penyalinan.
rbegin()Mendapatkan iterator terbalik ke elemen terakhir koleksi (pertama dalam urutan terbalik).
rbegin() constMendapatkan iterator terbalik ke elemen terakhir koleksi yang const-qualified (pertama dalam urutan terbalik).
Remove(const T&) overrideMenghapus kemunculan pertama dari element yang ditentukan dari daftar.
Remove(const SharedPtr<LinkedListNode<T>>&)Menghapus node dari daftar.
RemoveFirst()Menghapus node pertama dari daftar.
RemoveLast()Menghapus node terakhir dari daftar.
rend()Mendapatkan iterator terbalik untuk elemen yang tidak ada sebelum awal koleksi.
rend() constMendapatkan iterator terbalik untuk elemen yang tidak ada sebelum awal koleksi yang const-qualified.
virtualizeBeginConstIterator() const overrideMendapatkan implementasi begin const iterator untuk kontainer saat ini.
virtualizeBeginIterator() overrideMendapatkan implementasi begin iterator untuk kontainer saat ini.
virtualizeEndConstIterator() const overrideMendapatkan implementasi end const iterator untuk kontainer saat ini.
virtualizeEndIterator() overrideMendapatkan implementasi end iterator untuk kontainer saat ini.

Typedefs

TypedefDeskripsi
const_iteratorTipe iterator konstan.
const_reverse_iteratorTipe iterator terbalik konstan.
iteratorTipe iterator.
list_tTipe data dasar.
reverse_iteratorTipe iterator terbalik.

Catatan

Kontainer linked list. Mengimplementasikan pembungkus di atas std::list. Objek dari kelas ini hanya boleh dialokasikan menggunakan fungsi System::MakeObject(). Jangan pernah membuat instance tipe ini di stack atau menggunakan operator new, karena akan menyebabkan kesalahan runtime dan/atau kegagalan asersi. Selalu bungkus kelas ini ke dalam pointer System::SmartPtr dan gunakan pointer ini untuk meneruskannya ke fungsi sebagai argumen.

#include <system/collections/linkedlist.h>
#include <system/smart_ptr.h>

using namespace System;
using namespace System::Collections::Generic;

int main()
{
  // Buat sebuah instance dari kelas LinkedList.
  auto list = MakeObject<LinkedList<int>>();

  // Isi linked list.
  list->AddFirst(1);
  list->AddLast(30);
  list->AddAfter(list->get_First(), 15);
  list->AddBefore(list->get_Last(), 25);

  // Cetak item-item linked list.
  for (const auto item: list)
  {
    std::cout << item << ' ';
  }

  return 0;
}
/*
This code example produces the following output:
1 15 25 30
*/

Lihat Juga