Files
archived-doc-pt-br/reference/ds/ds.set.xml
Leonardo Lara Rodrigues 432b1d9771 sync with en rev
2026-01-09 11:26:47 -03:00

173 lines
4.6 KiB
XML

<?xml version="1.0" encoding="utf-8"?>
<!-- EN-Revision: 94b069b1154e462a3625cd5a262e8883a44be22a Maintainer: fernandowobeto Status: ready --><!-- CREDITS: fernandowobeto,leonardolara -->
<reference xml:id="class.ds-set" role="class" xmlns="http://docbook.org/ns/docbook" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xi="http://www.w3.org/2001/XInclude">
<title>A classe Set</title>
<titleabbrev>Ds\Set</titleabbrev>
<partintro>
<!-- {{{ Ds\Set intro -->
<section xml:id="ds-set.intro">
&reftitle.intro;
<para>
Um Set é uma sequência de valores únicos. Esta implementação usa a mesma tabela de hash
que <classname>Ds\Map</classname>, onde os valores são usados como chaves e o
valor mapeado é ignorado.
</para>
</section>
<!-- }}} -->
<section xml:id="ds-set.strengths">
<title xmlns="http://docbook.org/ns/docbook">Pontos Fortes</title>
<para>
<simplelist>
<member>Os valores podem ser de qualquer tipo, incluindo objetos.</member>
<member>Suporta a sintaxe de array (colchetes).</member>
<member>A ordem de inserção é preservada.</member>
<member>Libera automaticamente a memória alocada quando seu tamanho fica baixo o suficiente.</member>
<member>
<function>add</function>,
<function>remove</function> e
<function>contains</function> são todos O(1).
</member>
</simplelist>
</para>
</section>
<section xml:id="ds-set.weaknesses">
<title xmlns="http://docbook.org/ns/docbook">Pontos Fracos</title>
<para>
<simplelist>
<member>Não suporta
<function>push</function>,
<function>pop</function>,
<function>insert</function>,
<function>shift</function> ou
<function>unshift</function>.
</member>
<member>
<function>get</function> é O(n) se houver valores excluídos
no buffer antes do índice acessado, O(1) caso contrário.
</member>
</simplelist>
</para>
</section>
<section xml:id="ds-set.synopsis">
&reftitle.classsynopsis;
<!-- {{{ Synopsis -->
<classsynopsis>
<ooclass><classname>Ds\Set</classname></ooclass>
<!-- {{{ Class synopsis -->
<classsynopsisinfo>
<ooclass>
<classname>Ds\Set</classname>
</ooclass>
<oointerface>
<interfacename>Ds\Collection</interfacename>
</oointerface>
<oointerface>
<interfacename>ArrayAccess</interfacename>
</oointerface>
</classsynopsisinfo>
<!-- }}} -->
<classsynopsisinfo role="comment">&Constants;</classsynopsisinfo>
<fieldsynopsis>
<modifier>const</modifier>
<type>int</type>
<varname linkend="ds-set.constants.min-capacity">Ds\Set::MIN_CAPACITY</varname>
<initializer>8</initializer>
</fieldsynopsis>
<classsynopsisinfo role="comment">&Methods;</classsynopsisinfo>
<xi:include xpointer="xmlns(db=http://docbook.org/ns/docbook) xpointer(id('class.ds-set')/db:refentry/db:refsect1[@role='description']/descendant::db:methodsynopsis[not(@role='procedural')])" />
</classsynopsis>
<!-- }}} -->
</section>
<!-- {{{ Ds\Set constants -->
<section xml:id="ds-set.constants">
&reftitle.constants;
<variablelist>
<varlistentry xml:id="ds-set.constants.min-capacity">
<term><constant>Ds\Set::MIN_CAPACITY</constant></term>
<listitem>
<para></para>
</listitem>
</varlistentry>
</variablelist>
</section>
<!-- }}} -->
<section role="changelog">
&reftitle.changelog;
<para>
<informaltable>
<tgroup cols="2">
<thead>
<row>
<entry>&Version;</entry>
<entry>&Description;</entry>
</row>
</thead>
<tbody>
<row>
<entry>PECL ds 1.3.0</entry>
<entry>
A classe agora implementa <classname>ArrayAccess</classname>.
</entry>
</row>
<row>
<entry>PECL ds 1.2.7</entry>
<entry>
Adicionado o método <methodname>Ds\Set::map</methodname>.
</entry>
</row>
<row>
<entry>PECL ds 1.2.0</entry>
<entry>
<constant>Ds\Set::MIN_CAPACITY</constant> foi alterada de 16 para 8.
</entry>
</row>
</tbody>
</tgroup>
</informaltable>
</para>
</section>
</partintro>
&reference.ds.ds.entities.set;
</reference>
<!-- Keep this comment at the end of the file
Local variables:
mode: sgml
sgml-omittag:t
sgml-shorttag:t
sgml-minimize-attributes:nil
sgml-always-quote-attributes:t
sgml-indent-step:1
sgml-indent-data:t
indent-tabs-mode:nil
sgml-parent-document:nil
sgml-default-dtd-file:"~/.phpdoc/manual.ced"
sgml-exposed-tags:nil
sgml-local-catalogs:nil
sgml-local-ecat-files:nil
End:
vim600: syn=xml fen fdm=syntax fdl=2 si
vim: et tw=78 syn=sgml
vi: ts=1 sw=1
-->