<?php
include_once $_SERVER['DOCUMENT_ROOT'] . '/include/shared-manual.inc';
$TOC = array();
$TOC_DEPRECATED = array();
$PARENTS = array();
include_once dirname(__FILE__) ."/toc/refs.basic.other.inc";
$setup = array (
  'home' => 
  array (
    0 => 'index.php',
    1 => 'PHP Manual',
  ),
  'head' => 
  array (
    0 => 'UTF-8',
    1 => 'pt_BR',
  ),
  'this' => 
  array (
    0 => 'book.ds.php',
    1 => 'Estruturas de Dados',
    2 => 'Estruturas de Dados',
  ),
  'up' => 
  array (
    0 => 'refs.basic.other.php',
    1 => 'Outras Extens&otilde;es B&aacute;sicas',
  ),
  'prev' => 
  array (
    0 => 'function.untaint.php',
    1 => 'untaint',
  ),
  'next' => 
  array (
    0 => 'ds.setup.php',
    1 => 'Instala&ccedil;&atilde;o/Configura&ccedil;&atilde;o',
  ),
  'alternatives' => 
  array (
  ),
  'source' => 
  array (
    'lang' => 'pt_BR',
    'path' => 'reference/ds/book.xml',
  ),
  'history' => 
  array (
  ),
  'extra_header_links' => 
  array (
    'rel' => 'alternate',
    'href' => '/manual/en/feeds/book.ds.atom',
    'type' => 'application/atom+xml',
  ),
);
$setup["toc"] = $TOC;
$setup["toc_deprecated"] = $TOC_DEPRECATED;
$setup["parents"] = $PARENTS;
manual_setup($setup);

contributors($setup);

?>
<div id="book.ds" class="book">
 
 <h1 class="title">Estruturas de Dados</h1>
 

 <div id="intro.ds" class="preface">
  <h1 class="title">Introdução</h1>
  <p class="para">
   Estruturas de dados eficientes para o PHP 7, fornecidas como alternativa ao <span class="type"><a href="language.types.array.php" class="type array">array</a></span>.
  </p>
  <p class="para">
   Consulte <a href="https://medium.com/p/9dda7af674cd" class="link external">&raquo;&nbsp;este post no blog</a>
   para benchmarks, discussões e perguntas frequentes.
  </p>
 </div>

 






 







 






 







 






 






 







 






 






 






 






 






 







<ul class="chunklist chunklist_book"><li><a href="ds.setup.php">Instala&ccedil;&atilde;o/Configura&ccedil;&atilde;o</a><ul class="chunklist chunklist_book chunklist_children"><li><a href="ds.requirements.php">Depend&ecirc;ncias</a></li><li><a href="ds.installation.php">Instala&ccedil;&atilde;o</a></li></ul></li><li><a href="ds.examples.php">Exemplos</a></li><li><a href="class.ds-collection.php">Ds\Collection</a> — A interface Collection<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-collection.clear.php">Ds\Collection::clear</a> — Remove todos os valores</li><li><a href="ds-collection.copy.php">Ds\Collection::copy</a> — Retorna uma c&oacute;pia rasa da cole&ccedil;&atilde;o</li><li><a href="ds-collection.isempty.php">Ds\Collection::isEmpty</a> — Retorna se a cole&ccedil;&atilde;o est&aacute; vazia</li><li><a href="ds-collection.toarray.php">Ds\Collection::toArray</a> — Converte a cole&ccedil;&atilde;o para um array</li></ul></li><li><a href="class.ds-hashable.php">Ds\Hashable</a> — A interface Hashable<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-hashable.equals.php">Ds\Hashable::equals</a> — Determina se um objeto &eacute; igual &agrave; inst&acirc;ncia atual</li><li><a href="ds-hashable.hash.php">Ds\Hashable::hash</a> — Retorna um valor escalar a ser usado como valor de hash</li></ul></li><li><a href="class.ds-sequence.php">Ds\Sequence</a> — A Interface Sequence<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-sequence.allocate.php">Ds\Sequence::allocate</a> — Aloca mem&oacute;ria suficiente para uma capacidade requerida</li><li><a href="ds-sequence.apply.php">Ds\Sequence::apply</a> — Atualiza todos os valores aplicando uma fun&ccedil;&atilde;o callback a cada valor</li><li><a href="ds-sequence.capacity.php">Ds\Sequence::capacity</a> — Retorna a capacidade atual</li><li><a href="ds-sequence.contains.php">Ds\Sequence::contains</a> — Determina se a sequ&ecirc;ncia cont&eacute;m determinados valores</li><li><a href="ds-sequence.filter.php">Ds\Sequence::filter</a> — Cria uma nova sequ&ecirc;ncia usando um callable para
    determinar quais valores incluir.</li><li><a href="ds-sequence.find.php">Ds\Sequence::find</a> — Tenta encontrar o &iacute;ndice de um valor</li><li><a href="ds-sequence.first.php">Ds\Sequence::first</a> — Retorna o primeiro valor na sequ&ecirc;ncia</li><li><a href="ds-sequence.get.php">Ds\Sequence::get</a> — Retorna o valor em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-sequence.insert.php">Ds\Sequence::insert</a> — Insere valores em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-sequence.join.php">Ds\Sequence::join</a> — Une todos os valores como uma string</li><li><a href="ds-sequence.last.php">Ds\Sequence::last</a> — Retorna o &uacute;ltimo valor</li><li><a href="ds-sequence.map.php">Ds\Sequence::map</a> — Retorna o resultado da aplica&ccedil;&atilde;o de um callback a cada valor</li><li><a href="ds-sequence.merge.php">Ds\Sequence::merge</a> — Retorna o resultado de adicionar todos os valores fornecidos &agrave; sequ&ecirc;ncia</li><li><a href="ds-sequence.pop.php">Ds\Sequence::pop</a> — Remove e retorna o &uacute;ltimo valor</li><li><a href="ds-sequence.push.php">Ds\Sequence::push</a> — Adiciona valores ao final da sequ&ecirc;ncia</li><li><a href="ds-sequence.reduce.php">Ds\Sequence::reduce</a> — Reduz a sequ&ecirc;ncia a um &uacute;nico valor usando uma fun&ccedil;&atilde;o de callback</li><li><a href="ds-sequence.remove.php">Ds\Sequence::remove</a> — Remove e retorna um valor pelo &iacute;ndice</li><li><a href="ds-sequence.reverse.php">Ds\Sequence::reverse</a> — Inverte a sequ&ecirc;ncia no local</li><li><a href="ds-sequence.reversed.php">Ds\Sequence::reversed</a> — Retorna uma c&oacute;pia reversa</li><li><a href="ds-sequence.rotate.php">Ds\Sequence::rotate</a> — Rotaciona a sequ&ecirc;ncia pelo n&uacute;mero dado de rota&ccedil;&otilde;es</li><li><a href="ds-sequence.set.php">Ds\Sequence::set</a> — Atualiza um valor em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-sequence.shift.php">Ds\Sequence::shift</a> — Remove e retorna o primeiro valor</li><li><a href="ds-sequence.slice.php">Ds\Sequence::slice</a> — Retorna uma sub-sequ&ecirc;ncia de um intervalo dado</li><li><a href="ds-sequence.sort.php">Ds\Sequence::sort</a> — Ordena a sequ&ecirc;ncia no local</li><li><a href="ds-sequence.sorted.php">Ds\Sequence::sorted</a> — Retorna uma c&oacute;pia ordenada</li><li><a href="ds-sequence.sum.php">Ds\Sequence::sum</a> — Retorna a soma de todos os valores na sequ&ecirc;ncia</li><li><a href="ds-sequence.unshift.php">Ds\Sequence::unshift</a> — Adiciona valores no in&iacute;cio da sequ&ecirc;ncia</li></ul></li><li><a href="class.ds-vector.php">Ds\Vector</a> — A classe Vector<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-vector.allocate.php">Ds\Vector::allocate</a> — Aloca mem&oacute;ria suficiente para uma capacidade requerida</li><li><a href="ds-vector.apply.php">Ds\Vector::apply</a> — Atualiza todos os valores aplicando uma fun&ccedil;&atilde;o de callback a cada valor</li><li><a href="ds-vector.capacity.php">Ds\Vector::capacity</a> — Retorna a capacidade atual</li><li><a href="ds-vector.clear.php">Ds\Vector::clear</a> — Remove todos os valores</li><li><a href="ds-vector.construct.php">Ds\Vector::__construct</a> — Cria uma nova inst&acirc;ncia</li><li><a href="ds-vector.contains.php">Ds\Vector::contains</a> — Determina se o vetor cont&eacute;m os valores fornecidos</li><li><a href="ds-vector.copy.php">Ds\Vector::copy</a> — Retorna uma c&oacute;pia rasa do vetor</li><li><a href="ds-vector.count.php">Ds\Vector::count</a> — Retorna o n&uacute;mero de valores na cole&ccedil;&atilde;o</li><li><a href="ds-vector.filter.php">Ds\Vector::filter</a> — Cria um novo vetor usando um callable para
    determinar quais valores incluir.</li><li><a href="ds-vector.find.php">Ds\Vector::find</a> — Tenta encontrar o &iacute;ndice de um valor</li><li><a href="ds-vector.first.php">Ds\Vector::first</a> — Retorna o primeiro valor no vetor</li><li><a href="ds-vector.get.php">Ds\Vector::get</a> — Retorna o valor em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-vector.insert.php">Ds\Vector::insert</a> — Insere valores em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-vector.isempty.php">Ds\Vector::isEmpty</a> — Retorna se o vetor est&aacute; vazio</li><li><a href="ds-vector.join.php">Ds\Vector::join</a> — Junta todos os valores como uma string</li><li><a href="ds-vector.jsonserialize.php">Ds\Vector::jsonSerialize</a> — Retorna uma representa&ccedil;&atilde;o que pode ser convertida para JSON</li><li><a href="ds-vector.last.php">Ds\Vector::last</a> — Retorna o &uacute;ltimo valor</li><li><a href="ds-vector.map.php">Ds\Vector::map</a> — Retorna o resultado da aplica&ccedil;&atilde;o de uma fun&ccedil;&atilde;o de callback a cada valor</li><li><a href="ds-vector.merge.php">Ds\Vector::merge</a> — Retorna o resultado da adi&ccedil;&atilde;o de todos os valores fornecidos ao vetor</li><li><a href="ds-vector.pop.php">Ds\Vector::pop</a> — Remove e retorna o &uacute;ltimo valor</li><li><a href="ds-vector.push.php">Ds\Vector::push</a> — Adiciona valores ao final do vetor</li><li><a href="ds-vector.reduce.php">Ds\Vector::reduce</a> — Reduz o vetor a um &uacute;nico valor usando uma fun&ccedil;&atilde;o de callback</li><li><a href="ds-vector.remove.php">Ds\Vector::remove</a> — Remove e retorna um valor pelo &iacute;ndice</li><li><a href="ds-vector.reverse.php">Ds\Vector::reverse</a> — Inverte o vetor no local</li><li><a href="ds-vector.reversed.php">Ds\Vector::reversed</a> — Retorna uma c&oacute;pia invertida</li><li><a href="ds-vector.rotate.php">Ds\Vector::rotate</a> — Rotaciona o vetor por um n&uacute;mero dado de rota&ccedil;&otilde;es</li><li><a href="ds-vector.set.php">Ds\Vector::set</a> — tualiza um valor em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-vector.shift.php">Ds\Vector::shift</a> — Remove e retorna o primeiro valor</li><li><a href="ds-vector.slice.php">Ds\Vector::slice</a> — Retorna um sub-vetor de um determinado intervalo</li><li><a href="ds-vector.sort.php">Ds\Vector::sort</a> — Ordena o vetor no local</li><li><a href="ds-vector.sorted.php">Ds\Vector::sorted</a> — Retorna uma c&oacute;pia ordenada</li><li><a href="ds-vector.sum.php">Ds\Vector::sum</a> — Retorna a soma de todos os valores no vetor</li><li><a href="ds-vector.toarray.php">Ds\Vector::toArray</a> — Converte o vetor em um array</li><li><a href="ds-vector.unshift.php">Ds\Vector::unshift</a> — Adiciona valores no in&iacute;cio do vetor</li></ul></li><li><a href="class.ds-deque.php">Ds\Deque</a> — A classe Deque<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-deque.allocate.php">Ds\Deque::allocate</a> — Alloca mem&oacute;ria suficiente para uma capacidade necess&aacute;ria</li><li><a href="ds-deque.apply.php">Ds\Deque::apply</a> — Atualiza todos os valores aplicando uma fun&ccedil;&atilde;o de retorno de chamada a cada valor</li><li><a href="ds-deque.capacity.php">Ds\Deque::capacity</a> — Retorna a capacidade atual</li><li><a href="ds-deque.clear.php">Ds\Deque::clear</a> — Remove todos os valores do deque</li><li><a href="ds-deque.construct.php">Ds\Deque::__construct</a> — Cria uma nova inst&acirc;ncia</li><li><a href="ds-deque.contains.php">Ds\Deque::contains</a> — Determina se a deque cont&eacute;m os valores fornecidos</li><li><a href="ds-deque.copy.php">Ds\Deque::copy</a> — Retorna uma c&oacute;pia rasa da deque</li><li><a href="ds-deque.count.php">Ds\Deque::count</a> — Retorna o n&uacute;mero de valores na cole&ccedil;&atilde;o</li><li><a href="ds-deque.filter.php">Ds\Deque::filter</a> — Cria um novo deque usando um callable para
   determinar quais valores incluir</li><li><a href="ds-deque.find.php">Ds\Deque::find</a> — Tenta encontrar o &iacute;ndice de um valor</li><li><a href="ds-deque.first.php">Ds\Deque::first</a> — Retorna o primeiro valor na deque</li><li><a href="ds-deque.get.php">Ds\Deque::get</a> — Retorna o valor em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-deque.insert.php">Ds\Deque::insert</a> — Insere valores em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-deque.isempty.php">Ds\Deque::isEmpty</a> — Retorna se o deque est&aacute; vazio</li><li><a href="ds-deque.join.php">Ds\Deque::join</a> — Une todos os valores como uma string</li><li><a href="ds-deque.jsonserialize.php">Ds\Deque::jsonSerialize</a> — Retorna uma representa&ccedil;&atilde;o que pode ser convertida para JSON</li><li><a href="ds-deque.last.php">Ds\Deque::last</a> — Retorna o &uacute;ltimo valor</li><li><a href="ds-deque.map.php">Ds\Deque::map</a> — Retorna o resultado de aplicar uma fun&ccedil;&atilde;o de retorno de chamada a cada valor</li><li><a href="ds-deque.merge.php">Ds\Deque::merge</a> — Retorna o resultado de adicionar todos os valores dados &agrave; deque</li><li><a href="ds-deque.pop.php">Ds\Deque::pop</a> — Remove e retorna o &uacute;ltimo valor</li><li><a href="ds-deque.push.php">Ds\Deque::push</a> — Adiciona valores ao final do deque</li><li><a href="ds-deque.reduce.php">Ds\Deque::reduce</a> — Reduz o deque a um &uacute;nico valor usando uma fun&ccedil;&atilde;o de retorno de chamada</li><li><a href="ds-deque.remove.php">Ds\Deque::remove</a> — Remove e retorna um valor pelo &iacute;ndice</li><li><a href="ds-deque.reverse.php">Ds\Deque::reverse</a> — Inverte a deque no local</li><li><a href="ds-deque.reversed.php">Ds\Deque::reversed</a> — Retorna uma c&oacute;pia invertida</li><li><a href="ds-deque.rotate.php">Ds\Deque::rotate</a> — Rotaciona a deque por um n&uacute;mero dado de rota&ccedil;&otilde;es</li><li><a href="ds-deque.set.php">Ds\Deque::set</a> — Atualiza um valor em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-deque.shift.php">Ds\Deque::shift</a> — Remove e retorna o primeiro valor</li><li><a href="ds-deque.slice.php">Ds\Deque::slice</a> — Retorna uma sub-deque de um determinado intervalo</li><li><a href="ds-deque.sort.php">Ds\Deque::sort</a> — Ordena a deque no local</li><li><a href="ds-deque.sorted.php">Ds\Deque::sorted</a> — Retorna uma c&oacute;pia ordenada</li><li><a href="ds-deque.sum.php">Ds\Deque::sum</a> — Retorna a soma de todos os valores na deque</li><li><a href="ds-deque.toarray.php">Ds\Deque::toArray</a> — Converte a deque para um array.</li><li><a href="ds-deque.unshift.php">Ds\Deque::unshift</a> — Adiciona valores no in&iacute;cio da deque</li></ul></li><li><a href="class.ds-map.php">Ds\Map</a> — A classe Map<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-map.allocate.php">Ds\Map::allocate</a> — Aloca mem&oacute;ria suficiente para uma capacidade requerida</li><li><a href="ds-map.apply.php">Ds\Map::apply</a> — Atualiza todos os valores aplicando uma fun&ccedil;&atilde;o de retorno de chamada a cada valor</li><li><a href="ds-map.capacity.php">Ds\Map::capacity</a> — Retorna a capacidade atual</li><li><a href="ds-map.clear.php">Ds\Map::clear</a> — Remove todos os valores</li><li><a href="ds-map.construct.php">Ds\Map::__construct</a> — Cria uma nova inst&acirc;ncia</li><li><a href="ds-map.copy.php">Ds\Map::copy</a> — Retorna uma c&oacute;pia rasa do mapa</li><li><a href="ds-map.count.php">Ds\Map::count</a> — Retorna o n&uacute;mero de valores no mapa</li><li><a href="ds-map.diff.php">Ds\Map::diff</a> — Cria um novo mapa usando chaves que n&atilde;o est&atilde;o em outro mapa</li><li><a href="ds-map.filter.php">Ds\Map::filter</a> — Cria um novo mapa usando um callable para determinar quais pares incluir</li><li><a href="ds-map.first.php">Ds\Map::first</a> — Retorna o primeiro par no mapa</li><li><a href="ds-map.get.php">Ds\Map::get</a> — Retorna o valor para uma chave dada</li><li><a href="ds-map.haskey.php">Ds\Map::hasKey</a> — Determina se o mapa cont&eacute;m uma chave dada</li><li><a href="ds-map.hasvalue.php">Ds\Map::hasValue</a> — Determina se o mapa cont&eacute;m um valor dado</li><li><a href="ds-map.intersect.php">Ds\Map::intersect</a> — Cria um novo mapa intersectando chaves com outro mapa</li><li><a href="ds-map.isempty.php">Ds\Map::isEmpty</a> — Retorna se o mapa est&aacute; vazio</li><li><a href="ds-map.jsonserialize.php">Ds\Map::jsonSerialize</a> — Retorna uma representa&ccedil;&atilde;o que pode ser convertida para JSON</li><li><a href="ds-map.keys.php">Ds\Map::keys</a> — Retorna um conjunto das chaves do mapa</li><li><a href="ds-map.ksort.php">Ds\Map::ksort</a> — Ordena o mapa no local pelo chave</li><li><a href="ds-map.ksorted.php">Ds\Map::ksorted</a> — Retorna uma c&oacute;pia ordenada por chave</li><li><a href="ds-map.last.php">Ds\Map::last</a> — Retorna o &uacute;ltimo par do mapa</li><li><a href="ds-map.map.php">Ds\Map::map</a> — Retorna o resultado da aplica&ccedil;&atilde;o de um callback a cada valor</li><li><a href="ds-map.merge.php">Ds\Map::merge</a> — Retorna o resultado da adi&ccedil;&atilde;o de todas as associa&ccedil;&otilde;es fornecidas</li><li><a href="ds-map.pairs.php">Ds\Map::pairs</a> — Retorna uma sequ&ecirc;ncia contendo todos os pares do mapa</li><li><a href="ds-map.put.php">Ds\Map::put</a> — Associa uma chave a um valor</li><li><a href="ds-map.putall.php">Ds\Map::putAll</a> — Associa todos os pares chave-valor de um objeto traversable ou array</li><li><a href="ds-map.reduce.php">Ds\Map::reduce</a> — Reduz o mapa a um &uacute;nico valor usando uma fun&ccedil;&atilde;o callback</li><li><a href="ds-map.remove.php">Ds\Map::remove</a> — Remove e retorna um valor pela chave</li><li><a href="ds-map.reverse.php">Ds\Map::reverse</a> — Inverte o mapa no local</li><li><a href="ds-map.reversed.php">Ds\Map::reversed</a> — Retorna uma c&oacute;pia invertida</li><li><a href="ds-map.skip.php">Ds\Map::skip</a> — Retorna o par em uma posi&ccedil;&atilde;o espec&iacute;fica</li><li><a href="ds-map.slice.php">Ds\Map::slice</a> — Retorna um subconjunto do mapa definido por um &iacute;ndice inicial e comprimento</li><li><a href="ds-map.sort.php">Ds\Map::sort</a> — Ordena o mapa no local pelo valor</li><li><a href="ds-map.sorted.php">Ds\Map::sorted</a> — Retorna uma c&oacute;pia, ordenada por valor</li><li><a href="ds-map.sum.php">Ds\Map::sum</a> — Retorna a soma de todos os valores no mapa</li><li><a href="ds-map.toarray.php">Ds\Map::toArray</a> — Converte o mapa em um array</li><li><a href="ds-map.union.php">Ds\Map::union</a> — Cria um novo mapa usando valores da inst&acirc;ncia atual e de outro mapa</li><li><a href="ds-map.values.php">Ds\Map::values</a> — Retorna uma sequ&ecirc;ncia dos valores do mapa</li><li><a href="ds-map.xor.php">Ds\Map::xor</a> — Cria um novo mapa usando chaves apenas do mapa atual ou de outro mapa, mas n&atilde;o de ambos</li></ul></li><li><a href="class.ds-pair.php">Ds\Pair</a> — A classe Pair<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-pair.clear.php">Ds\Pair::clear</a> — Remove todos os valores</li><li><a href="ds-pair.construct.php">Ds\Pair::__construct</a> — Cria uma nova inst&acirc;ncia</li><li><a href="ds-pair.copy.php">Ds\Pair::copy</a> — Retorna uma c&oacute;pia rasa do par</li><li><a href="ds-pair.isempty.php">Ds\Pair::isEmpty</a> — Retorna se o par est&aacute; vazio</li><li><a href="ds-pair.jsonserialize.php">Ds\Pair::jsonSerialize</a> — Retorna uma representa&ccedil;&atilde;o que pode ser convertida para JSON</li><li><a href="ds-pair.toarray.php">Ds\Pair::toArray</a> — Converte o par para um array</li></ul></li><li><a href="class.ds-set.php">Ds\Set</a> — A classe Set<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-set.add.php">Ds\Set::add</a> — Adiciona valores ao conjunto</li><li><a href="ds-set.allocate.php">Ds\Set::allocate</a> — Aloca mem&oacute;ria suficiente para uma capacidade necess&aacute;ria</li><li><a href="ds-set.capacity.php">Ds\Set::capacity</a> — Retorna a capacidade atual</li><li><a href="ds-set.clear.php">Ds\Set::clear</a> — Remove todos os valores</li><li><a href="ds-set.construct.php">Ds\Set::__construct</a> — Cria uma nova inst&acirc;ncia</li><li><a href="ds-set.contains.php">Ds\Set::contains</a> — Determina se o conjunto cont&eacute;m todos os valores</li><li><a href="ds-set.copy.php">Ds\Set::copy</a> — Retorna uma c&oacute;pia rasa do conjunto</li><li><a href="ds-set.count.php">Ds\Set::count</a> — Retorna o n&uacute;mero de valores no conjunto</li><li><a href="ds-set.diff.php">Ds\Set::diff</a> — Cria um novo conjunto usando valores que n&atilde;o est&atilde;o em outro conjunto</li><li><a href="ds-set.filter.php">Ds\Set::filter</a> — Cria um novo conjunto usando um callable para
    determinar quais valores incluir</li><li><a href="ds-set.first.php">Ds\Set::first</a> — Retorna o primeiro valor no conjunto</li><li><a href="ds-set.get.php">Ds\Set::get</a> — Retorna o valor em um &iacute;ndice espec&iacute;fico</li><li><a href="ds-set.intersect.php">Ds\Set::intersect</a> — Cria um novo conjunto interseccionando valores com outro conjunto</li><li><a href="ds-set.isempty.php">Ds\Set::isEmpty</a> — Retorna se o conjunto est&aacute; vazio</li><li><a href="ds-set.join.php">Ds\Set::join</a> — Junta todos os valores em uma string</li><li><a href="ds-set.jsonserialize.php">Ds\Set::jsonSerialize</a> — Retorna uma representa&ccedil;&atilde;o que pode ser convertida para JSON</li><li><a href="ds-set.last.php">Ds\Set::last</a> — Retorna o &uacute;ltimo valor no conjunto</li><li><a href="ds-set.map.php">Ds\Set::map</a> — Retorna o resultado da aplica&ccedil;&atilde;o de um retorno de chamada a cada valor</li><li><a href="ds-set.merge.php">Ds\Set::merge</a> — Retorna o resultado da adi&ccedil;&atilde;o de todos os valores dados ao conjunto</li><li><a href="ds-set.reduce.php">Ds\Set::reduce</a> — Reduz o conjunto a um &uacute;nico valor usando uma fun&ccedil;&atilde;o de callback</li><li><a href="ds-set.remove.php">Ds\Set::remove</a> — Remove todos os valores dados do conjunto</li><li><a href="ds-set.reverse.php">Ds\Set::reverse</a> — Inverte o conjunto no local</li><li><a href="ds-set.reversed.php">Ds\Set::reversed</a> — Retorna uma c&oacute;pia invertida</li><li><a href="ds-set.slice.php">Ds\Set::slice</a> — Retorna um subconjunto de um intervalo dado</li><li><a href="ds-set.sort.php">Ds\Set::sort</a> — Ordena o conjunto no local</li><li><a href="ds-set.sorted.php">Ds\Set::sorted</a> — Retorna uma c&oacute;pia ordenada</li><li><a href="ds-set.sum.php">Ds\Set::sum</a> — Retorna a soma de todos os valores no conjunto</li><li><a href="ds-set.toarray.php">Ds\Set::toArray</a> — Converte o conjunto para um array</li><li><a href="ds-set.union.php">Ds\Set::union</a> — Cria um novo conjunto usando valores da inst&acirc;ncia atual e de outro conjunto</li><li><a href="ds-set.xor.php">Ds\Set::xor</a> — Cria um novo conjunto usando valores na inst&acirc;ncia atual ou em outro conjunto, mas n&atilde;o em ambos</li></ul></li><li><a href="class.ds-stack.php">Ds\Stack</a> — A classe Stack<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-stack.allocate.php">Ds\Stack::allocate</a> — Aloca mem&oacute;ria suficiente para uma capacidade requerida</li><li><a href="ds-stack.capacity.php">Ds\Stack::capacity</a> — Retona a capacidade atual</li><li><a href="ds-stack.clear.php">Ds\Stack::clear</a> — Remove todos os valores</li><li><a href="ds-stack.construct.php">Ds\Stack::__construct</a> — Cria uma nova inst&acirc;ncia</li><li><a href="ds-stack.copy.php">Ds\Stack::copy</a> — Retorna uma c&oacute;pia rasa da pilha</li><li><a href="ds-stack.count.php">Ds\Stack::count</a> — Retorna o n&uacute;mero de valores na pilha</li><li><a href="ds-stack.isempty.php">Ds\Stack::isEmpty</a> — Retorna se a pilha est&aacute; vazia</li><li><a href="ds-stack.jsonserialize.php">Ds\Stack::jsonSerialize</a> — Retorna uma representa&ccedil;&atilde;o que pode ser convertida para JSON</li><li><a href="ds-stack.peek.php">Ds\Stack::peek</a> — Retorna o valor no topo da pilha</li><li><a href="ds-stack.pop.php">Ds\Stack::pop</a> — Remove e retorna o valor no topo da pilha</li><li><a href="ds-stack.push.php">Ds\Stack::push</a> — Empurra valores para a pilha</li><li><a href="ds-stack.toarray.php">Ds\Stack::toArray</a> — Converte a pilha para um array</li></ul></li><li><a href="class.ds-queue.php">Ds\Queue</a> — A classe Queue<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-queue.allocate.php">Ds\Queue::allocate</a> — Aloca mem&oacute;ria suficiente para uma capacidade requerida</li><li><a href="ds-queue.capacity.php">Ds\Queue::capacity</a> — Retorna a capacidade atual</li><li><a href="ds-queue.clear.php">Ds\Queue::clear</a> — Remove todos os valores</li><li><a href="ds-queue.construct.php">Ds\Queue::__construct</a> — Cria uma nova inst&acirc;ncia</li><li><a href="ds-queue.copy.php">Ds\Queue::copy</a> — Retorna uma c&oacute;pia rasa da fila</li><li><a href="ds-queue.count.php">Ds\Queue::count</a> — Retorna o n&uacute;mero de valores na fila</li><li><a href="ds-queue.isempty.php">Ds\Queue::isEmpty</a> — Retorna se a fila est&aacute; vazia</li><li><a href="ds-queue.jsonserialize.php">Ds\Queue::jsonSerialize</a> — Retorna uma representa&ccedil;&atilde;o que pode ser convertida para JSON</li><li><a href="ds-queue.peek.php">Ds\Queue::peek</a> — Retorna o valor no in&iacute;cio da fila</li><li><a href="ds-queue.pop.php">Ds\Queue::pop</a> — Remove e retorna o valor no in&iacute;cio da fila</li><li><a href="ds-queue.push.php">Ds\Queue::push</a> — Insere valores na fila</li><li><a href="ds-queue.toarray.php">Ds\Queue::toArray</a> — Converte a fila para um array</li></ul></li><li><a href="class.ds-priorityqueue.php">Ds\PriorityQueue</a> — A classe PriorityQueue<ul class="chunklist chunklist_book chunklist_children"><li><a href="ds-priorityqueue.allocate.php">Ds\PriorityQueue::allocate</a> — Aloca mem&oacute;ria suficiente para uma capacidade requerida</li><li><a href="ds-priorityqueue.capacity.php">Ds\PriorityQueue::capacity</a> — Retorna a capacidade atual</li><li><a href="ds-priorityqueue.clear.php">Ds\PriorityQueue::clear</a> — Remove todos os valores</li><li><a href="ds-priorityqueue.construct.php">Ds\PriorityQueue::__construct</a> — Cria uma nova inst&acirc;ncia</li><li><a href="ds-priorityqueue.copy.php">Ds\PriorityQueue::copy</a> — Retorna uma c&oacute;pia rasa da fila</li><li><a href="ds-priorityqueue.count.php">Ds\PriorityQueue::count</a> — Retorna o n&uacute;mero de valores na fila</li><li><a href="ds-priorityqueue.isempty.php">Ds\PriorityQueue::isEmpty</a> — Retorna se a fila est&aacute; vazia</li><li><a href="ds-priorityqueue.jsonserialize.php">Ds\PriorityQueue::jsonSerialize</a> — Retorna uma representa&ccedil;&atilde;o que pode ser convertida para JSON</li><li><a href="ds-priorityqueue.peek.php">Ds\PriorityQueue::peek</a> — Retorna o valor na frente da fila</li><li><a href="ds-priorityqueue.pop.php">Ds\PriorityQueue::pop</a> — Remove e retorna o valor com a maior prioridade</li><li><a href="ds-priorityqueue.push.php">Ds\PriorityQueue::push</a> — Adiciona valores na fila</li><li><a href="ds-priorityqueue.toarray.php">Ds\PriorityQueue::toArray</a> — Converte a fila para um array</li></ul></li></ul></div><?php manual_footer($setup); ?>