| dbpprop:abstract
|
- An associative array (also associative container, map, mapping, dictionary, finite map, and in query-processing an index or index file) is an abstract data type composed of a collection of unique keys and a collection of values, where each key is associated with one value (or set of values). The operation of finding the value associated with a key is called a lookup or indexing, and this is the most important operation supported by an associative array. The relationship between a key and its value is sometimes called a mapping or binding. For example, if the value associated with the key "bob" is 7, we say that our array maps "bob" to 7. Associative arrays are very closely related to the mathematical concept of a function with a finite domain. As a consequence, a common and important use of associative arrays is in memoization. From the perspective of a computer programmer, an associative array can be viewed as a generalization of an array. While a regular array maps an index to an arbitrary data type such as integers, other primitive types, or even objects, an associative array's keys can be arbitrarily typed. The values of an associative array do not need to be the same type, although this is dependent on the programming language.
- Das Assoziative Array ist eine Datenstruktur, die – anders als ein echtes Array – nichtnumerische Schlüssel verwendet, um die enthaltenen Elemente zu adressieren; diese liegen in keiner festgelegten Reihenfolge vor. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht. Mathematisch betrachtet wird durch die Wertezuordnungen im assoziativen Array eine Funktion mit endlichem Wertebereich beschrieben. Eine Implementation ist mit Bäumen möglich, die bei weitem häufigste Umsetzung ist jedoch die Hashtabelle. Programmiersprachen, die assoziative Arrays unterstützen, sind z. B. Lua, Perl, PHP, Python, Ruby, LISP, Tcl, Smalltalk, C++, C#, Objective-C (als Klasse der Standardbibliothek), D, Java, Delphi (als Array-Property), PostScript, GNU Bourne-Again SHell (ab Version 4.0), PL/SQL und Visual Basic. Statt von einem assoziativen Array spricht man auch von einem Dictionary (Smalltalk, Python, Objective-C, PostScript, C#), einer Map (C++, Java), einem Hash (Perl, Ruby) oder einer Hashtable/Hashmap.
- En informàtica, un array associatiu és una estructura de dades que conté elements que estan identificats o indexats per una clau literal, que és única dins de l'array. És a dir, una clau literal única identifica cada element, i amb aquesta clau podem accedir al valor de l'element o modificar-lo. No existeix un ordre a priori dels elements dins de l'array. Les operacions habituals sobre un array associatiu són: Un constructor per crear un array associatiu buit Una operació per poder iterar sobre tots els elements o totes les claus de l'array associatiu, ja que a priori no existeix un ordre o una seqüència. Per exemple en gawk: for(clau in elements) { print clau "->" elements[clau] Una operació per obtenir el nombre d'elements de l'array associatiu. En alguns llenguatges de programació cal iterar sobre l'array per comptar els elements. Per exemple en gawk: quants=0 for(clau in elements) { quants++ print quants " elements" Una operació per comprovar si un array associatiu està buit. Una operació per afegir un nou element amb una nova clau Una operació per canviar el valor de l'element amb una determinada clau Una operació per eliminar l'element que té una determinada clau Una operació per saber si existeix un element amb una determinada clau. Per exemple en gawk: if(clau in elements) { print clau " existeix amb valor " elements[clau] else { print clau " no existeix" Una operació per obtenir el valor de l'element amb una determinada clau
- Asociativní pole (nebo také hash podle nejčastější implementace) je pole jehož prvky nejsou indexovány pomocí posloupnosti celých čísel, ale pomocí klíčů. Klíčem může být číslo (v nesekvenční posloupnosti), textový řetězec a jiné. Mnohdy dovolují některé programovací jazyky použít kombinaci sekvenčního indexování (jako u klasického pole) a asociativního indexování pole. Význam asociativního pole je v jednodušším zápisu programu, kde odpadají konstrukce pro vyhledávání prvku v poli.
- Un vector asociativo (también contenedor asociativo, mapa, mapeador, hash, diccionario, mapa finito, tabla de consulta) es un tipo abstracto de dato formado por una colección de claves únicas y una colección de valores, con una asociación uno a uno.
- Hakurakenne eli assosiaatiotaulu (engl. associative array, map tai dictionary) on abstrakti tietotyyppi, joka kuvaa avaimia arvoiksi. Kun hakurakenteelle antaa avaimen (esimerkiksi henkilön nimi), se kertoo arvon (puhelinnumero). Sen rajapinta on tyypillisesti: Set(k, v): merkitse avaimen k arvoksi v Lookup(k): hae avaimeen k liitetty arvo Remove(k): poista avain k ja siihen liittyvä arvo Taulukkoa voidaan pitää hakurakenteena, joka sallii avaimiksi vain luonnollisia lukuja. Hakurakenteen matemaattinen malli on funktio, jonka määrittely- ja maalijoukko ovat numeroituvia. Määrittely- ja maalijoukot vastaavat hakurakenteen avain- ja arvojoukkoja. Assosiaatiotauluja käytetäänkin säilyttämään vaikeasti laskettavan funktion arvoja tietokoneen muistissa.
- 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. Ces ensembles sont bien entendu finis. Chaque clef est associée à une valeur : un tableau associatif correspond donc à une fonction d'injection 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 d'un certain type, le tableau associatif associe des valeurs 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.
- 連想配列（れんそうはいれつ）とは、プログラミング言語において、添え字にスカラー数値以外のデータ型も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書とも呼ばれる。 一般には、Lisp の連想リスト（assoc list）として広く認知された。その後、SNOBOLのtableが、AWKで連想配列として実装されたことで、その潜在能力がさらに広く知られるようになった。PerlやRubyではハッシュ(Hash)と呼ぶ。この名称は連想配列の内部実装（ハッシュテーブル）からきている。また、Pythonでは、辞書型と呼ぶ。 純OOPを志向するRubyでは、添え字に使えるオブジェクトは何でも使え、AWK時代のそれからは想像を越えた機能を持つこととなった。日本人によって発明されたハッシングに由来する連想配列は、コンピューティングのあらゆる分野で必須の道具である。
- 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.
- 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 (unikalny 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, nawet wszystkie atrybuty obiektu czy przestrzeń nazw zmiennych. Tablice asocjacyjne realizowane są jako drzewa poszukiwań 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.
- 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.
- Ассоциативный массив (словарь, хэш-таблица) — абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары (ключ, значение) и поддерживающий операции добавления пары, а также поиска и удаления пары по ключу: INSERT(ключ, значение) FIND(ключ) REMOVE(ключ) Предполагается, что ассоциативный массив не может хранить две пары с одинаковыми ключами. В паре <math>(k, v)</math> значение <math>v</math> называется значением, ассоциированным с ключом <math>k</math>. Операция FIND(ключ) возвращает значение, ассоциированное с заданным ключом, или некоторый специальный объект UNDEF, означающий, что значения, ассоциированного с заданным ключом, нет. Две другие операции ничего не возвращают (за исключением, возможно, успешности выполнения данной операции). В разных реализациях ассоциативного массива семантика и названия операций могут отличаться. Ассоциативный массив с точки зрения интерфейса удобно рассматривать как обычный массив, в котором в качестве индексов можно использовать не только целые числа, но и значения других типов, например, строки. Поддержка ассоциативных массивов есть во многих интерпретируемых языках программирования высокого уровня, таких как Perl, PHP, Python, Ruby, Tcl, JavaScript и др.
- Асоціативний масив ({{lang-en|associative array) (або словник, хеш, в англійській літературі також застосовуються терміни associative container, map, mapping, hash, dictionary, finite map) — абстрактний тип даних (інтерфейс до сховища даних), що дозволяє зберігати пари (ключ, значення) і що підтримує операції додавання пари, а також пошуку і видалення пари по ключу: INSERT (ключ, значення) FIND (ключ) REMOVE(ключ) Передбачається, що асоціативний масив не може зберігати дві пари з однаковими ключами. У парі (k,v) значення v називається значенням, що асоціюється з ключем k. Операція FIND(ключ) повертає значення, що асоціюється із заданим ключем, або деякий спеціальний об'єкт UNDEF, що означає, що значення, що асоціюється із заданим ключем, немає. Дві інші операції нічого не повертають. Звичайно, у різних реалізаціях асоціативного масиву семантика і назви операцій можуть відрізнятися. Асоціативний масив з погляду інтерфейсу зручно розглядати як звичайний масив, в якому як індекси можна використовувати не тільки цілі числа, але і значення інших типів, наприклад, рядка. Підтримка асоціативних масивів є в багатьох мовах програмування високого рівня, що інтерпретуються, таких як Perl, PHP, Python, Ruby, Tcl, JavaScript тощо. В C++ асоціативний масив підтримується на рівні шаблоних класів бібліотеки STL (map та споріднені класи).
|
| rdfs:comment
|
- An associative array (also associative container, map, mapping, dictionary, finite map, and in query-processing an index or index file) is an abstract data type composed of a collection of unique keys and a collection of values, where each key is associated with one value (or set of values). The operation of finding the value associated with a key is called a lookup or indexing, and this is the most important operation supported by an associative array.
- Das Assoziative Array ist eine Datenstruktur, die – anders als ein echtes Array – nichtnumerische Schlüssel verwendet, um die enthaltenen Elemente zu adressieren; diese liegen in keiner festgelegten Reihenfolge vor. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht.
- En informàtica, un array associatiu és una estructura de dades que conté elements que estan identificats o indexats per una clau literal, que és única dins de l'array. És a dir, una clau literal única identifica cada element, i amb aquesta clau podem accedir al valor de l'element o modificar-lo. No existeix un ordre a priori dels elements dins de l'array.
- Asociativní pole (nebo také hash podle nejčastější implementace) je pole jehož prvky nejsou indexovány pomocí posloupnosti celých čísel, ale pomocí klíčů. Klíčem může být číslo (v nesekvenční posloupnosti), textový řetězec a jiné. Mnohdy dovolují některé programovací jazyky použít kombinaci sekvenčního indexování (jako u klasického pole) a asociativního indexování pole.
- Un vector asociativo (también contenedor asociativo, mapa, mapeador, hash, diccionario, mapa finito, tabla de consulta) es un tipo abstracto de dato formado por una colección de claves únicas y una colección de valores, con una asociación uno a uno.
- Hakurakenne eli assosiaatiotaulu (engl. associative array, map tai dictionary) on abstrakti tietotyyppi, joka kuvaa avaimia arvoiksi. Kun hakurakenteelle antaa avaimen (esimerkiksi henkilön nimi), se kertoo arvon (puhelinnumero). Sen rajapinta on tyypillisesti: Set(k, v): merkitse avaimen k arvoksi v Lookup(k): hae avaimeen k liitetty arvo Remove(k): poista avain k ja siihen liittyvä arvo Taulukkoa voidaan pitää hakurakenteena, joka sallii avaimiksi vain luonnollisia lukuja.
- 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. Ces ensembles sont bien entendu finis. Chaque clef est associée à une valeur : un tableau associatif correspond donc à une fonction d'injection en mathématiques.
- 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.
- 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 (unikalny 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.
- 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.
|
![[RDF Data]](/statics/sw-cube.png)
