Estruturas de Dados

• Introdução
• Instalação/Configuração
  • Dependências
  • Instalação
• Constantes pré-definidas
• Exemplos
• Ds\Collection — A interface Collection
  • Ds\Collection::clear — Remove todos os valores
  • Ds\Collection::copy — Retorna uma cópia rasa da coleção
  • Ds\Collection::isEmpty — Retorna se a coleção está vazia
  • Ds\Collection::toArray — Converte a coleção para um array
• Ds\Hashable — A interface Hashable
  • Ds\Hashable::equals — Determina se um objeto é igual à instância atual
  • Ds\Hashable::hash — Retorna um valor escalar a ser usado como valor de hash
• Ds\Sequence — A Interface Sequence
  • Ds\Sequence::allocate — Aloca memória suficiente para uma capacidade requerida
  • Ds\Sequence::apply — Atualiza todos os valores aplicando uma função callback a cada valor
  • Ds\Sequence::capacity — Retorna a capacidade atual
  • Ds\Sequence::contains — Determina se a sequência contém determinados valores
  • Ds\Sequence::filter — Cria uma nova sequência usando um callable para determinar quais valores incluir.
  • Ds\Sequence::find — Tenta encontrar o índice de um valor
  • Ds\Sequence::first — Retorna o primeiro valor na sequência
  • Ds\Sequence::get — Retorna o valor em um índice específico
  • Ds\Sequence::insert — Insere valores em um índice específico
  • Ds\Sequence::join — Une todos os valores como uma string
  • Ds\Sequence::last — Retorna o último valor
  • Ds\Sequence::map — Retorna o resultado da aplicação de um callback a cada valor
  • Ds\Sequence::merge — Retorna o resultado de adicionar todos os valores fornecidos à sequência
  • Ds\Sequence::pop — Remove e retorna o último valor
  • Ds\Sequence::push — Adiciona valores ao final da sequência
  • Ds\Sequence::reduce — Reduz a sequência a um único valor usando uma função de callback
  • Ds\Sequence::remove — Remove e retorna um valor pelo índice
  • Ds\Sequence::reverse — Inverte a sequência no local
  • Ds\Sequence::reversed — Retorna uma cópia reversa
  • Ds\Sequence::rotate — Rotaciona a sequência pelo número dado de rotações
  • Ds\Sequence::set — Atualiza um valor em um índice específico
  • Ds\Sequence::shift — Remove e retorna o primeiro valor
  • Ds\Sequence::slice — Retorna uma sub-sequência de um intervalo dado
  • Ds\Sequence::sort — Ordena a sequência no local
  • Ds\Sequence::sorted — Retorna uma cópia ordenada
  • Ds\Sequence::sum — Retorna a soma de todos os valores na sequência
  • Ds\Sequence::unshift — Adiciona valores no início da sequência
• Ds\Vector — A classe Vector
  • Ds\Vector::allocate — Aloca memória suficiente para uma capacidade requerida
  • Ds\Vector::apply — Atualiza todos os valores aplicando uma função de callback a cada valor
  • Ds\Vector::capacity — Retorna a capacidade atual
  • Ds\Vector::clear — Remove todos os valores
  • Ds\Vector::__construct — Cria uma nova instância
  • Ds\Vector::contains — Determina se o vetor contém os valores fornecidos
  • Ds\Vector::copy — Retorna uma cópia rasa do vetor
  • Ds\Vector::count — Retorna o número de valores na coleção
  • Ds\Vector::filter — Cria um novo vetor usando um callable para determinar quais valores incluir.
  • Ds\Vector::find — Tenta encontrar o índice de um valor
  • Ds\Vector::first — Retorna o primeiro valor no vetor
  • Ds\Vector::get — Retorna o valor em um índice específico
  • Ds\Vector::insert — Insere valores em um índice específico
  • Ds\Vector::isEmpty — Retorna se o vetor está vazio
  • Ds\Vector::join — Junta todos os valores como uma string
  • Ds\Vector::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
  • Ds\Vector::last — Retorna o último valor
  • Ds\Vector::map — Retorna o resultado da aplicação de uma função de callback a cada valor
  • Ds\Vector::merge — Retorna o resultado da adição de todos os valores fornecidos ao vetor
  • Ds\Vector::pop — Remove e retorna o último valor
  • Ds\Vector::push — Adiciona valores ao final do vetor
  • Ds\Vector::reduce — Reduz o vetor a um único valor usando uma função de callback
  • Ds\Vector::remove — Remove e retorna um valor pelo índice
  • Ds\Vector::reverse — Inverte o vetor no local
  • Ds\Vector::reversed — Retorna uma cópia invertida
  • Ds\Vector::rotate — Rotaciona o vetor por um número dado de rotações
  • Ds\Vector::set — tualiza um valor em um índice específico
  • Ds\Vector::shift — Remove e retorna o primeiro valor
  • Ds\Vector::slice — Retorna um sub-vetor de um determinado intervalo
  • Ds\Vector::sort — Ordena o vetor no local
  • Ds\Vector::sorted — Retorna uma cópia ordenada
  • Ds\Vector::sum — Retorna a soma de todos os valores no vetor
  • Ds\Vector::toArray — Converte o vetor em um array
  • Ds\Vector::unshift — Adiciona valores no início do vetor
• Ds\Deque — A classe Deque
  • Ds\Deque::allocate — Alloca memória suficiente para uma capacidade necessária
  • Ds\Deque::apply — Atualiza todos os valores aplicando uma função de retorno de chamada a cada valor
  • Ds\Deque::capacity — Retorna a capacidade atual
  • Ds\Deque::clear — Remove todos os valores do deque
  • Ds\Deque::__construct — Cria uma nova instância
  • Ds\Deque::contains — Determina se a deque contém os valores fornecidos
  • Ds\Deque::copy — Retorna uma cópia rasa da deque
  • Ds\Deque::count — Retorna o número de valores na coleção
  • Ds\Deque::filter — Cria um novo deque usando um callable para determinar quais valores incluir
  • Ds\Deque::find — Tenta encontrar o índice de um valor
  • Ds\Deque::first — Retorna o primeiro valor na deque
  • Ds\Deque::get — Retorna o valor em um índice específico
  • Ds\Deque::insert — Insere valores em um índice específico
  • Ds\Deque::isEmpty — Retorna se o deque está vazio
  • Ds\Deque::join — Une todos os valores como uma string
  • Ds\Deque::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
  • Ds\Deque::last — Retorna o último valor
  • Ds\Deque::map — Retorna o resultado de aplicar uma função de retorno de chamada a cada valor
  • Ds\Deque::merge — Retorna o resultado de adicionar todos os valores dados à deque
  • Ds\Deque::pop — Remove e retorna o último valor
  • Ds\Deque::push — Adiciona valores ao final do deque
  • Ds\Deque::reduce — Reduz o deque a um único valor usando uma função de retorno de chamada
  • Ds\Deque::remove — Remove e retorna um valor pelo índice
  • Ds\Deque::reverse — Inverte a deque no local
  • Ds\Deque::reversed — Retorna uma cópia invertida
  • Ds\Deque::rotate — Rotaciona a deque por um número dado de rotações
  • Ds\Deque::set — Atualiza um valor em um índice específico
  • Ds\Deque::shift — Remove e retorna o primeiro valor
  • Ds\Deque::slice — Retorna uma sub-deque de um determinado intervalo
  • Ds\Deque::sort — Ordena a deque no local
  • Ds\Deque::sorted — Retorna uma cópia ordenada
  • Ds\Deque::sum — Retorna a soma de todos os valores na deque
  • Ds\Deque::toArray — Converte a deque para um array.
  • Ds\Deque::unshift — Adiciona valores no início da deque
• Ds\Map — A classe Map
  • Ds\Map::allocate — Aloca memória suficiente para uma capacidade requerida
  • Ds\Map::apply — Atualiza todos os valores aplicando uma função de retorno de chamada a cada valor
  • Ds\Map::capacity — Retorna a capacidade atual
  • Ds\Map::clear — Remove todos os valores
  • Ds\Map::__construct — Cria uma nova instância
  • Ds\Map::copy — Retorna uma cópia rasa do mapa
  • Ds\Map::count — Retorna o número de valores no mapa
  • Ds\Map::diff — Cria um novo mapa usando chaves que não estão em outro mapa
  • Ds\Map::filter — Cria um novo mapa usando um callable para determinar quais pares incluir
  • Ds\Map::first — Retorna o primeiro par no mapa
  • Ds\Map::get — Retorna o valor para uma chave dada
  • Ds\Map::hasKey — Determina se o mapa contém uma chave dada
  • Ds\Map::hasValue — Determina se o mapa contém um valor dado
  • Ds\Map::intersect — Cria um novo mapa intersectando chaves com outro mapa
  • Ds\Map::isEmpty — Retorna se o mapa está vazio
  • Ds\Map::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
  • Ds\Map::keys — Retorna um conjunto das chaves do mapa
  • Ds\Map::ksort — Ordena o mapa no local pelo chave
  • Ds\Map::ksorted — Retorna uma cópia ordenada por chave
  • Ds\Map::last — Retorna o último par do mapa
  • Ds\Map::map — Retorna o resultado da aplicação de um callback a cada valor
  • Ds\Map::merge — Retorna o resultado da adição de todas as associações fornecidas
  • Ds\Map::pairs — Retorna uma sequência contendo todos os pares do mapa
  • Ds\Map::put — Associa uma chave a um valor
  • Ds\Map::putAll — Associa todos os pares chave-valor de um objeto traversable ou array
  • Ds\Map::reduce — Reduz o mapa a um único valor usando uma função callback
  • Ds\Map::remove — Remove e retorna um valor pela chave
  • Ds\Map::reverse — Inverte o mapa no local
  • Ds\Map::reversed — Retorna uma cópia invertida
  • Ds\Map::skip — Retorna o par em uma posição específica
  • Ds\Map::slice — Retorna um subconjunto do mapa definido por um índice inicial e comprimento
  • Ds\Map::sort — Ordena o mapa no local pelo valor
  • Ds\Map::sorted — Retorna uma cópia, ordenada por valor
  • Ds\Map::sum — Retorna a soma de todos os valores no mapa
  • Ds\Map::toArray — Converte o mapa em um array
  • Ds\Map::union — Cria um novo mapa usando valores da instância atual e de outro mapa
  • Ds\Map::values — Retorna uma sequência dos valores do mapa
  • Ds\Map::xor — Cria um novo mapa usando chaves apenas do mapa atual ou de outro mapa, mas não de ambos
• Ds\Pair — A classe Pair
  • Ds\Pair::clear — Remove todos os valores
  • Ds\Pair::__construct — Cria uma nova instância
  • Ds\Pair::copy — Retorna uma cópia rasa do par
  • Ds\Pair::isEmpty — Retorna se o par está vazio
  • Ds\Pair::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
  • Ds\Pair::toArray — Converte o par para um array
• Ds\Set — A classe Set
  • Ds\Set::add — Adiciona valores ao conjunto
  • Ds\Set::allocate — Aloca memória suficiente para uma capacidade necessária
  • Ds\Set::capacity — Retorna a capacidade atual
  • Ds\Set::clear — Remove todos os valores
  • Ds\Set::__construct — Cria uma nova instância
  • Ds\Set::contains — Determina se o conjunto contém todos os valores
  • Ds\Set::copy — Retorna uma cópia rasa do conjunto
  • Ds\Set::count — Retorna o número de valores no conjunto
  • Ds\Set::diff — Cria um novo conjunto usando valores que não estão em outro conjunto
  • Ds\Set::filter — Cria um novo conjunto usando um callable para determinar quais valores incluir
  • Ds\Set::first — Retorna o primeiro valor no conjunto
  • Ds\Set::get — Retorna o valor em um índice específico
  • Ds\Set::intersect — Cria um novo conjunto interseccionando valores com outro conjunto
  • Ds\Set::isEmpty — Retorna se o conjunto está vazio
  • Ds\Set::join — Junta todos os valores em uma string
  • Ds\Set::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
  • Ds\Set::last — Retorna o último valor no conjunto
  • Ds\Set::merge — Retorna o resultado da adição de todos os valores dados ao conjunto
  • Ds\Set::reduce — Reduz o conjunto a um único valor usando uma função de callback
  • Ds\Set::remove — Remove todos os valores dados do conjunto
  • Ds\Set::reverse — Inverte o conjunto no local
  • Ds\Set::reversed — Retorna uma cópia invertida
  • Ds\Set::slice — Retorna um subconjunto de um intervalo dado
  • Ds\Set::sort — Ordena o conjunto no local
  • Ds\Set::sorted — Retorna uma cópia ordenada
  • Ds\Set::sum — Retorna a soma de todos os valores no conjunto
  • Ds\Set::toArray — Converte o conjunto para um array
  • Ds\Set::union — Cria um novo conjunto usando valores da instância atual e de outro conjunto
  • Ds\Set::xor — Cria um novo conjunto usando valores na instância atual ou em outro conjunto, mas não em ambos
• Ds\Stack — A classe Stack
  • Ds\Stack::allocate — Aloca memória suficiente para uma capacidade requerida
  • Ds\Stack::capacity — Retona a capacidade atual
  • Ds\Stack::clear — Remove todos os valores
  • Ds\Stack::__construct — Cria uma nova instância
  • Ds\Stack::copy — Retorna uma cópia rasa da pilha
  • Ds\Stack::count — Retorna o número de valores na pilha
  • Ds\Stack::isEmpty — Retorna se a pilha está vazia
  • Ds\Stack::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
  • Ds\Stack::peek — Retorna o valor no topo da pilha
  • Ds\Stack::pop — Remove e retorna o valor no topo da pilha
  • Ds\Stack::push — Empurra valores para a pilha
  • Ds\Stack::toArray — Converte a pilha para um array
• Ds\Queue — A classe Queue
  • Ds\Queue::allocate — Aloca memória suficiente para uma capacidade requerida
  • Ds\Queue::capacity — Retorna a capacidade atual
  • Ds\Queue::clear — Remove todos os valores
  • Ds\Queue::__construct — Cria uma nova instância
  • Ds\Queue::copy — Retorna uma cópia rasa da fila
  • Ds\Queue::count — Retorna o número de valores na fila
  • Ds\Queue::isEmpty — Retorna se a fila está vazia
  • Ds\Queue::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
  • Ds\Queue::peek — Retorna o valor no início da fila
  • Ds\Queue::pop — Remove e retorna o valor no início da fila
  • Ds\Queue::push — Insere valores na fila
  • Ds\Queue::toArray — Converte a fila para um array
• Ds\PriorityQueue — A classe PriorityQueue
  • Ds\PriorityQueue::allocate — Aloca memória suficiente para uma capacidade requerida
  • Ds\PriorityQueue::capacity — Retorna a capacidade atual
  • Ds\PriorityQueue::clear — Remove todos os valores
  • Ds\PriorityQueue::__construct — Cria uma nova instância
  • Ds\PriorityQueue::copy — Retorna uma cópia rasa da fila
  • Ds\PriorityQueue::count — Retorna o número de valores na fila
  • Ds\PriorityQueue::isEmpty — Retorna se a fila está vazia
  • Ds\PriorityQueue::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
  • Ds\PriorityQueue::peek — Retorna o valor na frente da fila
  • Ds\PriorityQueue::pop — Remove e retorna o valor com a maior prioridade
  • Ds\PriorityQueue::push — Adiciona valores na fila
  • Ds\PriorityQueue::toArray — Converte a fila para um array