Container (abstract data type) (original) (raw)
Kontejner (jako abstraktní datový typ) je v programování označení pro třídu, datovou strukturu, nebo abstraktní datový typ, jehož instance jsou kolekce jiných objektů. Kontejnery obsahují objekty organizované tak, aby dodržovala jistá (přístupová) pravidla. Velikost kontejneru je závislá na počtu obsažených objektů, které obsahuje. Vnitřní implementace objektů může být různě složitá a odvíjí se od konkrétního určení kontejneru.
Property | Value |
---|---|
dbo:abstract | En informàtica, un contenidor és una classe, una estructura de dades, o un tipus abstracte de dades (TDA) les del qual són col·leccions d'altres objectes. S'utilitzen per emmagatzemar objectes d'una forma organitzada i seguint unes normes específiques d'accés. Normalment els contenidors implementen mètodes o operacions que realitzin les següents funcions: * Un métode constructor per crear un nou contenidor buit * Una operació per obtenir el nombre d'elements dins del contenidor * Una operació per verificar si el contenidor està buit * Una operació per afegir o inserir un nou element al contenidor * Una operació per eliminar o treure un element del contenidor * Una operació per buidar o eliminar tots els element del contenidor * Un métode iterador per recórrer cada un dels elements continguts Hi ha dos tipus de contenidors: * Contenidors per valor: El contenidor emmagatzema còpies dels objectes que conté. * Contenidors per referència: El contenidor només conté referències (normalment adreces de memòria) als objectes. (ca) Kontejner (jako abstraktní datový typ) je v programování označení pro třídu, datovou strukturu, nebo abstraktní datový typ, jehož instance jsou kolekce jiných objektů. Kontejnery obsahují objekty organizované tak, aby dodržovala jistá (přístupová) pravidla. Velikost kontejneru je závislá na počtu obsažených objektů, které obsahuje. Vnitřní implementace objektů může být různě složitá a odvíjí se od konkrétního určení kontejneru. (cs) الحاوية في علم الحاسوب هي الصنف أو الهيكل من البيانات الذي يحتوي على جملة من الكائنات الأخرى. (ar) In computer science, a container is a class or a data structure whose instances are collections of other objects. In other words, they store objects in an organized way that follows specific access rules. The size of the container depends on the number of objects (elements) it contains. Underlying (inherited) implementations of various container types may vary in size, complexity and type of language, but in many cases they provide flexibility in choosing the right implementation for any given scenario. Container data structures are commonly used in many types of programming languages. (en) Ein Container (auch Collection) in der Informatik ist ein abstraktes Objekt, das Elemente des gleichen Typs speichert. Je nach Anforderungen verwendet man dabei unterschiedliche Datenstrukturen, um einen Container zu realisieren. Beispiele für Container sind Arrays oder Listen, eine detailliertere Auflistung ist auf der Seite der Datenstrukturen zu finden. (de) En informatique, un conteneur est une structure de données, une classe, ou un type de données abstrait, dont les instances représentent des collections d'autres objets. Autrement dit, les conteneurs sont utilisés pour stocker des objets sous une forme organisée qui suit des règles d'accès spécifiques. On peut implémenter un conteneur de différentes façons, qui conduisent à des complexités en temps et en espace différentes. On choisira donc l'implémentation selon les besoins. Un conteneur est une enveloppe virtuelle qui permet de distribuer une application avec tous les éléments dont elle a besoin pour fonctionner : fichiers source, environnement d'exécution, librairies, outils et fichiers. Ils sont assemblés en un ensemble cohérent et prêt à être déployé sur un serveur et son système d'exploitation (OS). Contrairement à la virtualisation de serveurs et à une machine virtuelle, le conteneur n’intègre pas de noyau, il s’appuie directement sur le noyau de l'ordinateur sur lequel il est déployé. (fr) Nella programmazione ad oggetti, un oggetto contenitore (o semplicemente container) è una classe di oggetti che è preposta al contenimento di altri oggetti. Questi oggetti usualmente possono essere di qualsiasi classe, e possono anche essere a loro volta dei contenitori. Esempi di classi contenitori sono gli insiemi, le liste, gli stack, le code e le mappe. Il Java Collections Framework, come le librerie standard del C++, forniscono molti tipi di classi contenitori. (it) コンピュータプログラミングにおいて、コンテナとはオブジェクトの集まりを表現するデータ構造、抽象データ型またはクラスの総称である。コレクションとも言う。コンテナには複数の種類があり、それぞれ独自の方法でオブジェクトを組織的に格納する。 よく知られたものには、 * 配列 * リスト * スタック * キュー * テーブル * 連想配列 * 集合 * 木 * グラフ などがある。 コンテナクラスは一般的に以下のような操作を実装している。 * 新しい空のコンテナを作成する * 格納しているオブジェクト(要素)の数を得る * すべての要素を取り除く(空にする) * 新しい要素を格納する * 特定の要素を取り除く * 格納している要素へのアクセス手段を提供する コンテナの要素にはどのようなデータ型のオブジェクトも取ることができ、他のコンテナを要素に取ることもできる。またコンテナのサイズは要素数に合わせて自動的に変化する。 コンテナがオブジェクトを格納する方法には2種類ある。値によるものと参照によるものである。 値によるコンテナオブジェクトのコピーを格納する。要素へのアクセスはそのコピーを返す。あるオブジェクトをコンテナに格納した(このときコピーされる)後で外部で変更を加えても、コンテナの中身には影響しない。参照によるコンテナオブジェクトへの参照やポインタのみを格納する。要素へのアクセスはその参照を返す。あるオブジェクトをコンテナに格納した後で外部で変更を加えると、コンテナの中身(その要素)が変更される。弱い参照によってガベージコレクションを考慮するものもある。 Javaのコレクション・フレームワークやC++のSTLなどで、多くのコンテナが実装されている。 (ja) Een container in de informatica is een datastructuur die een conceptuele bak of houder implementeert die een of meer andere objecten bevat. Een gegeven container kan voornamelijk bedoeld zijn om objecten te bevatten (zodat het een soort van verzameling wordt), maar een container kan ook voornamelijk bedoeld zijn om functionaliteit toe te voegen aan de objecten die de container bevat. (nl) Kontener (lub inaczej pojemnik, ang. container, collection) - struktura danych, której zadaniem jest przechowywanie w zorganizowany sposób zbioru danych (obiektów). Kontener zapewnia narzędzia dostępu, w tym dodawanie, usuwanie i wyszukiwanie danej (obiektu) w kontenerze. W zależności od przyjętej organizacji, poszczególne kontenery różnią się wydajnością poszczególnych operacji. Najprostszym kontenerem, oferowanym przez większość języków jest tablica. Bardziej złożone kontenery charakteryzować może specyficzna organizacja przechowywanych danych lub istnienie dodatkowych operacji do manipulowania zawartością. Kontenery nakładają czasem pewne ograniczenia na dane, które mogą być w nich przechowywane. Ograniczenia te wynikają zazwyczaj z przyjętej struktury przechowywania danych, zależności pomiędzy danymi itp. Kontenery mogą mieć typ polimorficzny, dzięki czemu można precyzyjnie określić typ przechowywanych danych. Języki takie jak Java czy C++ oferują biblioteki kontenerów wspierających polimorfizm parametryczny, w których można przechowywać wartości dowolnie określonych typów. (pl) Конте́йнер в программировании — тип, позволяющий инкапсулировать в себе объекты других типов. Контейнеры, в отличие от коллекций, реализуют конкретную структуру данных. Среди «широких масс» программистов наиболее известны контейнеры, построенные на основе шаблонов, однако существуют и реализации в виде библиотек (наиболее широко известна библиотека GLib). Кроме того, применяются и узкоспециализированные решения. Примерами контейнеров в C++ являются контейнеры из стандартной библиотеки (STL) — map, vector и др. В контейнерах часто встречается реализация алгоритмов для них. (ru) Em ciência da computação, uma coleção é um grupo de um número variável de itens de dados (possivelmente zero) que têm algum significado compartilhado com o problema a resolver e necessidade de ser operados em conjunto, de alguma maneira controlada. Geralmente, os itens de dados serão do mesmo tipo ou, em linguagens que suportam herança, derivados de algum tipo pai comum. Uma tabela (ou arranjo) normalmente não é considerada uma coleção, pois guarda um número fixo de itens, apesar de tabelas/arranjos geralmente desempenharem um papel na implementação de coleções. Alguns tipos diferentes de coleções são , , multiconjuntos (ou bags), árvores e . Um tipo enumerado pode ser uma lista ou um conjunto. (pt) 在计算机科学中,容器是指一種类、数据结构、或者抽象数据类型,其实例为其他类的对象。换言之,它们以一种遵循特定访问规则的方法来存储对象。容器的大小取决于其包含的对象(或元素)的数目。潜在的不同容器类型的实现可能在空间和时间复杂度上有所差别,这使得在给定应用场景中选择合适的某种实现具有灵活性。 (zh) Контейнер у комп'ютерній науці — клас, структура даних, або абстрактний тип даних, який дозволяє створювати колекції інших об'єктів. Іншими словами, контейнери застосовуються для зберігання об'єктів у вигляді організованої структури на основі конкретних правил збереження і доступу до елементів. (uk) |
dbo:wikiPageExternalLink | http://help.sap.com/saphelp_40b/helpdata/en/c5/e4b14a453d11d189430000e829fbbd/content.htm |
dbo:wikiPageID | 5170615 (xsd:integer) |
dbo:wikiPageInterLanguageLink | dbpedia-eo:Ujo dbpedia-pt:Container_(programação) http://qu.dbpedia.org/resource/Wisina |
dbo:wikiPageLength | 6897 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1087454170 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Queue_(abstract_data_type) dbr:List_of_data_structures dbr:Binary_search_tree dbr:Downcasting dbr:LIFO_(computing) dbr:Generic_programming dbr:Object-oriented_programming dbr:Stack_(abstract_data_type) dbr:Standard_Template_Library dbr:Computer_science dbr:Panel_(computer_software) dbr:Priority_queue dbr:Template_specialization dbr:CRUD dbr:Type_conversion dbr:Type_theory dbr:Data_structure dbr:Linked_list dbr:For_loop dbr:Iterator dbr:Hash_table dbr:Template_(C++) dbr:Array_data_structure dbc:Object-oriented_programming dbc:Abstract_data_types dbr:Collection_(abstract_data_type) dbr:Java_ConcurrentMap dbr:Widget_toolkit dbr:Window_(computing) dbr:Stack_(data_structure) dbr:Associative_array dbr:Associative_containers dbr:Lookup_table dbr:Map_(computer_science) dbr:Set_(abstract_data_type) dbr:Union_type dbr:FIFO_(computing_and_electronics) dbr:Programming_language dbr:Strong_and_weak_typing dbr:Self-balancing_binary_search_tree dbr:Class_(computer_science) dbr:Widget_(computing) |
dbp:date | March 2012 (en) |
dbp:reason | text is clunky (en) |
dbp:wikiPageUsesTemplate | dbt:Cleanup dbt:R dbt:Redirect dbt:Reflist dbt:Rp dbt:See_also dbt:Short_description dbt:Use_dmy_dates dbt:Data_types dbt:Data_structures |
dcterms:subject | dbc:Object-oriented_programming dbc:Abstract_data_types |
gold:hypernym | dbr:Class |
rdf:type | owl:Thing yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:DataStructure105728493 yago:Idea105833840 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:WikicatDataStructures yago:WikicatProgrammingLanguageConcepts |
rdfs:comment | Kontejner (jako abstraktní datový typ) je v programování označení pro třídu, datovou strukturu, nebo abstraktní datový typ, jehož instance jsou kolekce jiných objektů. Kontejnery obsahují objekty organizované tak, aby dodržovala jistá (přístupová) pravidla. Velikost kontejneru je závislá na počtu obsažených objektů, které obsahuje. Vnitřní implementace objektů může být různě složitá a odvíjí se od konkrétního určení kontejneru. (cs) الحاوية في علم الحاسوب هي الصنف أو الهيكل من البيانات الذي يحتوي على جملة من الكائنات الأخرى. (ar) In computer science, a container is a class or a data structure whose instances are collections of other objects. In other words, they store objects in an organized way that follows specific access rules. The size of the container depends on the number of objects (elements) it contains. Underlying (inherited) implementations of various container types may vary in size, complexity and type of language, but in many cases they provide flexibility in choosing the right implementation for any given scenario. Container data structures are commonly used in many types of programming languages. (en) Ein Container (auch Collection) in der Informatik ist ein abstraktes Objekt, das Elemente des gleichen Typs speichert. Je nach Anforderungen verwendet man dabei unterschiedliche Datenstrukturen, um einen Container zu realisieren. Beispiele für Container sind Arrays oder Listen, eine detailliertere Auflistung ist auf der Seite der Datenstrukturen zu finden. (de) Nella programmazione ad oggetti, un oggetto contenitore (o semplicemente container) è una classe di oggetti che è preposta al contenimento di altri oggetti. Questi oggetti usualmente possono essere di qualsiasi classe, e possono anche essere a loro volta dei contenitori. Esempi di classi contenitori sono gli insiemi, le liste, gli stack, le code e le mappe. Il Java Collections Framework, come le librerie standard del C++, forniscono molti tipi di classi contenitori. (it) Een container in de informatica is een datastructuur die een conceptuele bak of houder implementeert die een of meer andere objecten bevat. Een gegeven container kan voornamelijk bedoeld zijn om objecten te bevatten (zodat het een soort van verzameling wordt), maar een container kan ook voornamelijk bedoeld zijn om functionaliteit toe te voegen aan de objecten die de container bevat. (nl) Конте́йнер в программировании — тип, позволяющий инкапсулировать в себе объекты других типов. Контейнеры, в отличие от коллекций, реализуют конкретную структуру данных. Среди «широких масс» программистов наиболее известны контейнеры, построенные на основе шаблонов, однако существуют и реализации в виде библиотек (наиболее широко известна библиотека GLib). Кроме того, применяются и узкоспециализированные решения. Примерами контейнеров в C++ являются контейнеры из стандартной библиотеки (STL) — map, vector и др. В контейнерах часто встречается реализация алгоритмов для них. (ru) 在计算机科学中,容器是指一種类、数据结构、或者抽象数据类型,其实例为其他类的对象。换言之,它们以一种遵循特定访问规则的方法来存储对象。容器的大小取决于其包含的对象(或元素)的数目。潜在的不同容器类型的实现可能在空间和时间复杂度上有所差别,这使得在给定应用场景中选择合适的某种实现具有灵活性。 (zh) Контейнер у комп'ютерній науці — клас, структура даних, або абстрактний тип даних, який дозволяє створювати колекції інших об'єктів. Іншими словами, контейнери застосовуються для зберігання об'єктів у вигляді організованої структури на основі конкретних правил збереження і доступу до елементів. (uk) En informàtica, un contenidor és una classe, una estructura de dades, o un tipus abstracte de dades (TDA) les del qual són col·leccions d'altres objectes. S'utilitzen per emmagatzemar objectes d'una forma organitzada i seguint unes normes específiques d'accés. Normalment els contenidors implementen mètodes o operacions que realitzin les següents funcions: Hi ha dos tipus de contenidors: * Contenidors per valor: El contenidor emmagatzema còpies dels objectes que conté. * Contenidors per referència: El contenidor només conté referències (normalment adreces de memòria) als objectes. (ca) En informatique, un conteneur est une structure de données, une classe, ou un type de données abstrait, dont les instances représentent des collections d'autres objets. Autrement dit, les conteneurs sont utilisés pour stocker des objets sous une forme organisée qui suit des règles d'accès spécifiques. On peut implémenter un conteneur de différentes façons, qui conduisent à des complexités en temps et en espace différentes. On choisira donc l'implémentation selon les besoins. (fr) コンピュータプログラミングにおいて、コンテナとはオブジェクトの集まりを表現するデータ構造、抽象データ型またはクラスの総称である。コレクションとも言う。コンテナには複数の種類があり、それぞれ独自の方法でオブジェクトを組織的に格納する。 よく知られたものには、 * 配列 * リスト * スタック * キュー * テーブル * 連想配列 * 集合 * 木 * グラフ などがある。 コンテナクラスは一般的に以下のような操作を実装している。 * 新しい空のコンテナを作成する * 格納しているオブジェクト(要素)の数を得る * すべての要素を取り除く(空にする) * 新しい要素を格納する * 特定の要素を取り除く * 格納している要素へのアクセス手段を提供する コンテナの要素にはどのようなデータ型のオブジェクトも取ることができ、他のコンテナを要素に取ることもできる。またコンテナのサイズは要素数に合わせて自動的に変化する。 コンテナがオブジェクトを格納する方法には2種類ある。値によるものと参照によるものである。 Javaのコレクション・フレームワークやC++のSTLなどで、多くのコンテナが実装されている。 (ja) Kontener (lub inaczej pojemnik, ang. container, collection) - struktura danych, której zadaniem jest przechowywanie w zorganizowany sposób zbioru danych (obiektów). Kontener zapewnia narzędzia dostępu, w tym dodawanie, usuwanie i wyszukiwanie danej (obiektu) w kontenerze. W zależności od przyjętej organizacji, poszczególne kontenery różnią się wydajnością poszczególnych operacji. Kontenery nakładają czasem pewne ograniczenia na dane, które mogą być w nich przechowywane. Ograniczenia te wynikają zazwyczaj z przyjętej struktury przechowywania danych, zależności pomiędzy danymi itp. (pl) Em ciência da computação, uma coleção é um grupo de um número variável de itens de dados (possivelmente zero) que têm algum significado compartilhado com o problema a resolver e necessidade de ser operados em conjunto, de alguma maneira controlada. Geralmente, os itens de dados serão do mesmo tipo ou, em linguagens que suportam herança, derivados de algum tipo pai comum. Uma tabela (ou arranjo) normalmente não é considerada uma coleção, pois guarda um número fixo de itens, apesar de tabelas/arranjos geralmente desempenharem um papel na implementação de coleções. (pt) |
rdfs:label | حاوية (بيانات) (ar) Contenidor (estructura de dades) (ca) Kontejner (abstraktní datový typ) (cs) Container (Informatik) (de) Container (abstract data type) (en) Conteneur (informatique) (fr) Oggetto container (it) コンテナ (データ型) (ja) Kontener (programowanie) (pl) Container (informatica) (nl) Coleção (computação) (pt) Контейнер (программирование) (ru) Контейнер (програмування) (uk) 容器 (数据类型) (zh) |
rdfs:seeAlso | dbr:Statically-typed_programming_language |
owl:sameAs | freebase:Container (abstract data type) yago-res:Container (abstract data type) wikidata:Container (abstract data type) dbpedia-ar:Container (abstract data type) dbpedia-ca:Container (abstract data type) dbpedia-cs:Container (abstract data type) dbpedia-de:Container (abstract data type) dbpedia-fa:Container (abstract data type) dbpedia-fr:Container (abstract data type) dbpedia-he:Container (abstract data type) dbpedia-it:Container (abstract data type) dbpedia-ja:Container (abstract data type) dbpedia-nl:Container (abstract data type) dbpedia-pl:Container (abstract data type) dbpedia-pt:Container (abstract data type) dbpedia-ru:Container (abstract data type) dbpedia-sh:Container (abstract data type) dbpedia-sr:Container (abstract data type) dbpedia-th:Container (abstract data type) dbpedia-uk:Container (abstract data type) dbpedia-vi:Container (abstract data type) dbpedia-zh:Container (abstract data type) https://global.dbpedia.org/id/coqD |
prov:wasDerivedFrom | wikipedia-en:Container_(abstract_data_type)?oldid=1087454170&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:Container_(abstract_data_type) |
is dbo:wikiPageDisambiguates of | dbr:Container_(disambiguation) |
is dbo:wikiPageRedirects of | dbr:Container_class dbr:Collection_class dbr:Container_(computer_science) dbr:Container_(programming) dbr:Container_object dbr:Collection_(computer_science) |
is dbo:wikiPageWikiLink of | dbr:Unix_System_Laboratories dbr:Index_of_object-oriented_programming_articles dbr:Glossary_of_computer_science dbr:Const_(computer_programming) dbr:Container_(type_theory) dbr:Container_class dbr:Apache_Avro dbr:Comparison_of_Java_and_Android_API dbr:Computer_program dbr:Pattern-Oriented_Software_Architecture dbr:Priority_queue dbr:Bucket_queue dbr:Data_collection_system dbr:Windows_Runtime dbr:Has-a dbr:List_(abstract_data_type) dbr:Abstract_data_type dbr:Iterator dbr:Collection_class dbr:Is-a dbr:Collection_(abstract_data_type) dbr:Associative_containers dbr:C++17 dbr:Container_(disambiguation) dbr:Canvas_(GUI) dbr:Map_(higher-order_function) dbr:Sort_(C++) dbr:Visitor_pattern dbr:Weak_reference dbr:Executable_UML dbr:Standard_Libraries_(CLI) dbr:Container_(computer_science) dbr:Container_(programming) dbr:Container_object dbr:Collection_(computer_science) |
is foaf:primaryTopic of | wikipedia-en:Container_(abstract_data_type) |