http://man.deeptown.org/index.php?action=history&feed=atom&title=HashHash - История изменений2026-05-02T01:25:26ZИстория изменений этой страницы в викиMediaWiki 1.20.2http://man.deeptown.org/index.php?title=Hash&diff=562&oldid=prevKorvin: /* find */2008-04-19T11:35:47Z<p><span dir="auto"><span class="autocomment">find</span></span></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;'>
<td colspan='2' style="background-color: white; color:black;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black;">Версия 11:35, 19 апреля 2008</td>
</tr><tr><td colspan="2" class="diff-lineno">Строка 71:</td>
<td colspan="2" class="diff-lineno">Строка 71:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>'''Возвращает''': <tt>[[hash_iterator]]</tt> <br></div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>'''Возвращает''': <tt>[[hash_iterator]]</tt> <br></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Метод осуществляет поиск переданного ключа в хеше. Возвращает итератор, установленный на соответствующее значение, либо на конец хеша (специтератор [[#end|end]]), если такой ключ не найден.</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>Метод осуществляет поиск переданного ключа в хеше. Возвращает итератор, установленный на соответствующее значение, либо на конец хеша (специтератор <ins class="diffchange diffchange-inline"><tt></ins>[[#end|end]]<ins class="diffchange diffchange-inline"></tt></ins>), если такой ключ не найден.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>== erase ==</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>== erase ==</div></td></tr>
</table>Korvinhttp://man.deeptown.org/index.php?title=Hash&diff=561&oldid=prevKorvin: Новая: Класс <tt>hash</tt> представляет из себя контейнер реализованный на основе хеш массива. Информация в хешах ...2008-04-19T11:32:29Z<p>Новая: Класс <tt>hash</tt> представляет из себя контейнер реализованный на основе хеш массива. Информация в хешах ...</p>
<p><b>Новая страница</b></p><div>Класс <tt>hash</tt> представляет из себя контейнер реализованный на основе хеш массива. Информация в хешах хранится в виде пар ключ-значение, где и ключ и значение представляются произвольными объектами. Хеш позволяет производить поиск значения по ключу за линейное время. При добавлении элементов в такой контейнер, первоначальная очередность элементов теряется, однако существует возможность перебора всех наличествующих элементов с помощью итератора <tt>[[hash_iterator]]</tt>.<br />
<br />
<br />
'''Родители''': <tt>[[Object]]</tt> <br><br />
'''Методы''': <tt><br />
[[#индексные операторы|at]]<br />
[[#индексные операторы|replace]]<br />
[[#empty|empty]] <br />
[[#size|size]] <br />
[[#clear|clear]] <br />
[[#insert|insert]] <br />
[[#find|find]] <br />
[[#erase|erase]] <br />
[[#erase_key|erase_key]] <br />
[[#begin|begin]] <br />
[[#end|end]] <br />
</tt> <br><br />
'''Реализует операторы''': <br />
[[#индексные операторы|индексного доступа]],<br />
[[оператор присваивания|присваивания]]<br><br />
<br />
__NOTOC__<br />
<br />
== индексные операторы ==<br />
<br />
operator <nowiki>[]</nowiki> (''ключ'') <br><br />
at(''ключ'') <br><br />
'''Возвращает''': <tt>[[Object]]</tt> или <tt>'''null'''</tt> <br><br />
<br />
Оператор индексного чтения служит для получения объекта расположенного по указанному ключу. Если указан ключ, не существующий в таблице, будет возвращен <tt>'''null'''</tt>.<br />
<br />
<br />
operator <nowiki>[]=</nowiki> (''ключ'', ''значение'') <br><br />
replace(''ключ'', ''значение'') <br><br />
'''Возвращает''': текущий объект <br><br />
<br />
Оператор индексной записи, напротив, служит для записи объекта по соответствующему индексу. Если переданный ключ уже существует, то старое значение будет заменено новым.<br />
<br />
'''Примечание''': см. [[копирование в контейнерах]].<br />
<br />
== empty ==<br />
<br />
'''Возвращает''': [[логическое значение]] <br><br />
<br />
Метод возвращает истину, если хеш непуст. <br />
<br />
== size ==<br />
<br />
'''Возвращает''': <tt>[[int]]</tt> <br><br />
<br />
Метод возвращает текущее количество пар ключ-значение в хеше. <br />
<br />
== clear ==<br />
<br />
'''Возвращает''': текущий объект <br><br />
<br />
Очищает хеш от содержимого. После этого размер считается нулевым.<br />
<br />
== insert ==<br />
<br />
insert(''ключ'', ''значение'') <br><br />
'''Возвращает''': текущий объект <br><br />
<br />
Метод добавляет переданнцю пару ключ-значение в хеш.<br />
<br />
'''Примечание''': см. [[копирование в контейнерах]].<br />
<br />
== find ==<br />
<br />
find(''ключ'') <br><br />
'''Возвращает''': <tt>[[hash_iterator]]</tt> <br><br />
<br />
Метод осуществляет поиск переданного ключа в хеше. Возвращает итератор, установленный на соответствующее значение, либо на конец хеша (специтератор [[#end|end]]), если такой ключ не найден.<br />
<br />
== erase ==<br />
<br />
erase(''удаляемая пара:'' <tt>[[hash_iterator]]</tt>) <br><br />
'''Возвращает''': текущий объект <br><br />
<br />
Данный метод удаляет из хеша пару ключ-значение, на которую указывает переданный итератор.<br />
<br />
== erase_key ==<br />
<br />
erase_key(''ключ'') <br><br />
'''Возвращает''': текущий объект <br><br />
<br />
Данный метод удаляет из хеша ключ и значение, соответствующее данному ключу.<br />
<br />
== begin ==<br />
<br />
'''Возвращает''': <tt>[[hash_iterator]]</tt> <br><br />
<br />
Метод создает и возвращает итератор, установленный на "первую" пару ключ-значение в хеше.<br />
<br />
'''Примечание''': Здесь, понятие "первая пара" не означает "первая добавленная пара", поскольку при добавлении записей в хеш, информация об очередности добавления элементов теряется. Если вам требуется запоминать очередность добавления значений в хеш, это необходимо сделать отдельно, например хранить во внешней переменной список ключей, обновляя его в момент записи в хеш.<br />
<br />
== end ==<br />
<br />
'''Возвращает''': <tt>[[hash_iterator]]</tt> <br><br />
<br />
Метод создает и возвращает итератор установленный на "конец" хеша. Данный итератор не указывает на действительную запись в хеше, а служит лишь для специальных целей. Например, такой пустой итератор возвращает метод <tt>[[#find|find]]</tt>, если переданный ему ключ не был найден. Другое применение этого итератора — обеспечение возможности прохода по всем элементам хеша. Реализуется это примерно так:<br />
<source lang=kpp><br />
var h = { :a => 1, :b => 2, :c => 3 };<br />
for (var i = h.begin; i != h.end; ++i)<br />
//работаем с элементами хеша<br />
</source><br />
<br />
В приведенном выше примере, итерации осуществляются до тех пор, пока текущий итератор не станет равен итератору конца. Таким образом, итератор ''i'' пройдет все возможные пары, хранящиеся в хеше.</div>Korvin