archived-doc-fr/reference/ds/ds.set.xml

<?xml version="1.0" encoding="utf-8"?>
<!-- EN-Revision: 94b069b1154e462a3625cd5a262e8883a44be22a 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>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>
         Cette classe implémente maintenant <classname>ArrayAccess</classname>.
        </entry>
       </row>
       <row>
        <entry>PECL ds 1.2.7</entry>
        <entry>
         Ajout de la méthode <methodname>Ds\Set::map</methodname>.
        </entry>
       </row>
       <row>
        <entry>PECL ds 1.2.0</entry>
        <entry>
         <constant>Ds\Set::MIN_CAPACITY</constant> est passé de 16 à 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
-->