System::Collections::Generic::LinkedList klass

LinkedList class

LinkedList forward declaration.

template<typename T>class LinkedList : public virtual System::Object,
                                       public System::Collections::Generic::ICollection<T>,
                                       private System::Collections::Invalidatable

Parameter	Beskrivning
T	Innehåller värdetyp.

Nested classes

Class Enumerator

Metoder

Metod	Beskrivning
Add(const T&) override	Lägger till element i slutet av listan.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const T&)	Lägger till element efter node i listan.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Lägger till newNode efter node i listan.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const T&)	Lägger till element före node i listan.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Lägger till newNode före node i listan.
AddFirst(const T&)	Lägger till element i början av listan.
AddFirst(const SharedPtr<LinkedListNode<T>>&)	Lägger till newNode i början av listan.
AddLast(const T&)	Lägger till element i slutet av listan.
AddLast(const SharedPtr<LinkedListNode<T>>&)	Lägger till newNode i slutet av listan.
begin()	Hämtar iterator till det första elementet i samlingen.
begin() const	Hämtar iterator till det första elementet i den const‑kvalificerade samlingen.
cbegin() const	Hämtar iterator till det första const‑kvalificerade elementet i samlingen.
cend() const	Hämtar iterator för ett icke‑existerande const‑kvalificerat element bakom slutet av samlingen.
Clear() override	Raderar alla element i listan.
Contains(const T&) const override	Kontrollerar om element finns i listan.
CopyTo(ArrayPtr<T>, int) override	Kopierar behållardata till befintliga arrayelement.
crbegin() const	Hämtar en omvänd iterator till det sista const-kvalificerade elementet i samlingen (första i omvänd ordning).
crend() const	Hämtar en omvänd iterator för ett icke-existerande const-kvalificerat element före samlingens början.
end()	Hämtar iterator för ett icke‑existerande element bakom slutet av samlingen.
end() const	Hämtar iterator för ett icke‑existerande element bakom slutet av den const‑kvalificerade samlingen.
Find(const T&) const	Utför sökning i framåtriktning efter ett element i listan.
FindLast(const T&) const	Utför sökning i omvänd riktning efter ett element i listan.
get_Count() const override	Hämtar antalet element i listan.
get_First() const	Hämtar pekare till det första elementet i listan.
get_Last() const	Hämtar pekare till det sista elementet i listan.
GetEnumerator() override	Hämtar enumerator för att iterera genom aktuell LinkedList.
LinkedList()	Skapar en tom LinkedList.
LinkedList(const SharedPtr<IEnumerable<T>>&)	Kopieringskonstruktor.
rbegin()	Hämtar en omvänd iterator till det sista elementet i samlingen (första i omvänd ordning).
rbegin() const	Hämtar en omvänd iterator till det sista elementet i den const‑kvalificerade samlingen (första i omvänd ordning).
Remove(const T&) override	Tar bort den första förekomsten av det angivna element från listan.
Remove(const SharedPtr<LinkedListNode<T>>&)	Tar bort nod från listan.
RemoveFirst()	Tar bort den första noden från listan.
RemoveLast()	Tar bort den sista noden från listan.
rend()	Hämtar en omvänd iterator för ett icke‑existerande element före samlingens början.
rend() const	Hämtar en omvänd iterator för ett icke‑existerande element före den const‑kvalificerade samlingens början.
virtualizeBeginConstIterator() const override	Hämtar implementationen av begin const iterator för den aktuella behållaren.
virtualizeBeginIterator() override	Hämtar implementationen av begin iterator för den aktuella behållaren.
virtualizeEndConstIterator() const override	Hämtar implementationen av end const iterator för den aktuella behållaren.
virtualizeEndIterator() override	Hämtar implementationen av end iterator för den aktuella behållaren.

Typedefs

Typedef	Beskrivning
const_iterator	Typ för konstant iterator.
const_reverse_iterator	Typ för konstant omvänd iterator.
iterator	Iterator-typ.
list_t	Underliggande datatyp.
reverse_iterator	Omvänd iterator-typ.

Anmärkningar

Länkad listbehållare. Implementerar ett omslag över std::list. Objekt av denna klass bör endast allokeras med hjälp av System::MakeObject() funktionen. Skapa aldrig en instans av denna typ på stacken eller med operator new, eftersom det kan leda till körfel och/eller påståendefel. Omslut alltid denna klass i en System::SmartPtr pekare och använd denna pekare för att skicka den till funktioner som argument.

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

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

int main()
{
  // Skapa en instans av LinkedList-klassen.
  auto list = MakeObject<LinkedList<int>>();

  // Fyll den länkade listan.
  list->AddFirst(1);
  list->AddLast(30);
  list->AddAfter(list->get_First(), 15);
  list->AddBefore(list->get_Last(), 25);

  // Skriv ut elementen i den länkade listan.
  for (const auto item: list)
  {
    std::cout << item << ' ';
  }

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

Se även

System::Collections::Generic::KVPairIterator klass System::Collections::Generic::LinkedListNode-klass