Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Гостевая книга ... 65535
Содержание сайт... 65535
Вызов хранимых ... 65535
Эмулятор микроп... 65535
Бип из системно... 62727
Организация зап... 59869
Invision Power ... 59494
Приложение «Про... 58775
Оператор выбора... 57884
Модуль Forms 57756
Подключение Mic... 57129
Создание отчето... 57064
ТЕХНОЛОГИИ ДОСТ... 53358
Программируемая... 51212
Пример работы с... 49230
Имитационное мо... 48822
21 ошибка прогр... 43583
Реклама
Смотрите описание юридические услуги на сайте.
Сейчас на сайте
Гостей: 10
На сайте нет зарегистрированных пользователей

Пользователей: 13,044
новичок: Denchik37
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

База данных междугородних телефонных разговоров на Delphi
Обработка задач на ЭВМ на GPSS + Пояснительная записка
База данных студентов на Delphi (файл записей) + Блок схемы

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании

Ассоциативные массивы в Perl
Ассоциативные массивы в Perl являются реализацией хэш-таблиц. Ассоциативные массивы, безусловно, являются уникальным и чрезвычайно полезным свойством языка Perl. Они чрезвычайно удобны для связи числовых или текстовых значений с текстовыми строками или при подсчете количества вхождений текстовых строк (при статистическом анализе).


В то время как обыкновенная переменная в Perl имеет префикс $, ассоциативные массивы имеют префикс %. Индексами (ключами) у ассоциативных массивов являются строки. Числовые ключи преобразуются в строки. Ключи заключаются в фигурные скобки, а не в квадратные, как это принято в обычных массивах. Значениями могут быть любые скалярные данные: строки, числа или ссылки.


Ассоциативный массив может быть декларирован напрямую как список пар ключ-значение:

%ages = ("Andy", 22,
"Mike", 23,
"Dr. Jones", 27,
"Mr. Smyth", 21,
"Katrin", "who knows");



Обращение к элементам ассоциативного массива осуществляется следующим образом:

$ages{"Dave"} = 30;

Здесь "Dave" является ключом, а 30 - значением. Обратите внимание, что обращение к значению осуществляется с префиксом $, т.к. оно является скалярным.


В отличие от обыкновенных массивов, у ассоциативных массивов порядок следования элементов не определен и к ним нельзя обратиться по числовому индексу.


Можно перебрать по очереди все элементы ассоциативного массива с помощью функции foreach:

foreach $person (keys %ages)
{
print "I know the age of $person is $ages{$person}\n";
}
foreach $age (values %ages)
{
print "Somebody is $age\n";
}


При вызове keys возвращается список ключей ассоциативного массива. При вызове values возвращается список значений ассоциативного массива. Эти функции возвращают списки в одинаковом порядке, хотя он и не имеет ничего общего с порядком добавления элементов в массив.


В скалярном контексте функции keys и values возвращают количество пар ключ-значение, хранящихся в ассоциативном массиве:

$num_keys = scalar keys %ages;

Данный вызов также сбрасывает итератор, связанный с ассоциативным массивом. Это может пригодиться при преждевременном выходе из цикла с помощью функции last.


Существует также функция each, возвращающая двухэлементный список, состоящий из ключа и значения. При каждом новом вызове она возвращает новую пару:

while (($person, $age) = each(%ages))
{
print "$person is $age\n";
}

Данная функция не позволяет сортировать массив. Нельзя добавлять новые пары в массив в процессе итерирования.


Существует возможность нахождения ключа по его значению. Для этого необходимо создать обратный ассоциативный массив:

%by_value = reverse %by_key;
$key = $by_value{$value};

Но данный способ не совсем эффективен. Более эффективным (но не более быстрым) является следующий способ:

while (($key, $value) = each %by_key) {
$by_value{$value} = $key;
}

В любом случае надо учитывать, что если в массиве есть совпадающие значения, будет найден только один из ключей.


Ассоциативный массив может быть преобразован в списковый простым его присвоением переменной спискового массива. Обратное преобразование также достигается простым присвоением:

@info = %ages;     # @info является списковым массивом.
# Он теперь имеет 10 элементов
$info[5]; # Возвращает значение 27 из массива @info
%moreages = @info; # %moreages является ассоциативным массивом.
# Он теперь идентичен %ages


Внутренний способ представления ассоциативных массивов не позволяет предсказать порядок выборки пар ключ-значение. Чтобы упорядочить выборку, необходимо отсортировать список ключей или значений:

@persons = sort keys %ages;    # сортировка по ключу
@persons = sort {
$ages{$a} cmp $ages{$b}
} keys %ages; # сортировка по значению


В следующем примере мы попытаемся отсортировать по числовому значению в обратном порядке, если значения окажутся одинаковыми, то отсортируем по длине ключа, а если и они совпадут, произведем сортировку последовательным ASCII сравнением ключей:

@persons = sort {
$ages{$b} <=> $ages{$a}
||
length($a) <=> length($b)
||
$a cmp $b
} keys %ages;


При наличии более сложного критерия сортировки сравнение целесообразно вынести в отдельную функцию:

foreach $key (sort ByAge keys(%ages)) {
}

sub ByAge {
$ages{$a}<=>$ages{$b};
}


Другой особенностью ассоциативных массивов является возможность существования неопределенного значения в паре ключ-значение.


Наличие ключа в ассоциативном массиве можно проверить функцией exists:

exists $ages{'Andy'}  возвращает true
exists $ages{'Nick'} возвращает false


Наличие определенного (действительного) значения можно проверить функцией defined:

defined $ages{'Andy'} возвращает true

Можно удалить из массива значение, не удаляя ключа функцией undef:

undef $ages{'Andy'}

Теперь:

$ages{'Andy'}         возвращает false
defined $ages{'Andy'} возвращает false
exists $ages{'Andy'} возвращает true


Можно также удалить из массива целиком всю пару ключ-значение функцией delete:

delete $ages{'Andy'}

В этом случае:

defined $ages{'Andy'} возвращает false
exists $ages{'Andy'} возвращает false


На базе ассоциативного массива можно создать трехмерный ассоциативный массив. Существует много ситуаций, когда они необходимы, но почти невозможно найти описание их применения даже на английском языке. Восполним этот пробел.


Элементы трехмерных ассоциативных массивов декларируются следующим образом:

$VisitCounter{$person}{$date}=$value;


Перебор элементов трехмерного ассоциативного массива с их сортировкой осуществляется следующим образом:

foreach $person (sort keys(%VisitCounter)) {
$DateHash=\$VisitCounter{$person};
foreach $date (sort keys(%{$$DateHash})) {
$value = $VisitCounter{$person}{$date};
}
}

Здесь, как и в предыдущем случае, можно использовать и другие способы сортировки.

Опубликовал Kest October 31 2008 18:37:44 · 0 Комментариев · 5966 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
PHP5. Профессиона...
Trojan [Исходник ...
CoolControls v3.0...
ScrollCredit
Панель Наша Кнопка
Последние загруж...
MP3 Архив v.2.0
FormShape [Исходн...
Разработка интерн...
Самоучитель PHP 4
Pro-Download Sys...
WAP версия сайта
Delphi 2005 для .NET
Библия хакера 2. ...
WebReg v1.3
Borland Delphi 8 ...
PDJPack
SODA [Исходник на...
Распознавание тек...
Иллюстрированный ...

Топ загрузок
Приложение Клие... 100333
Delphi 7 Enterp... 79891
Converter AMR<-... 20025
Borland C++Buil... 10828
GPSS World Stud... 9763
Borland Delphi ... 7855
Turbo Pascal fo... 6910
Visual Studio 2... 4926
Калькулятор [Ис... 4133
FreeSMS v1.3.1 3488
Случайные статьи
Настройка окон раб...
Глава 20. Адапт...
Процедура ClearVie...
Есть ли возможност...
Монетизация интерн...
Ввод и вывод широк...
Преобразование иде...
Этот пример являет...
Здравый смысл
Invalid drive number
Иногда хорошая спе...
Зачем нужны виртуа...
Компиляция - Проло...
Set base type of r...
Оператор Repeat; W...
Разработать процед...
Согласовать между ...
Управляющие сообще...
8.6. Принципы
Руководство для ра...
Предикат поиска по...
Эмпирическое прави...
Таблицы имеют след...
клиентов удаленног...
Процедуры и функци...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?