Files
doc-fr/reference/ds/ds.vector.xml
2024-08-10 05:50:12 +01:00

157 lines
4.5 KiB
XML

<?xml version="1.0" encoding="utf-8"?>
<!-- EN-Revision: 4d17b7b4947e7819ff5036715dd706be87ae4def Maintainer: Fan2Shrek Status: ready -->
<!-- Reviewed: yes -->
<reference xml:id="class.ds-vector" 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 Vector</title>
<titleabbrev>Ds\Vector</titleabbrev>
<partintro>
<!-- {{{ Ds\Vector intro -->
<section xml:id="ds-vector.intro">
&reftitle.intro;
<para>
Un Vector est une séquence de valeurs dans un tampon contigu qui grandit et
rétrécit automatiquement. C'est la structure séquentielle la plus efficace
car l'index d'une valeur est une correspondance directe avec son index dans
le tampon, et le facteur de croissance n'est pas lié à un multiple ou un
exposant spécifique.
</para>
</section>
<!-- }}} -->
<section xml:id="ds-vector.strengths">
<title xmlns="http://docbook.org/ns/docbook">Forces</title>
<para>
<simplelist>
<member>Support de la syntaxe de tableau (crochets).</member>
<member>Utilise moins de mémoire globale qu'un &array; pour le même nombre de valeurs.</member>
<member>Libère automatiquement la mémoire allouée lorsque sa taille devient suffisamment faible.</member>
<member>La capacité n'a pas à être une puissance de 2.</member>
<member>
<function>get</function>,
<function>set</function>,
<function>push</function>,
<function>pop</function> sont tous de complexité O(1).
</member>
</simplelist>
</para>
</section>
<section xml:id="ds-vector.weaknesses">
<title xmlns="http://docbook.org/ns/docbook">Faiblesses</title>
<para>
<simplelist>
<member>
<function>shift</function>,
<function>unshift</function>,
<function>insert</function> et
<function>remove</function> sont tous de complexité O(n).
</member>
</simplelist>
</para>
</section>
<section xml:id="ds-vector.synopsis">
&reftitle.classsynopsis;
<!-- {{{ Synopsis -->
<classsynopsis>
<ooclass>
<classname>Ds\Vector</classname>
</ooclass>
<!-- {{{ Class synopsis -->
<classsynopsisinfo>
<ooclass><classname>Ds\Vector</classname></ooclass>
<oointerface><interfacename>Ds\Sequence</interfacename></oointerface>
<oointerface><interfacename>ArrayAccess</interfacename></oointerface>
</classsynopsisinfo>
<!-- }}} -->
<classsynopsisinfo role="comment">&Constants;</classsynopsisinfo>
<fieldsynopsis>
<modifier>const</modifier>
<type>int</type>
<varname linkend="ds-vector.constants.min-capacity">Ds\Vector::MIN_CAPACITY</varname>
<initializer>10</initializer>
</fieldsynopsis>
<classsynopsisinfo role="comment">&Methods;</classsynopsisinfo>
<xi:include xpointer="xmlns(db=http://docbook.org/ns/docbook) xpointer(id('class.ds-vector')/db:refentry/db:refsect1[@role='description']/descendant::db:methodsynopsis)">
<xi:fallback/>
</xi:include>
</classsynopsis>
<!-- }}} -->
</section>
<!-- {{{ Ds\Vector constants -->
<section xml:id="ds-vector.constants">
&reftitle.constants;
<variablelist>
<varlistentry xml:id="ds-vector.constants.min-capacity">
<term><constant>Ds\Vector::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>
</tbody>
</tgroup>
</informaltable>
</para>
</section>
</partintro>
&reference.ds.ds.entities.vector;
</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
-->