mirror of
https://github.com/macintoshplus/doc-fr.git
synced 2026-03-24 08:52:09 +01:00
166 lines
4.7 KiB
XML
166 lines
4.7 KiB
XML
<?xml version="1.0" encoding="utf-8"?>
|
|
<!-- EN-Revision: 54571648dfd9acf775bf5490ad22a9c3fd5e1def Maintainer: Fan2Shrek Status: ready -->
|
|
<!-- Reviewed: yes -->
|
|
<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>La classe Set</title>
|
|
<titleabbrev>Ds\Set</titleabbrev>
|
|
|
|
<partintro>
|
|
|
|
<!-- {{{ Ds\Set intro -->
|
|
<section xml:id="ds-set.intro">
|
|
&reftitle.intro;
|
|
<para>
|
|
Un Set est une séquence de valeurs uniques. Cette implémentation utilise la même table de hachage que
|
|
<classname>Ds\Map</classname>, où les valeurs sont utilisées comme clés et la valeur
|
|
mappée est ignorée.
|
|
</para>
|
|
</section>
|
|
<!-- }}} -->
|
|
|
|
|
|
<section xml:id="ds-set.strengths">
|
|
<title xmlns="http://docbook.org/ns/docbook">Force</title>
|
|
<para>
|
|
<simplelist>
|
|
<member>Les valeurs peuvent être de n'importe quel type, y compris des objets.</member>
|
|
<member>Support de la syntaxe de tableau (crochets).</member>
|
|
<member>L'ordre d'insertion est préservé.</member>
|
|
<member>Libère automatiquement la mémoire allouée lorsque sa taille devient suffisamment faible.</member>
|
|
<member>
|
|
<function>add</function>,
|
|
<function>remove</function> et
|
|
<function>contains</function> sont tous de complexité O(1).
|
|
</member>
|
|
</simplelist>
|
|
</para>
|
|
</section>
|
|
|
|
<section xml:id="ds-set.weaknesses">
|
|
<title xmlns="http://docbook.org/ns/docbook">Faiblesses</title>
|
|
<para>
|
|
<simplelist>
|
|
<member>Ne supporte pas:
|
|
<function>push</function>,
|
|
<function>pop</function>,
|
|
<function>insert</function>,
|
|
<function>shift</function>, ou
|
|
<function>unshift</function>.
|
|
</member>
|
|
<member>
|
|
<function>get</function> est de complexité O(n) s'il y a des valeurs supprimées
|
|
dans le tampon avant l'index accédé, O(1) sinon.
|
|
</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>16</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>
|
|
Cette classe implémente maintenant <interfacename>ArrayAccess</interfacename>.
|
|
</entry>
|
|
</row>
|
|
<row>
|
|
<entry>PECL ds 1.2.7</entry>
|
|
<entry>
|
|
Ajout de la méthode <methodname>Ds\Set::map</methodname>.
|
|
</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
|
|
-->
|