conjunto (STL/CLR)

Artigo
02/25/2013

A classe de modelo descreve um objeto que controla uma seqüência de comprimento variando de elementos que tem acesso bidirecional.Use o contêiner set para gerenciar uma seqüência de elementos como uma árvore balanceada (quase) ordenada de nós, cada um elemento de armazenamento.

Na descrição abaixo, GValue é o mesmo que GKey, que por sua vez é o mesmo que Key , a menos que o último é um tipo de referência, caso em que é Key^.

template<typename Key>
    ref class set
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::ITree<Gkey, GValue>
    { ..... };

Parâmetros

Chave
O tipo de componente fundamental de um elemento na seqüência controlada.

Membros

Definição de tipo	Descrição
set::const_iterator (STL/CLR)	O tipo de um iterador constante para a seqüência controlada.
set::const_reference (STL/CLR)	O tipo de uma referência constante a um elemento.
set::const_reverse_iterator (STL/CLR)	O tipo de um iterador inverso constante para a seqüência controlada.
set::difference_type (STL/CLR)	O tipo de uma distância (possivelmente assinado) entre dois elementos.
set::generic_container (STL/CLR)	O tipo de interface genérica para o recipiente.
set::generic_iterator (STL/CLR)	O tipo de um iterador para a interface genérica para o recipiente.
set::generic_reverse_iterator (STL/CLR)	O tipo de um iterador inverso para a interface genérica para o recipiente.
set::generic_value (STL/CLR)	O tipo de um elemento da interface genérica para o recipiente.
set::Iterator (STL/CLR)	O tipo de um iterador para a seqüência controlada.
set::key_compare (STL/CLR)	O delegado pedido de duas chaves.
set::key_type (STL/CLR)	O tipo de uma chave de ordenação.
set::Reference (STL/CLR)	O tipo de uma referência a um elemento.
set::reverse_iterator (STL/CLR)	O tipo de um iterador inverso para a seqüência controlada.
set::size_type (STL/CLR)	O tipo de uma distância (não negativo) entre dois elementos.
set::value_compare (STL/CLR)	O delegado pedido para dois valores de elemento.
set::value_type (STL/CLR)	O tipo de um elemento.

Função de membro	Descrição
set::Begin (STL/CLR)	Designa o início da seqüência controlada.
set::Clear (STL/CLR)	Remove todos os elementos.
set::Count (STL/CLR)	Contagens de elementos correspondentes a uma chave especificada.
set::Empty (STL/CLR)	Testes se elementos não estão presentes.
set::end (STL/CLR)	Designa o final da seqüência controlada.
set::equal_range (STL/CLR)	Localiza o intervalo que corresponde a uma chave especificada.
set::Erase (STL/CLR)	Remove os elementos em posições especificadas.
set::Find (STL/CLR)	Localiza um elemento que coincida com uma chave especificada.
set::Insert (STL/CLR)	Adiciona elementos.
set::key_comp (STL/CLR)	Copia o delegado pedido de duas chaves.
set::lower_bound (STL/CLR)	Localiza o início do intervalo que corresponde a uma chave especificada.
set::make_value (STL/CLR)	Constrói um objeto de valor.
set::rbegin (STL/CLR)	Designa o início da seqüência controlada revertida.
set::rend (STL/CLR)	Designa o final da seqüência controlada revertida.
set::set (STL/CLR)	Constrói um objeto de recipiente.
set::Size (STL/CLR)	Conta o número de elementos.
set::swap (STL/CLR)	Troca o conteúdo dos dois recipientes.
set::to_array (STL/CLR)	Copia a seqüência controlada para uma nova matriz.
set::upper_bound (STL/CLR)	Localiza o final do intervalo que corresponde a uma chave especificada.
set::value_comp (STL/CLR)	Copia o delegate pedido para dois valores de elemento.

Operator	Descrição
set::Operator = (STL/CLR)	Substitui a seqüência controlada.
operador! = (STL/CLR) (conjunto)	Determina se um set não é igual a outro objeto set objeto.
operador < (conjunto) (STL/CLR)	Determina se um set objeto é menor que outro set objeto.
operador < = (STL/CLR) (conjunto)	Determina se um set objeto é menor ou igual a outro set objeto.
operador = = (STL/CLR) (conjunto)	Determina se um set objeto é igual a outro set objeto.
operador > (conjunto) (STL/CLR)	Determina se um set objeto é maior que o outro set objeto.
operador > = (STL/CLR) (conjunto)	Determina se um set objeto é maior ou igual a outro set objeto.

Interfaces

Interface	Descrição
ICloneable	Duplica um objeto.
IEnumerable	Por meio de elementos na seqüência.
ICollection	Manter o grupo de elementos.
IEnumerable<T>	Seqüência pelos elementos digitados.
ICollection<T>	Manter o grupo de elementos digitados.
ITree < chave, valor >	Manter um contêiner genérico.

Comentários

O objeto aloca e libera o armazenamento para a seqüência que ele controla como nós individuais.Ele insere elementos em uma árvore balanceada (quase) que mantém ordenada alterando os links entre os nós nunca copiando o conteúdo de um nó para outro.Isso significa que você pode inserir e remover elementos livremente sem atrapalhar elementos restantes.

O objeto ordena a seqüência que ele controla chamando um objeto delegado armazenado do tipo set::key_compare (STL/CLR).Você pode especificar o objeto delegado armazenado quando você construir o conjunto; Se você não especificar nenhum objeto delegado, o padrão é a comparação operator<(key_type, key_type).Acessar este objeto armazenado chamando a função de membro set::key_comp (STL/CLR)().

Um objeto de delegado deve impor uma ordem fraca estrita em chaves do tipo set::key_type (STL/CLR).Isso significa que, para quaisquer duas chaves X e Y:

key_comp()(X, Y)Retorna o Boolean mesmo resultar em cada chamada.

Se key_comp()(X, Y) for true, em seguida, key_comp()(Y, X) deve ser false.

Se key_comp()(X, Y) for true, em seguida, X é dito ser solicitados antes de Y.

Se !key_comp()(X, Y) && !key_comp()(Y, X) for true, em seguida, X e Y disse ter pedido equivalente.

Para qualquer elemento X que precede Y na seqüência controlada, key_comp()(Y, X) é falso.(Para o objeto delegado padrão, as chaves nunca diminuir no valor.) Ao contrário da classe de modelo conjunto (STL/CLR), um objeto de classe de modelo set não requer chaves para todos os elementos são exclusivas.(Duas ou mais teclas podem ter pedido equivalente).

Cada elemento serve como um ey e um valor.A seqüência é representada de forma que permite a pesquisa, inserção e remoção de um elemento arbitrário com um número de operações proporcionais ao logaritmo do número de elementos na seqüência (tempo logarítmica).Além disso, inserir um elemento invalida não iteradores e remover um elemento invalida os iteradores que apontem para o elemento removido.

Um conjunto suporta iteradores bidirecional, o que significa que o passo dadas um iterador que designa um elemento na seqüência controlada de elementos adjacentes.Um nó principal especial corresponde ao iterador retornado por set::end (STL/CLR)().Você pode diminuir este iterador para alcançar o último elemento na seqüência controlada, se presente.Você pode incrementar um iterador de conjunto para alcançar o nó principal e, em seguida, comparar igual a end().Mas não cancelam o iterador retornado por end().

Observe que você não pode se referir a um elemento do conjunto dado diretamente de sua posição numérica – o que requer um iterador de acesso aleatório.

Um iterador de conjunto armazena um identificador de nó conjunto associado, que por sua vez armazena um identificador de seu contêiner associado.Você pode usar iteradores somente com seus objetos de recipiente associado.Um iterador de conjunto permanece válido desde que seu nó conjunto associado é associado um conjunto.Além disso, um iterador válido é dereferencable--ele pode ser usado para acessar ou alterar o valor do elemento designa – desde que não é igual a end().

Apagar ou remover um elemento chama o destruidor para o valor armazenado.Destruir o recipiente apaga todos os elementos.Assim, um recipiente cujo tipo de elemento é uma classe ref garante que nenhum elemento outlive no recipiente.Entretanto, observe que um recipiente de alças não not destruir seus elementos.