Мултимапе — разлика између измена

3.542 бајта додата ,  пре 8 година
нема резимеа измене
м ({{МАТФ052013}})
Нема описа измене
У [[Информатика|информатици]], '''мултимапа''' (понекад '''мултихеш''') представља генерализацију [[Aсоцијативни_низ|мапе или асоцијативног низа]] [[апстрактног типа података]], у коме више од једне вредности може бити везана и враћена за дати кључ. И мапа и мултимапа су специфични случајеви [[контејнера]]. Често се мултимапе имплементирају у облику мапа са [[Листа_(структура_података)|листама]] и [[сетовима]] као вредностима мапе.
{{МАТФ052013}}
==Примери==
У [[Информатика|информатици]], '''асоцијативни низ''', '''мапа''' или '''речник''', представља [[апстрактни тип података]] скуп парова кључ:вредност, тако да је кључ јединствен, односно појављује се само једном у скупу.
*У систему за упис студената, где студент може бити пријављен на више предмета истовремено, може постојати веза за сваки упис студента на курс, где је кључ студентски индекс, а вредност је индекс курса. Ако је студент пријављен на три курса, постојаће три везе које садрже исти кључ.
Операције везане за овај тип података:
*Индекс књиге може било који број референци за дати индекс и тако може бити кодиран као мултимапа од индекса, до било ког броја реферисаних локација.
*додавање парова скупу
*[[Кверистрингови]] могу имати вишеструке вредности везане за једно поље. То се уобичајено генерише када [[веб формулар]] омогућава да више [[чекбоксова]]
*уклањање парова из скупа
буде означено у оквиру једног формулара.
*измена вредности постојећих парова
==Језичка подршка==
*проналажење вредности везане за одређен кључ
[http://sr.wikipedia.org/sr/C%2B%2B C++-oва] [[Standard Template Library]] обезбеђује мултимап контејнер за сортирану мултимапу користећи [[самобалансирајуће бинарно стабло претраге]]<ref>{{cite web | url = http://www.sgi.com/tech/stl/Multimap.html | title = multimap<Key, Data, Compare, Alloc> | work = Standard Template Library Programmer's Guide | publisher = [[Silicon Graphics International]]}}</ref> и [[ SGI-ов]] STL додатак, обезбеђујући [[хеш мултимап контејнер]], који имплементира мултимапу користећи [[Хеш_табела|хеш табеле]].<ref>{{cite web | url = http://www.sgi.com/tech/stl/hash_multimap.html | title = hash_multimap<Key, HashFcn, EqualKey, Alloc> | work = Standard Template Library Programmer's Guide | publisher = [[Silicon Graphics International]]}}</ref>
[http://en.wikipedia.org/wiki/Apache_Commons Apache Commons] колекције обезбеђују подршку за мултимапе у [[Јава|Јави]].<ref>{{cite web | url = http://commons.apache.org/collections/api-release/org/apache/commons/collections/MultiMap.html | title = Interface MultiMap | work = Commons Collections 3.2.1 API, [[Apache Commons]]}}</ref> Такође, омогућују и имплементациону класу MultiValueMap-е, која прави мултимапу од објеката мапе и типова колекције.
[[Google Guava]] такође обезбеђује мултимап интерфејс и имплементацију.<ref>{{cite web | url = http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/Multimap.html | title = Interface Multimap<K,V> | work = Guava Library 2.0}}</ref> API [[Scala]] програмског језика такође омогућава мултимапе и имплементације.<ref>{{cite web | url = http://www.scala-lang.org/api/current/scala/collection/mutable/MultiMap.html | title = Scala.collection.mutable.MultiMap | work = Scala stable API}}</ref>
 
 
==Референце==
<references/>
[[Категорија:Вики студент/Математички факултет]]
28

измена