classe System::Collections::Generic::LinkedList

LinkedList class

LinkedList forward declaration.

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

Parametro	Descrizione
T	Tipo di valore contenuto.

Nested classes

Class Enumerator

Metodi

Metodo	Descrizione
Add(const T&) override	Aggiunge element alla fine della lista.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const T&)	Aggiunge element dopo node della lista.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Aggiunge newNode dopo node della lista.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const T&)	Aggiunge element prima di node della lista.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Aggiunge newNode prima di node della lista.
AddFirst(const T&)	Aggiunge element all’inizio della lista.
AddFirst(const SharedPtr<LinkedListNode<T>>&)	Aggiunge newNode all’inizio della lista.
AddLast(const T&)	Aggiunge element alla fine della lista.
AddLast(const SharedPtr<LinkedListNode<T>>&)	Aggiunge newNode alla fine della lista.
begin()	Ottiene l’iteratore al primo elemento della raccolta.
begin() const	Ottiene l’iteratore al primo elemento della collezione qualificata come const.
cbegin() const	Ottiene l’iteratore al primo elemento qualificato come const della collezione.
cend() const	Ottiene l’iteratore per un elemento qualificato const inesistente oltre la fine della collezione.
Clear() override	Elimina tutti gli elementi nella lista.
Contains(const T&) const override	Verifica se element è presente nella lista.
CopyTo(ArrayPtr<T>, int) override	Copia i dati del contenitore negli elementi dell’array esistente.
crbegin() const	Ottiene un iteratore inverso all’ultimo elemento qualificato const della raccolta (primo in ordine inverso).
crend() const	Ottiene un iteratore inverso per un elemento qualificato const non esistente prima dell’inizio della raccolta.
end()	Ottiene l’iteratore per un elemento inesistente oltre la fine della collezione.
end() const	Ottiene l’iteratore per un elemento inesistente oltre la fine della collezione qualificata come const.
Find(const T&) const	Esegue la ricerca in direzione forward di un element nella lista.
FindLast(const T&) const	Esegue la ricerca in direzione reverse di un element nella lista.
get_Count() const override	Ottiene il numero di elementi nella lista.
get_First() const	Ottiene il puntatore al primo elemento nella lista.
get_Last() const	Ottiene il puntatore all’ultimo elemento nella lista.
GetEnumerator() override	Ottiene l’enumeratore per iterare attraverso l’attuale LinkedList.
LinkedList()	Crea un LinkedList vuoto.
LinkedList(const SharedPtr<IEnumerable<T>>&)	Costruttore di copia.
rbegin()	Ottiene un iteratore inverso all’ultimo elemento della raccolta (primo in ordine inverso).
rbegin() const	Ottiene un iteratore inverso all’ultimo elemento della raccolta qualificata const (primo in ordine inverso).
Remove(const T&) override	Rimuove la prima occorrenza dell’element specificato dalla lista.
Remove(const SharedPtr<LinkedListNode<T>>&)	Rimuove il nodo dalla lista.
RemoveFirst()	Rimuove il primo nodo dalla lista.
RemoveLast()	Rimuove l’ultimo nodo dalla lista.
rend()	Ottiene un iteratore inverso per un elemento non esistente prima dell’inizio della raccolta.
rend() const	Ottiene un iteratore inverso per un elemento non esistente prima dell’inizio della raccolta qualificata const.
virtualizeBeginConstIterator() const override	Ottiene l’implementazione dell’iteratore const begin per il contenitore corrente.
virtualizeBeginIterator() override	Ottiene l’implementazione dell’iteratore begin per il contenitore corrente.
virtualizeEndConstIterator() const override	Ottiene l’implementazione dell’iteratore const end per il contenitore corrente.
virtualizeEndIterator() override	Ottiene l’implementazione dell’iteratore end per il contenitore corrente.

Typedefs

Typedef	Descrizione
const_iterator	Tipo di iteratore const.
const_reverse_iterator	Tipo di iteratore inverso const.
iterator	Tipo di iteratore.
list_t	Tipo di dato sottostante.
reverse_iterator	Tipo di iteratore inverso.

Osservazioni

Contenitore di lista collegata. Implementa un wrapper su std::list. Gli oggetti di questa classe dovrebbero essere allocati solo usando la funzione System::MakeObject(). Non creare mai un’istanza di questo tipo sullo stack o usando l’operatore new, poiché ciò provocherà errori di runtime e/o fault di asserzione. Avvolgi sempre questa classe in un puntatore System::SmartPtr e usa questo puntatore per passarlo alle funzioni come argomento.

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

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

int main()
{
  // Crea un'istanza della classe LinkedList.
  auto list = MakeObject<LinkedList<int>>();

  // Riempire la lista collegata.
  list->AddFirst(1);
  list->AddLast(30);
  list->AddAfter(list->get_First(), 15);
  list->AddBefore(list->get_Last(), 25);

  // Stampa gli elementi della lista collegata.
  for (const auto item: list)
  {
    std::cout << item << ' ';
  }

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

Vedi anche

System::Collections::Generic::KVPairIterator classe classe System::Collections::Generic::LinkedListNode