dbo:abstract
|
- المصفوفة الارتباطية (بالإنجليزية: Associative array) أو الخريطة الربطية (بالإنجليزية: Connective map) أو جدول الرموز (بالإنجليزية: Symbol table) أو القاموس (بالإنجليزية: Dictionary) في علوم الحاسوب هو نوع بيانات مجردة يتكون من مجموعة من أزواج (المفتاح، القيمة)، بحيث يظهر كل مفتاح محتمل مرة واحدة على الأكثر في المجموعة. العمليات المرتبطة بنوع البيانات هذا تسمح بـ:
* إضافة زوج إلى المجموعة
* إزالة زوج من المجموعة
* تعديل زوج موجود
* البحث عن قيمة مرتبطة بمفتاح معين يمثل تطبيق المصفوفات الترابطية مشكلة القاموس، وهي مشكلة كلاسيكية في علوم الحالسوب: مهمة في تصميم بنية بيانات تحافظ على مجموعة من البيانات أثناء عمليات «البحث» و «الحذف» و «الإدراج». الحلان الرئيسيان لمشكلة القاموس هما جدول التجزئة (بالإنجليزية: Hash table) أو شجرة البحث (بالإنجليزية: search tree). في بعض الحالات، من الممكن أيضًا حل المشكلة باستخدام المصفوفات التي يتم الوصول عنوانها البرمجي بشكل مباشر أو أشجار البحث الثنائية أو غيرها من الهياكل الأكثر تخصصًا. تتضمن العديد من لغات البرمجة مصفوفات ترابطية كأنواع البيانات الأولية، وهي متوفرة في مكتبات البرمجيات في العديد من اللغات الأخرى. تعد الذاكرة التي تعالج المحتوى شكلاً من أشكال الدعم المباشر على مستوى الأجهزة والعتاد الصلب للمصفوفات الترابطية. تحتوي المصفوفات الارتباطية على العديد من التطبيقات بما في ذلك أنماط البرمجة الأساسية مثل المذكرات ونمط الديكور. الاسم ليس من العملية التجميعية المعروفة في الرياضيات. بل من حقيقة أننا نربط القيم بالمفاتيح. (ar)
- En informàtica, un array associatiu o hash (a 2009 no existeix un terme normalitzat en català) és un tipus d'estructura de dades que conté elements indexats amb valors únics (no poden existir dos elements amb la mateixa clau índex dins del mateix array associatiu). Les claus índex poden ser claus literals o strings. No existeix un ordre a priori dels elements dins de l'array. Es pot accedir a cada element a partir de la seva clau index única. Un array associatiu és una generalització del concepte d'array basat només en nombres enters com a claus d'índex, que ja proporcionaven els primers llenguatges de programació.En programació, els arrays associatius es fan servir per al mapeig d'un conjunt de valors en uns altres valors corresponents. (ca)
- Asociativní pole (slangově hash podle nejčastější implementace, v některých jazycích slovník, dictionary, anglicky též map) je datová struktura složená z dvojic klíč-hodnota. Klíčem v asociativním poli bývá často textový řetězec, ale klíčem může být i číslo nebo naopak složená datová struktura. Normální pole lze považovat za speciální případ asociativního pole, u něhož klíče tvoří souvislý interval celých čísel. Některé programovací jazyky dovolují použít kombinaci sekvenčního indexování (jako u klasického pole) a asociativního indexování pole. Význam asociativního pole spočívá v jednodušším zápisu programu, při kterém odpadají konstrukce pro vyhledávání prvku v poli. (cs)
- Die Zuordnungstabelle (auch Dictionary, Liste von Schlüssel-Wert-Paaren oder assoziatives Datenfeld) ist eine Datenstruktur, bei der anders als bei einem gewöhnlichen Feld auch nichtnumerische (oder nicht fortlaufende) Schlüssel, zumeist Zeichenketten, verwendet werden können, um die enthaltenen Elemente zu adressieren; diese sind in keiner festgelegten Reihenfolge abgespeichert. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht. Die meisten Programmiersprachen unterstützen assoziative Felder. Datenbanken welche assoziative Daten halten werden Schlüssel-Werte-Datenbanken genannt. Mathematisch betrachtet wird durch die Wertezuordnungen in der Zuordnungstabelle eine Abbildung mit endlicher Definitionsmenge und endlicher Bildmenge beschrieben. Eine Implementierung ist mit Bäumen möglich, die bei weitem häufigste Umsetzung ist jedoch die Hashtabelle. (de)
- In computer science, an associative array, map, symbol table, or dictionary is an abstract data type that stores a collection of (key, value) pairs, such that each possible key appears at most once in the collection. In mathematical terms an associative array is a function with finite domain. It supports 'lookup', 'remove', and 'insert' operations. The dictionary problem is the classic problem of designing efficient data structures that implement associative arrays.The two major solutions to the dictionary problem are hash tables and search trees.In some cases it is also possible to solve the problem using directly addressed arrays, binary search trees, or other more specialized structures. Many programming languages include associative arrays as primitive data types, and they are available in software libraries for many others. Content-addressable memory is a form of direct hardware-level support for associative arrays. Associative arrays have many applications including such fundamental programming patterns as memoization and the decorator pattern. The name does not come from the associative property known in mathematics. Rather, it arises from the fact that values are associated with keys. It is not to be confused with associative processors. (en)
- Asocia tabelo estas abstrakta datumtipo por teni duopojn de la formo (ŝlosilo, valoro) kaj almenaŭ la operaciojn por
* aldoni tian duopon: ENŜOVU(ŝlosilo, valoro)
* Serĉo per ŝlosilo: TROVU(ŝlosilo)
* Forigo per ŝlosilo: FORIGU(ŝlosilo) Kutime disponeblas ankaŭ kelkaj pli specialaj rimedoj, ekz-e la eblo ricevi liston da ĉiuj difinitaj ŝlosiloj aŭ alia maniero por iteracii tra ĉiuj paroj. Asocia tabelo ne povas enteni du parojn kun egalaj ŝlosiloj. Oni diras, ke en la paro (ŝ, v) la valoro v estas asociita kun la ŝlosilo ŝ. Semantiko kaj la simbolaro de la indikitaj operacioj povas varii. La operacio TROVU(ŝlosilo) liveras la valoron, asociitan kun la donita ŝlosilo, aŭ iun specialan objekton NEDIFINIA, kio indikas, ke nenia valoro estas asociita kun la ŝlosilo. La du aliaj operacioj ne liveras rezulton (krom, eventuale, indikon pri sia sukceso aŭ malsukceso). Interface asocia tabelo similas la enkonstruitajn tabelojn de la ĝeneralcelaj programlingvoj (kiaj Fortrano, Algolo, Paskalo, C), kun tiu diferenco,ke estkiel indicojn oni rajtas uzi ne nur entjerojn, sed ankaŭ alitipajn ŝlosilojn, precipe signoĉenojn (kutime ŝlosilo estas ĝuste signoĉeno). Tiun similecon emfazas , la unua grava programlingvo kie aperis asociaj tabeloj, kaj kie tiu tipo eĉ havas la nomon angle array: BEGIN { tabelo["Vikipedio"] = "Libera enciklopedio"; tabelo[2015, 5, 31] = "dimanĉo"; tabelo[255] = 3.14; if ("Vikipedio" in tabelo) print tabelo["Vikipedio"]; print tabelo[2015, tabelo[255] * 2 - 1.28, 31];} La eligaĵo: $ awk -f t.awk Libera enciklopedio dimanĉo $ (En ĉi tiu peco ni vidas la kroman operacion in, kiu ebligas testi eneston de paro kun koncerna ŝlosilo; tio anstataŭas la specialan pseŭdovaloron NEDIFINIA, ĉi-supre menciitan; fakte, en AWK serĉo per nedifinita ŝlosilo liveras la malplenan signoĉenon.) Asociaj tabeloj disponeblas en programlingvaj bibliotekoj aŭ estas enkonstruitaj en programlingvon mem — ekz-e en la programlingvojn AWK, Perl, Python, Ruby, PHP, Tcl. Estas pluraj manieroj realigi asociajn tabelojn. La plej ofte uzataj estas per hakettabelo aŭ per serĉarbo. (eo)
- En informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type de données associant à un ensemble de clefs, un ensemble correspondant de valeurs. Chaque clef est associée à une seule valeur (au plus) : un tableau associatif correspond donc à une application de domaine fini en mathématiques. Du point de vue du programmeur, le tableau associatif peut être vu comme une généralisation du tableau : alors que le tableau traditionnel associe des entiers consécutifs à des valeurs, le tableau associatif associe des clefs d'un type arbitraire à des valeurs d'un autre type. Les opérations usuellement fournies par un tableau associatif sont :
* ajout : association d'une nouvelle valeur à une nouvelle clef ;
* modification : association d'une nouvelle valeur à une ancienne clef ;
* suppression : suppression d'une clef ;
* recherche : détermination de la valeur associée à une clef, si elle existe. Les tableaux associatifs sont utilisés couramment en informatique, par exemple dans les systèmes de fichiers, pour gérer la table des symboles des compilateurs durant l'analyse lexicale, pour accéder à la mémoire virtuelle, ou pour router les paquets dans un routeur. (fr)
- L'array associativo è un array i cui elementi sono accessibili mediante nomi, quindi stringhe anziché indici puramente numerici. Questo non comporta però l'obbligo di utilizzare solo un tipo di indice: alcuni elementi dell'array possono avere un indice numerico, altri un indice di tipo stringa. Segue un esempio in linguaggio PHP: $auto["marca"] = 'FIAT';$auto["modello"] = '500L';$auto["colore"] = 'Blu';$auto["anno"] = 1956;$auto["revisionata"] = true; L'indice, racchiuso tra le parentesi quadre è l'elemento attraverso il quale è possibile accedere al valore corrispondente dell'array. In PHP poi, come con altri linguaggi interpretati, gli array possono avere valori di tipo diverso. Nell'esempio abbiamo valori di tipo stringa, intero, booleano. (it)
- 連想配列(れんそうはいれつ、英語: associative array)とは、コンピュータプログラミングにおいて、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書(あるいはカタカナでディクショナリ 英語: dictionary)、ハッシュ(英語: hash)、マップ(英語: map)とも呼ばれる。 歴史的には、最初に LISP の連想リストとして広く認知された。その後、SNOBOL で table として、AWK で連想配列として実装したことで、その潜在能力がさらに広く知られるようになった。現在、Ruby など一部の言語では、添え字にはどのようなデータでも使えるものもある。 (ja)
- 연관 배열(associative array)은 자료구조의 하나로, 키 하나와 값 하나가 연관되어 있으며 키를 통해 연관되는 값을 얻을 수 있다.연상 배열, 결합형 배열, 맵(map), 사전(dictionary)으로 부르기도 한다. 연관 배열은 일반적으로 다음의 명령을 지원한다.
* 키와 값이 주어졌을 때, 연관 배열에 그 두 값을 저장하는 명령
* 키가 주어졌을 때, 연관되는 값을 얻는 명령
* 키와 새로운 값이 주어졌을 때, 원래 키에 연관된 값을 새로운 값으로 교체하는 명령
* 키가 주어졌을 때, 그 키에 연관된 값을 제거하는 명령 (ko)
- Tablica asocjacyjna, tablica skojarzeniowa, mapa, słownik (ang. associative array, map, dictionary) – nazwa dla powszechnie stosowanego w informatyce abstrakcyjnego typu danych, który przechowuje pary (unikatowy klucz, wartość) i umożliwia dostęp do wartości poprzez podanie klucza. Formalnie typ tablicy asocjacyjnej odpowiada zbiorowi skończonych funkcji częściowych z typu klucza tablicy w typ wartości tablicy. Wiele złożonych danych jest naturalnie reprezentowanych przez tego typu tablice – np. drzewa plików, nagłówki poczty, a nawet wszystkie atrybuty obiektu czy przestrzeń nazw zmiennych. Tablice asocjacyjne realizowane są jako drzewa poszukiwań (BST, AVL, trie itp.) lub tablice mieszające. Typ danych klucza może być praktycznie dowolny. Najczęściej są to łańcuchy znaków (napisy), ale także liczby (całkowite, zmiennoprzecinkowe, zespolone), krotki itp. (pl)
- Een associatieve array is, in een programmeertaal, een datacontainer waarmee door middel van een sleutelobject een ander object gezocht wordt. Een array is gewoonlijk een lijst van waarden waar je via een index in de vorm van een getal een waarde kan uit aanspreken. Bij een associatieve array hoeft de index niet per se een getal te zijn, maar het kan ook bijvoorbeeld een string zijn. Een associatieve array gaat ook door het leven als een map of een dictionary. Het woord map wordt gebruikt omdat deze datastructuur een mapping implementeert, hetgeen een soort vertaling is. Hier komt ook de term dictionary vandaan, je stopt er een woord in en er komt een ander woord uit. Een associatieve array vertoont veel gelijkenis met een tabel uit een relationele database. (nl)
- Um vetor associativo é uma estrutura de dados composta de um conjunto não-ordenado de itens formados por um par chave e valor, no qual cada chave possui um valor associado. Essas chaves são definidas pelo usuário e devem ser armazenadas na estrutura. O relacionamento existente entre as chaves e seus respectivos valores é chamado de mapeamento, pois para buscar um valor utiliza-se a chave como índice de busca.Na implementação de um vetor associativo, os elementos são armazenados e recuperados com funções de dispersão. Pode-se buscar o valor de um elemento pela chave e também verificar se existe algum elemento relacionado àquela chave. A principal vantagem existente na utilização de vetores associativos está na facilidade de realização de buscas por valores. Porém, não é tão eficiente quanto um vetor comum quando todos os elementos do vetor devem ser processados. A relação entre uma chave e seu valor as vezes é chamada de mapeamento ou ligação. Por exemplo, se o valor associado à chave "bob" é 7, dizemos que nosso vetor mapeia "bob" para 7. Vetores associativos estão intimamente relacionados ao conceito matemático de função bijetora com um domínio finito. Como conseqüência, um uso comum e importante de vetores associativos é em memorização. (pt)
- Ассоциативный массив — абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары вида «(ключ, значение)» и поддерживающий операции добавления пары, а также поиска и удаления пары по ключу:
* INSERT(ключ, значение)
* FIND(ключ)
* REMOVE(ключ) Предполагается, что ассоциативный массив не может хранить две пары с одинаковыми ключами. В паре значение называется значением, ассоциированным с ключом . Где — это key, a — value. Семантика и названия вышеупомянутых операций в разных реализациях ассоциативного массива могут отличаться. Операция FIND(ключ) возвращает значение, ассоциированное с заданным ключом, или некоторый специальный объект UNDEF, означающий, что значения, ассоциированного с заданным ключом, нет. Две другие операции ничего не возвращают (за исключением, возможно, информации о том, успешно ли была выполнена данная операция). Ассоциативный массив с точки зрения интерфейса удобно рассматривать как обычный массив, в котором в качестве индексов можно использовать не только целые числа, но и значения других типов — например, строки. Поддержка ассоциативных массивов есть во многих интерпретируемых языках программирования высокого уровня, таких, как Perl, PHP, Python, Ruby, Tcl, JavaScript и других. Для языков, которые не имеют встроенных средств работы с ассоциативными массивами, существует множество реализаций в виде библиотек. Примером ассоциативного массива является телефонный справочник: значением в данном случае является совокупность «Ф. И. О. + адрес», а ключом — номер телефона, один номер телефона имеет одного владельца, но один человек может иметь несколько номеров. Три основных операции часто дополняются другими, наиболее популярные расширения:
* CLEAR — удалить все записи,
* EACH — «пробежаться» по всем хранимым парам,
* MIN — найти пару с минимальным значением ключа,
* MAX — найти пару с максимальным значением ключа. В последних двух случаях необходимо, чтобы на ключах была определена операция сравнения. (ru)
- Асоціати́вний маси́в (англ. associative array) (або словник, хеш, в англійській літературі також застосовуються терміни associative container, map, mapping, hash, dictionary, finite map) — абстрактний тип даних (інтерфейс до сховища даних), що дозволяє зберігати дані у вигляді набору пар ключ — значення та доступом до значень за їх ключем. Реалізації асоціативних масивів зазвичай підтримують операції додавання пари, а також пошуку та видалення пари за ключем:
* вставити (ключ, значення)
* шукати (ключ)
* вилучити (ключ) Передбачається, що асоціативний масив не може містити дві пари з однаковими ключами. У парі (k, v) значення v називається значенням, що асоціюється з ключем k. Залежно від реалізації, ключі та значення можуть задаватися і множинами значень. Операція шукати(ключ) повертає значення, що асоціюється із заданим ключем, або якийсь спеціальний об'єкт, що вказує на відсутність такого асоційованого значення. Дві інші операції нічого не повертають. Зазвичай, у різних реалізаціях асоціативного масиву семантика і назви операцій можуть відрізнятися. Асоціативний масив з погляду інтерфейсу зручно розглядати як звичайний масив, в якому як індекси можна використовувати не тільки цілі числа, але і значення інших типів, наприклад, рядка. Підтримка асоціативних масивів з допомогою стандартних засобів є в багатьох інтерпретованих мовах програмування високого рівня, таких як Swift, Perl, PHP, Python, Ruby, Tcl, JavaScript тощо. У C++ асоціативний масив підтримується на рівні шаблонних класів бібліотеки STL (map та споріднені класи). (uk)
- 在计算机科学中,关联数组(英語:Associative Array),又称映射(Map)、字典(Dictionary)是一个抽象的数据结构,它包含着类似于(键,值)的有序对。一个关联数组中的有序对可以重复(如C++中的multimap)也可以不重复(如C++中的map)。 这种数据结构包含以下几种常见的操作:
* 向关联数组添加配对
* 从关联数组内删除配对
* 修改关联数组内的配对
* 根据已知的键寻找配对 字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法,是利用散列表或查找树。有些情况下,也可以使用直接寻址的数组、二叉查找树或其他专门的结构。 关联数组有许多应用,包括诸如记忆化和修饰模式的编程模式。 许多程序设计语言内置基本的数据类型,提供对关联数组的支持。而则是硬件层面上实现对关联数组的支持。 (zh)
|
rdfs:comment
|
- 連想配列(れんそうはいれつ、英語: associative array)とは、コンピュータプログラミングにおいて、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書(あるいはカタカナでディクショナリ 英語: dictionary)、ハッシュ(英語: hash)、マップ(英語: map)とも呼ばれる。 歴史的には、最初に LISP の連想リストとして広く認知された。その後、SNOBOL で table として、AWK で連想配列として実装したことで、その潜在能力がさらに広く知られるようになった。現在、Ruby など一部の言語では、添え字にはどのようなデータでも使えるものもある。 (ja)
- 연관 배열(associative array)은 자료구조의 하나로, 키 하나와 값 하나가 연관되어 있으며 키를 통해 연관되는 값을 얻을 수 있다.연상 배열, 결합형 배열, 맵(map), 사전(dictionary)으로 부르기도 한다. 연관 배열은 일반적으로 다음의 명령을 지원한다.
* 키와 값이 주어졌을 때, 연관 배열에 그 두 값을 저장하는 명령
* 키가 주어졌을 때, 연관되는 값을 얻는 명령
* 키와 새로운 값이 주어졌을 때, 원래 키에 연관된 값을 새로운 값으로 교체하는 명령
* 키가 주어졌을 때, 그 키에 연관된 값을 제거하는 명령 (ko)
- 在计算机科学中,关联数组(英語:Associative Array),又称映射(Map)、字典(Dictionary)是一个抽象的数据结构,它包含着类似于(键,值)的有序对。一个关联数组中的有序对可以重复(如C++中的multimap)也可以不重复(如C++中的map)。 这种数据结构包含以下几种常见的操作:
* 向关联数组添加配对
* 从关联数组内删除配对
* 修改关联数组内的配对
* 根据已知的键寻找配对 字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法,是利用散列表或查找树。有些情况下,也可以使用直接寻址的数组、二叉查找树或其他专门的结构。 关联数组有许多应用,包括诸如记忆化和修饰模式的编程模式。 许多程序设计语言内置基本的数据类型,提供对关联数组的支持。而则是硬件层面上实现对关联数组的支持。 (zh)
- المصفوفة الارتباطية (بالإنجليزية: Associative array) أو الخريطة الربطية (بالإنجليزية: Connective map) أو جدول الرموز (بالإنجليزية: Symbol table) أو القاموس (بالإنجليزية: Dictionary) في علوم الحاسوب هو نوع بيانات مجردة يتكون من مجموعة من أزواج (المفتاح، القيمة)، بحيث يظهر كل مفتاح محتمل مرة واحدة على الأكثر في المجموعة. العمليات المرتبطة بنوع البيانات هذا تسمح بـ:
* إضافة زوج إلى المجموعة
* إزالة زوج من المجموعة
* تعديل زوج موجود
* البحث عن قيمة مرتبطة بمفتاح معين تحتوي المصفوفات الارتباطية على العديد من التطبيقات بما في ذلك أنماط البرمجة الأساسية مثل المذكرات ونمط الديكور. (ar)
- En informàtica, un array associatiu o hash (a 2009 no existeix un terme normalitzat en català) és un tipus d'estructura de dades que conté elements indexats amb valors únics (no poden existir dos elements amb la mateixa clau índex dins del mateix array associatiu). Les claus índex poden ser claus literals o strings. No existeix un ordre a priori dels elements dins de l'array. Es pot accedir a cada element a partir de la seva clau index única. (ca)
- Asociativní pole (slangově hash podle nejčastější implementace, v některých jazycích slovník, dictionary, anglicky též map) je datová struktura složená z dvojic klíč-hodnota. Klíčem v asociativním poli bývá často textový řetězec, ale klíčem může být i číslo nebo naopak složená datová struktura. Normální pole lze považovat za speciální případ asociativního pole, u něhož klíče tvoří souvislý interval celých čísel. Některé programovací jazyky dovolují použít kombinaci sekvenčního indexování (jako u klasického pole) a asociativního indexování pole. (cs)
- In computer science, an associative array, map, symbol table, or dictionary is an abstract data type that stores a collection of (key, value) pairs, such that each possible key appears at most once in the collection. In mathematical terms an associative array is a function with finite domain. It supports 'lookup', 'remove', and 'insert' operations. Many programming languages include associative arrays as primitive data types, and they are available in software libraries for many others. Content-addressable memory is a form of direct hardware-level support for associative arrays. (en)
- Asocia tabelo estas abstrakta datumtipo por teni duopojn de la formo (ŝlosilo, valoro) kaj almenaŭ la operaciojn por
* aldoni tian duopon: ENŜOVU(ŝlosilo, valoro)
* Serĉo per ŝlosilo: TROVU(ŝlosilo)
* Forigo per ŝlosilo: FORIGU(ŝlosilo) Kutime disponeblas ankaŭ kelkaj pli specialaj rimedoj, ekz-e la eblo ricevi liston da ĉiuj difinitaj ŝlosiloj aŭ alia maniero por iteracii tra ĉiuj paroj. Asocia tabelo ne povas enteni du parojn kun egalaj ŝlosiloj. Oni diras, ke en la paro (ŝ, v) la valoro v estas asociita kun la ŝlosilo ŝ. Semantiko kaj la simbolaro de la indikitaj operacioj povas varii. (eo)
- Die Zuordnungstabelle (auch Dictionary, Liste von Schlüssel-Wert-Paaren oder assoziatives Datenfeld) ist eine Datenstruktur, bei der anders als bei einem gewöhnlichen Feld auch nichtnumerische (oder nicht fortlaufende) Schlüssel, zumeist Zeichenketten, verwendet werden können, um die enthaltenen Elemente zu adressieren; diese sind in keiner festgelegten Reihenfolge abgespeichert. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht. Die meisten Programmiersprachen unterstützen assoziative Felder. Datenbanken welche assoziative Daten halten werden Schlüssel-Werte-Datenbanken genannt. (de)
- En informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type de données associant à un ensemble de clefs, un ensemble correspondant de valeurs. Chaque clef est associée à une seule valeur (au plus) : un tableau associatif correspond donc à une application de domaine fini en mathématiques. Les opérations usuellement fournies par un tableau associatif sont : (fr)
- L'array associativo è un array i cui elementi sono accessibili mediante nomi, quindi stringhe anziché indici puramente numerici. Questo non comporta però l'obbligo di utilizzare solo un tipo di indice: alcuni elementi dell'array possono avere un indice numerico, altri un indice di tipo stringa. Segue un esempio in linguaggio PHP: $auto["marca"] = 'FIAT';$auto["modello"] = '500L';$auto["colore"] = 'Blu';$auto["anno"] = 1956;$auto["revisionata"] = true; (it)
- Tablica asocjacyjna, tablica skojarzeniowa, mapa, słownik (ang. associative array, map, dictionary) – nazwa dla powszechnie stosowanego w informatyce abstrakcyjnego typu danych, który przechowuje pary (unikatowy klucz, wartość) i umożliwia dostęp do wartości poprzez podanie klucza. Formalnie typ tablicy asocjacyjnej odpowiada zbiorowi skończonych funkcji częściowych z typu klucza tablicy w typ wartości tablicy. Wiele złożonych danych jest naturalnie reprezentowanych przez tego typu tablice – np. drzewa plików, nagłówki poczty, a nawet wszystkie atrybuty obiektu czy przestrzeń nazw zmiennych. (pl)
- Een associatieve array is, in een programmeertaal, een datacontainer waarmee door middel van een sleutelobject een ander object gezocht wordt. Een array is gewoonlijk een lijst van waarden waar je via een index in de vorm van een getal een waarde kan uit aanspreken. Bij een associatieve array hoeft de index niet per se een getal te zijn, maar het kan ook bijvoorbeeld een string zijn. (nl)
- Um vetor associativo é uma estrutura de dados composta de um conjunto não-ordenado de itens formados por um par chave e valor, no qual cada chave possui um valor associado. Essas chaves são definidas pelo usuário e devem ser armazenadas na estrutura. O relacionamento existente entre as chaves e seus respectivos valores é chamado de mapeamento, pois para buscar um valor utiliza-se a chave como índice de busca.Na implementação de um vetor associativo, os elementos são armazenados e recuperados com funções de dispersão. Pode-se buscar o valor de um elemento pela chave e também verificar se existe algum elemento relacionado àquela chave. (pt)
- Ассоциативный массив — абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары вида «(ключ, значение)» и поддерживающий операции добавления пары, а также поиска и удаления пары по ключу:
* INSERT(ключ, значение)
* FIND(ключ)
* REMOVE(ключ) Предполагается, что ассоциативный массив не может хранить две пары с одинаковыми ключами. В паре значение называется значением, ассоциированным с ключом . Где — это key, a — value. Семантика и названия вышеупомянутых операций в разных реализациях ассоциативного массива могут отличаться. (ru)
- Асоціати́вний маси́в (англ. associative array) (або словник, хеш, в англійській літературі також застосовуються терміни associative container, map, mapping, hash, dictionary, finite map) — абстрактний тип даних (інтерфейс до сховища даних), що дозволяє зберігати дані у вигляді набору пар ключ — значення та доступом до значень за їх ключем. Реалізації асоціативних масивів зазвичай підтримують операції додавання пари, а також пошуку та видалення пари за ключем:
* вставити (ключ, значення)
* шукати (ключ)
* вилучити (ключ) (uk)
|