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 nella lista.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Aggiunge newNode dopo node nella lista.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const T&)	Aggiunge element prima di node nella lista.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Aggiunge newNode prima di node nella 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 collezione.
begin() const	Restituisce un 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 const non esistente 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 const-qualified della collezione (primo in ordine inverso).
crend() const	Ottiene un iteratore inverso per un elemento const-qualified non esistente prima dell’inizio della collezione.
end()	Ottiene l’iteratore per un elemento non esistente oltre la fine della collezione.
end() const	Ottiene l’iteratore per un elemento non esistente oltre la fine della collezione qualificata come const.
Find(const T&) const	Esegue la ricerca in direzione avanti di un element nella lista.
FindLast(const T&) const	Esegue la ricerca in direzione inversa 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 una LinkedList vuota.
LinkedList(const SharedPtr<IEnumerable<T>>&)	Costruttore di copia.
rbegin()	Restituisce un iteratore inverso all’ultimo elemento della collezione (primo in ordine inverso).
rbegin() const	Restituisce un iteratore inverso all’ultimo elemento della collezione qualificata come 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()	Restituisce un iteratore inverso per un elemento inesistente prima dell’inizio della collezione.
rend() const	Restituisce un iteratore inverso per un elemento inesistente prima dell’inizio della collezione qualificata come 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 fallimenti 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

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