<?php
include_once $_SERVER['DOCUMENT_ROOT'] . '/include/shared-manual.inc';
$TOC = array();
$TOC_DEPRECATED = array();
$PARENTS = array();
include_once dirname(__FILE__) ."/toc/book.ds.inc";
$setup = array (
  'home' => 
  array (
    0 => 'index.php',
    1 => 'PHP Manual',
  ),
  'head' => 
  array (
    0 => 'UTF-8',
    1 => 'uk',
  ),
  'this' => 
  array (
    0 => 'class.ds-map.php',
    1 => 'Ds\\Map',
    2 => 'The Map class',
  ),
  'up' => 
  array (
    0 => 'book.ds.php',
    1 => 'Data Structures',
  ),
  'prev' => 
  array (
    0 => 'ds-deque.unshift.php',
    1 => 'Ds\\Deque::unshift',
  ),
  'next' => 
  array (
    0 => 'ds-map.allocate.php',
    1 => 'Ds\\Map::allocate',
  ),
  'alternatives' => 
  array (
  ),
  'source' => 
  array (
    'lang' => 'en',
    'path' => 'reference/ds/ds.map.xml',
  ),
  'history' => 
  array (
  ),
  'extra_header_links' => 
  array (
    'rel' => 'alternate',
    'href' => '/manual/en/feeds/class.ds-map.atom',
    'type' => 'application/atom+xml',
  ),
);
$setup["toc"] = $TOC;
$setup["toc_deprecated"] = $TOC_DEPRECATED;
$setup["parents"] = $PARENTS;
manual_setup($setup);

contributors($setup);

?>
<div id="class.ds-map" class="reference">

 <h1 class="title">The Map class</h1>
 

 <div class="partintro"><p class="verinfo">(PECL ds &gt;= 1.0.0)</p>


  <div class="section" id="ds-map.intro">
   <h2 class="title">Вступ</h2>
   <p class="para">
    A Map is a sequential collection of key-value pairs, almost identical to an
    <span class="type"><a href="language.types.array.php" class="type array">array</a></span> used in a similar context. Keys can be any type, but must be unique.
    Values are replaced if added to the map using the same key.
   </p>
  </div>



<div class="section" id="ds-map.strengths">
    <h2 class="title">Strengths</h2>
    <p class="para">
        <ul class="simplelist">
            <li>Keys and values can be any type, including objects.</li>
            <li>Supports array syntax (square brackets).</li>
            <li>Insertion order is preserved.</li>
            <li>Performance and memory efficiency is very similar to an <span class="type"><a href="language.types.array.php" class="type array">array</a></span>.</li>
            <li>Automatically frees allocated memory when its size drops low enough.</li>
        </ul>
   </p>
</div>

<div class="section" id="ds-map.weaknesses">
    <h2 class="title">Weaknesses</h2>
    <p class="para">
        <ul class="simplelist">
            <li>Can’t be converted to an array when objects are used as keys.</li>
        </ul>
   </p>
</div>


  <div class="section" id="ds-map.synopsis">
   <h2 class="title">Короткий огляд класу</h2>


   <div class="classsynopsis">
    <span class="ooclass"><strong class="classname"></strong></span>


    <div class="classsynopsisinfo">
     <span class="ooclass">
      <span class="modifier">class</span> <strong class="classname">Ds\Map</strong>
     </span>

     <span class="oointerface"><span class="modifier">implements</span> 
       <a href="class.ds-collection.php" class="interfacename">Ds\Collection</a></span><span class="oointerface">,  <a href="class.arrayaccess.php" class="interfacename">ArrayAccess</a></span> {</div>

    <div class="classsynopsisinfo classsynopsisinfo_comment">/* Константи */</div>
    <div class="fieldsynopsis">
     <span class="modifier">const</span>
     <span class="type"><a href="language.types.integer.php" class="type int">int</a></span>
      <var class="fieldsynopsis_varname"><a href="class.ds-map.php#ds-map.constants.min-capacity"><var class="varname">MIN_CAPACITY</var></a></var><span class="initializer"> = 16</span>;</div>


    <div class="classsynopsisinfo classsynopsisinfo_comment">/* Методи */</div>
    <div class="methodsynopsis dc-description">
   <span class="modifier">public</span> <span class="methodname"><a href="ds-map.allocate.php" class="methodname">allocate</a></span>(<span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$capacity</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.apply.php" class="methodname">apply</a></span>(<span class="methodparam"><span class="type"><a href="language.types.callable.php" class="type callable">callable</a></span> <code class="parameter">$callback</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.capacity.php" class="methodname">capacity</a></span>(): <span class="type"><a href="language.types.integer.php" class="type int">int</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.clear.php" class="methodname">clear</a></span>(): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.copy.php" class="methodname">copy</a></span>(): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.diff.php" class="methodname">diff</a></span>(<span class="methodparam"><span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span> <code class="parameter">$map</code></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.filter.php" class="methodname">filter</a></span>(<span class="methodparam"><span class="type"><a href="language.types.callable.php" class="type callable">callable</a></span> <code class="parameter">$callback</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.first.php" class="methodname">first</a></span>(): <span class="type"><a href="class.ds-pair.php" class="type Ds\Pair">Ds\Pair</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.get.php" class="methodname">get</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$key</code></span>, <span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$default</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.haskey.php" class="methodname">hasKey</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$key</code></span>): <span class="type"><a href="language.types.boolean.php" class="type bool">bool</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.hasvalue.php" class="methodname">hasValue</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$value</code></span>): <span class="type"><a href="language.types.boolean.php" class="type bool">bool</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.intersect.php" class="methodname">intersect</a></span>(<span class="methodparam"><span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span> <code class="parameter">$map</code></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.isempty.php" class="methodname">isEmpty</a></span>(): <span class="type"><a href="language.types.boolean.php" class="type bool">bool</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.keys.php" class="methodname">keys</a></span>(): <span class="type"><a href="class.ds-set.php" class="type Ds\Set">Ds\Set</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.ksort.php" class="methodname">ksort</a></span>(<span class="methodparam"><span class="type"><a href="language.types.callable.php" class="type callable">callable</a></span> <code class="parameter">$comparator</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.ksorted.php" class="methodname">ksorted</a></span>(<span class="methodparam"><span class="type"><a href="language.types.callable.php" class="type callable">callable</a></span> <code class="parameter">$comparator</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.last.php" class="methodname">last</a></span>(): <span class="type"><a href="class.ds-pair.php" class="type Ds\Pair">Ds\Pair</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.map.php" class="methodname">map</a></span>(<span class="methodparam"><span class="type"><a href="language.types.callable.php" class="type callable">callable</a></span> <code class="parameter">$callback</code></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.merge.php" class="methodname">merge</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$values</code></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.pairs.php" class="methodname">pairs</a></span>(): <span class="type"><a href="class.ds-sequence.php" class="type Ds\Sequence">Ds\Sequence</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.put.php" class="methodname">put</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$key</code></span>, <span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$value</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.putall.php" class="methodname">putAll</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$pairs</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.reduce.php" class="methodname">reduce</a></span>(<span class="methodparam"><span class="type"><a href="language.types.callable.php" class="type callable">callable</a></span> <code class="parameter">$callback</code></span>, <span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$initial</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.remove.php" class="methodname">remove</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$key</code></span>, <span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$default</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.reverse.php" class="methodname">reverse</a></span>(): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.reversed.php" class="methodname">reversed</a></span>(): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.skip.php" class="methodname">skip</a></span>(<span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$position</code></span>): <span class="type"><a href="class.ds-pair.php" class="type Ds\Pair">Ds\Pair</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.slice.php" class="methodname">slice</a></span>(<span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$index</code></span>, <span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$length</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.sort.php" class="methodname">sort</a></span>(<span class="methodparam"><span class="type"><a href="language.types.callable.php" class="type callable">callable</a></span> <code class="parameter">$comparator</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.sorted.php" class="methodname">sorted</a></span>(<span class="methodparam"><span class="type"><a href="language.types.callable.php" class="type callable">callable</a></span> <code class="parameter">$comparator</code><span class="initializer"> = ?</span></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.sum.php" class="methodname">sum</a></span>(): <span class="type"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span>|<span class="type"><a href="language.types.float.php" class="type float">float</a></span></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.toarray.php" class="methodname">toArray</a></span>(): <span class="type"><a href="language.types.array.php" class="type array">array</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.union.php" class="methodname">union</a></span>(<span class="methodparam"><span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span> <code class="parameter">$map</code></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.values.php" class="methodname">values</a></span>(): <span class="type"><a href="class.ds-sequence.php" class="type Ds\Sequence">Ds\Sequence</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="ds-map.xor.php" class="methodname">xor</a></span>(<span class="methodparam"><span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span> <code class="parameter">$map</code></span>): <span class="type"><a href="class.ds-map.php" class="type Ds\Map">Ds\Map</a></span></div>

   }</div>


  </div>


  <div class="section" id="ds-map.constants">
   <h2 class="title">Попередньо визначені константи</h2>
   <dl>

    
     <dt id="ds-map.constants.min-capacity"><strong><code><a href="class.ds-map.php#ds-map.constants.min-capacity">Ds\Map::MIN_CAPACITY</a></code></strong></dt>
     <dd>
      <p class="para"/>
     </dd>
    

   </dl>
  </div>


  <div class="section">
   <h2 class="title">Журнал змін</h2>
   <p class="para">
    <table class="doctable informaltable">
     
      <thead>
       <tr>
        <th>Версія</th>
        <th>Опис</th>
       </tr>

      </thead>

      <tbody class="tbody">
       <tr>
        <td>PECL ds 1.3.0</td>
        <td>
         The class now implements <span class="classname"><a href="class.arrayaccess.php" class="classname">ArrayAccess</a></span>.
        </td>
       </tr>

      </tbody>
     
    </table>

   </p>
  </div>

 </div>

 










































































































































































































































































<h2>Зміст</h2><ul class="chunklist chunklist_reference"><li><a href="ds-map.allocate.php">Ds\Map::allocate</a> — Allocates enough memory for a required capacity</li><li><a href="ds-map.apply.php">Ds\Map::apply</a> — Updates all values by applying a callback function to each value</li><li><a href="ds-map.capacity.php">Ds\Map::capacity</a> — Returns the current capacity</li><li><a href="ds-map.clear.php">Ds\Map::clear</a> — Removes all values</li><li><a href="ds-map.construct.php">Ds\Map::__construct</a> — Creates a new instance</li><li><a href="ds-map.copy.php">Ds\Map::copy</a> — Returns a shallow copy of the map</li><li><a href="ds-map.count.php">Ds\Map::count</a> — Returns the number of values in the map</li><li><a href="ds-map.diff.php">Ds\Map::diff</a> — Creates a new map using keys that aren't in another map</li><li><a href="ds-map.filter.php">Ds\Map::filter</a> — Creates a new map using a callable to determine which pairs to include</li><li><a href="ds-map.first.php">Ds\Map::first</a> — Returns the first pair in the map</li><li><a href="ds-map.get.php">Ds\Map::get</a> — Returns the value for a given key</li><li><a href="ds-map.haskey.php">Ds\Map::hasKey</a> — Determines whether the map contains a given key</li><li><a href="ds-map.hasvalue.php">Ds\Map::hasValue</a> — Determines whether the map contains a given value</li><li><a href="ds-map.intersect.php">Ds\Map::intersect</a> — Creates a new map by intersecting keys with another map</li><li><a href="ds-map.isempty.php">Ds\Map::isEmpty</a> — Returns whether the map is empty</li><li><a href="ds-map.jsonserialize.php">Ds\Map::jsonSerialize</a> — Returns a representation that can be converted to JSON</li><li><a href="ds-map.keys.php">Ds\Map::keys</a> — Returns a set of the map's keys</li><li><a href="ds-map.ksort.php">Ds\Map::ksort</a> — Sorts the map in-place by key</li><li><a href="ds-map.ksorted.php">Ds\Map::ksorted</a> — Returns a copy, sorted by key</li><li><a href="ds-map.last.php">Ds\Map::last</a> — Returns the last pair of the map</li><li><a href="ds-map.map.php">Ds\Map::map</a> — Returns the result of applying a callback to each value</li><li><a href="ds-map.merge.php">Ds\Map::merge</a> — Returns the result of adding all given associations</li><li><a href="ds-map.pairs.php">Ds\Map::pairs</a> — Returns a sequence containing all the pairs of the map</li><li><a href="ds-map.put.php">Ds\Map::put</a> — Associates a key with a value</li><li><a href="ds-map.putall.php">Ds\Map::putAll</a> — Associates all key-value pairs of a traversable object or array</li><li><a href="ds-map.reduce.php">Ds\Map::reduce</a> — Reduces the map to a single value using a callback function</li><li><a href="ds-map.remove.php">Ds\Map::remove</a> — Removes and returns a value by key</li><li><a href="ds-map.reverse.php">Ds\Map::reverse</a> — Reverses the map in-place</li><li><a href="ds-map.reversed.php">Ds\Map::reversed</a> — Returns a reversed copy</li><li><a href="ds-map.skip.php">Ds\Map::skip</a> — Returns the pair at a given positional index</li><li><a href="ds-map.slice.php">Ds\Map::slice</a> — Returns a subset of the map defined by a starting index and length</li><li><a href="ds-map.sort.php">Ds\Map::sort</a> — Sorts the map in-place by value</li><li><a href="ds-map.sorted.php">Ds\Map::sorted</a> — Returns a copy, sorted by value</li><li><a href="ds-map.sum.php">Ds\Map::sum</a> — Returns the sum of all values in the map</li><li><a href="ds-map.toarray.php">Ds\Map::toArray</a> — Converts the map to an array</li><li><a href="ds-map.union.php">Ds\Map::union</a> — Creates a new map using values from the current instance and another map</li><li><a href="ds-map.values.php">Ds\Map::values</a> — Returns a sequence of the map's values</li><li><a href="ds-map.xor.php">Ds\Map::xor</a> — Creates a new map using keys of either the current instance or of another map, but not of both</li></ul>
</div>
<?php manual_footer($setup); ?>