Iterator (original) (raw)
في برمجة الحاسوب، المكرر هو كائن يمكّن المبرمج من اجتياز حاوية معلومات، وخاصة القوائم. غالبًا ما يتم توفير أنواع مختلفة من المكررات عبر الواجهة البينية للحاوية. على الرغم من أن الواجهة البينية ودلالات مكرر معين ثابتة، إلا أنه يتم تنفيذ التكرارات غالبًا من حيث الهياكل الكامنة وراء تنفيذ الحاوية وغالبًا ما تقترن بإحكام بالحاوية لتمكين الدلالات التشغيلية للمكرر. يقوم المكرر بالانتقال ويعطي أيضًا الوصول إلى عناصر البيانات في الحاوية، لكنه لا يقوم بنفسه بالتكرار (أي ليس من دون بعض الحرية الكبيرة التي تم أخذها بهذا المفهوم أو مع الاستخدام البسيط للمصطلحات). المكرر مشابه سلوكيًا لمؤشر قاعدة البيانات. ترجع المكررات إلى لغة برمجة CLU في عام 1974.
| Property | Value |
|---|---|
| dbo:abstract | في برمجة الحاسوب، المكرر هو كائن يمكّن المبرمج من اجتياز حاوية معلومات، وخاصة القوائم. غالبًا ما يتم توفير أنواع مختلفة من المكررات عبر الواجهة البينية للحاوية. على الرغم من أن الواجهة البينية ودلالات مكرر معين ثابتة، إلا أنه يتم تنفيذ التكرارات غالبًا من حيث الهياكل الكامنة وراء تنفيذ الحاوية وغالبًا ما تقترن بإحكام بالحاوية لتمكين الدلالات التشغيلية للمكرر. يقوم المكرر بالانتقال ويعطي أيضًا الوصول إلى عناصر البيانات في الحاوية، لكنه لا يقوم بنفسه بالتكرار (أي ليس من دون بعض الحرية الكبيرة التي تم أخذها بهذا المفهوم أو مع الاستخدام البسيط للمصطلحات). المكرر مشابه سلوكيًا لمؤشر قاعدة البيانات. ترجع المكررات إلى لغة برمجة CLU في عام 1974. (ar) Návrhový vzor Iterator zajišťuje možnost procházení prvků bez znalosti jejich implementace. Lze implementovat pomocí pole nebo jiných datových struktur. Pomocí datové struktury ArrayList je implementace daleko snazší. (cs) En programació d'ordinadors, un iterador és un objecte que permet al programador recórrer un contenidor. Sovint, la interfície del contenidor proporciona diferents tipus d'iteradors. Tot i que la interfície i la d'un cert iterador són fixes, la implementació de l'iterador depèn sovint de l'estructura de dades emprada per implementar el contenidor. Això fa que hi hagi un fort acoblament entre l'iterador i el contenidor per tal de proveir la semàntica operacional de l'iterador. Cal tenir en compte que un iterador permet recórrer un contenidor i accedir als seus elements, però no realitza la iteració. Quant al seu comportament, un iterador s'assembla a un cursor d'una base de dades. El llenguatge de programació CLU fou el primer que implementà iteradors pel volts del 1975. (ca) Der Begriff Iterator stammt aus dem Bereich der Softwareentwicklung und bezeichnet einen Zeiger, mit dem die Elemente einer Menge durchlaufen werden können (z. B. eine Liste). Der Begriff leitet sich aus der mathematischen Methode der Iteration ab. Der Iterator wird insbesondere im Bereich der Datenbanken meist Cursor genannt. (de) In computer programming, an iterator is an object that enables a programmer to traverse a container, particularly lists. Various types of iterators are often provided via a container's interface. Though the interface and semantics of a given iterator are fixed, iterators are often implemented in terms of the structures underlying a container implementation and are often tightly coupled to the container to enable the operational semantics of the iterator. An iterator performs traversal and also gives access to data elements in a container, but does not itself perform iteration (i.e., not without some significant liberty taken with that concept or with trivial use of the terminology). An iterator is behaviorally similar to a database cursor. Iterators date to the CLU programming language in 1974. (en) En programación de computadoras, un iterador se refiere al objeto que permite al programador recorrer un contenedor, (una colección de elementos) particularmente listas. Varios tipos de iteradores se suministran frecuentemente a través de una interfaz del contenedor. La interfaz y la semántica de un determinado iterador suelen ser fijas. Un iterador sigue una ruta y da acceso a elementos de datos del contenedor, pero no realiza iteración (es decir, no tiene total libertad, como sugiere su terminología). Un iterador se comporta como el cursor de una base de datos. Los iteradores se empezaron a utilizar en el lenguaje de programación CLU en 1974. (es) En génie logiciel, l'itérateur est un patron de conception (design pattern) comportemental. Un itérateur est un objet qui permet de parcourir tous les éléments contenus dans un autre objet, le plus souvent un conteneur (liste, arbre, etc). Un synonyme d'itérateur est curseur, notamment dans le contexte des bases de données. (fr) In informatica, un iteratore è un oggetto che consente di visitare tutti gli elementi contenuti in un altro oggetto, tipicamente un contenitore, senza doversi preoccupare dei dettagli di una specifica implementazione.Un iteratore è talvolta chiamato cursore, specialmente nel contesto delle basi dati. (it) 반복자(iterator)는 객체 지향적 프로그래밍에서 배열이나 그와 유사한 자료 구조의 내부의 요소를 순회(traversing)하는 객체이다. (ko) イテレータ（英語: iterator）とは、プログラミング言語において配列やそれに類似する集合的データ構造（コレクションあるいはコンテナ）の各要素に対する繰り返し処理の抽象化である。実際のプログラミング言語では、オブジェクトまたは文法などとして現れる。JISでは反復子（はんぷくし）と翻訳されている。 ジェネレータ (プログラミング) の記事も参照のこと。 (ja) Een iterator is een gestandaardiseerde manier om de elementen van een datacontainer te doorlopen. Iterator staat bekend als een ontwerppatroon in de categorie gedrag (behaviour). Dit bespaart de gebruiker van een container het schrijven van foutgevoelige code. (nl) Iterator – obiekt pozwalający na sekwencyjny dostęp do wszystkich elementów lub części zawartych w innym obiekcie, zwykle kontenerze lub liście. Iterator jest czasem nazywany kursorem, zwłaszcza w zastosowaniach związanych z bazami danych. (pl) Итератор (от англ. iterator ― перечислитель) — интерфейс, предоставляющий доступ к элементам коллекции (массива или контейнера) и навигацию по ним. В различных системах итераторы могут иметь разные общепринятые названия. В терминах систем управления базами данных итераторы называются курсорами. В простейшем случае итератором в низкоуровневых языках является указатель. Использование итераторов в обобщённом программировании позволяет реализовать универсальные алгоритмы работы с контейнерами. (ru) En iterator är inom datalogin ett objekt som möjliggör en sekventiell genomgång eller bearbetning av alla element, eller delar som ingår i ett annat objekt, organiserade i form av en datastruktur. En iterator kallas även ibland för cursor, ett begrepp som vanligtvis används vid bearbetning av innehållet i databaser. Vissa programspråk som exempelvis Java , python, Perl och PHP tillhandahåller ett inbyggt sätt att iterera över alla element i en datamängd utan ett explicit skapat iterator-objekt. Detta görs vanligen med en for-each-sats. (sv) Em programação de computadores, um iterador se refere tanto ao objeto que permite ao programador percorrer um , (uma coleção de elementos) particularmente listas, quanto ao padrão de projetos Iterator, no qual um iterador é usado para percorrer um container e acessar seus elementos. O padrão Iterator desacopla os algoritmos dos recipientes, porém em alguns casos, os algoritmos são necessariamente específicos dos containers e, portanto, não podem ser desacoplados. Vários tipos de iteradores são frequentemente fornecidos via uma interface de container. Embora a interface e a semântica de um determinado iterador são fixas, os iteradores são muitas vezes implementados em termos das estruturas subjacentes a uma implementação de container e são frequentemente acoplados ao container para permitir a semântica operacional do iterador. Note que um iterador segue uma rota e também dá acesso a elementos de dados do container, mas não realiza iteração (ou seja, não tem total liberdade, como sugere sua terminologia). Um iterador é comportamentalmente semelhante ao cursor de um banco de dados. Iterators datam da linguagem de programação CLU de 1974. (pt) 迭代器（iterator），是确使用户可在容器物件（container，例如鏈表或陣列）上遍訪的对象，設計人員使用此介面無需關心容器物件的内存分配的实现细节。其行为很像数据库技术中的游標（cursor），迭代器最早出现在1974年设计的CLU编程语言中。 在各種語言實作迭代器的方式皆不盡同，有些物件導向語言像Java、C#、Ruby、Python、Delphi都已將迭代器的特性內建語言當中，完美的跟語言整合，我們稱之隱式迭代器。但像是C++語言本身就沒有迭代器的特色，但STL仍利用模板實作了功能強大的迭代器。STL容器的數據的內存地址可能會重新分配（reallocate），與容器綁定的迭代器仍然可以定位到重新分配後的正確的內存地址。 (zh) |
| dbo:wikiPageExternalLink | http://boost.org/libs/iterator/doc/index.html http://us3.php.net/manual/en/language.oop5.iterations.php http://www.phpro.org/tutorials/Introduction-to-SPL.html%232 http://msdn.microsoft.com/en-us/library/78dfe2yb.aspx http://10kloc.wordpress.com/2012/12/15/iterators-in-java-listiterator-iterable-as-well/ http://java.sun.com/j2se/1.5.0/docs/api/java/util/Iterator.html http://www.cprogramming.com/tutorial/stl/iterators.html http://www.perl.com/pub/a/2005/06/16/iterators.html http://www.php.net/~helly/php/ext/spl/interfaceIterator.html%23_details http://www.mathworks.com.au/matlabcentral/fileexchange/25225 http://www.csd.uwo.ca/~watt/pub/reprints/2006-wgp-jflow.pdf https://gcc.gnu.org/onlinedocs/libstdc++/manual/iterators.html |
| dbo:wikiPageID | 172640 (xsd:integer) |
| dbo:wikiPageLength | 47982 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1102958239 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Articles_with_example_Ruby_code dbr:Python_(programming_language) dbr:Ruby_(programming_language) dbr:Scala_(programming_language) dbr:Mutator_method dbr:Perl dbr:C++_Standard_Library dbr:Information_hiding dbr:Inversion_of_control dbr:Interface_(object-oriented_programming) dbr:.NET_Framework dbr:Generator_(computer_programming) dbr:Generic_programming dbr:Python_syntax_and_semantics dbr:Go_(programming_language) dbr:Constructor_(object-oriented_programming) dbr:Container_(abstract_data_type) dbr:Coroutine dbr:Tree_data_structure dbr:Anonymous_function dbr:Loop_counter dbr:Lua_(programming_language) dbr:MATLAB dbc:Object_(computer_science) dbr:Standard_Template_Library dbr:Subroutine dbr:Computer_programming dbr:Pointer_(computer_programming) dbr:C++ dbr:C++11 dbr:CLU_(programming_language) dbr:C_(programming_language) dbr:C_Sharp_(programming_language) dbr:Tree_traversal dbr:Data-driven_programming dbr:Duck_typing dbr:List_(abstract_data_type) dbr:List_comprehension dbr:AWK dbc:Articles_with_example_PHP_code dbr:Cursor_(databases) dbr:Fibonacci_number dbc:Articles_with_example_C_Sharp_code dbr:PHP dbr:Foreach_loop dbr:Iteratee dbr:Iteration dbr:Iterator dbr:Iterator_pattern dbr:Protocol_(object-oriented_programming) dbr:Intrinsic_function dbr:Java_(programming_language) dbr:Coupling_(computer_programming) dbc:Abstract_data_types dbc:Articles_with_example_C++_code dbc:Articles_with_example_Java_code dbc:Articles_with_example_Python_(programming_language)_code dbr:Collection_(abstract_data_type) dbr:Java_Platform,_Standard_Edition dbr:Associative_array dbr:Object-oriented dbr:Object_Pascal dbc:Iteration_in_programming dbr:Raku_(programming_language) dbr:Sed dbr:Standard_PHP_Library dbr:Visitor_pattern dbr:Random_access dbr:Stephen_M._Watt dbr:List_(computing) dbr:Pointer_arithmetic dbr:Foreach dbr:Range_(computer_science) dbr:Container_(data_structure) dbr:Design_pattern_(computer_science) dbr:Higher_order_functions dbr:Thread_(computer_science) dbr:Generator_(computer_science) dbr:Input_stream dbr:Object_(computing) dbr:Anonymous_functions dbr:Joshua_Gatcomb |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Further dbt:Main dbt:More_citations_needed dbt:Reflist dbt:Short_description dbt:Wiktionary |
| dct:subject | dbc:Articles_with_example_Ruby_code dbc:Object_(computer_science) dbc:Articles_with_example_PHP_code dbc:Articles_with_example_C_Sharp_code dbc:Abstract_data_types dbc:Articles_with_example_C++_code dbc:Articles_with_example_Java_code dbc:Articles_with_example_Python_(programming_language)_code dbc:Iteration_in_programming |
| rdf:type | yago:WikicatSoftwareDesignPatterns yago:Abstraction100002137 yago:Cognition100023271 yago:Form105930736 yago:PsychologicalFeature100023100 yago:Structure105726345 |
| rdfs:comment | في برمجة الحاسوب، المكرر هو كائن يمكّن المبرمج من اجتياز حاوية معلومات، وخاصة القوائم. غالبًا ما يتم توفير أنواع مختلفة من المكررات عبر الواجهة البينية للحاوية. على الرغم من أن الواجهة البينية ودلالات مكرر معين ثابتة، إلا أنه يتم تنفيذ التكرارات غالبًا من حيث الهياكل الكامنة وراء تنفيذ الحاوية وغالبًا ما تقترن بإحكام بالحاوية لتمكين الدلالات التشغيلية للمكرر. يقوم المكرر بالانتقال ويعطي أيضًا الوصول إلى عناصر البيانات في الحاوية، لكنه لا يقوم بنفسه بالتكرار (أي ليس من دون بعض الحرية الكبيرة التي تم أخذها بهذا المفهوم أو مع الاستخدام البسيط للمصطلحات). المكرر مشابه سلوكيًا لمؤشر قاعدة البيانات. ترجع المكررات إلى لغة برمجة CLU في عام 1974. (ar) Návrhový vzor Iterator zajišťuje možnost procházení prvků bez znalosti jejich implementace. Lze implementovat pomocí pole nebo jiných datových struktur. Pomocí datové struktury ArrayList je implementace daleko snazší. (cs) En programació d'ordinadors, un iterador és un objecte que permet al programador recórrer un contenidor. Sovint, la interfície del contenidor proporciona diferents tipus d'iteradors. Tot i que la interfície i la d'un cert iterador són fixes, la implementació de l'iterador depèn sovint de l'estructura de dades emprada per implementar el contenidor. Això fa que hi hagi un fort acoblament entre l'iterador i el contenidor per tal de proveir la semàntica operacional de l'iterador. Cal tenir en compte que un iterador permet recórrer un contenidor i accedir als seus elements, però no realitza la iteració. Quant al seu comportament, un iterador s'assembla a un cursor d'una base de dades. El llenguatge de programació CLU fou el primer que implementà iteradors pel volts del 1975. (ca) Der Begriff Iterator stammt aus dem Bereich der Softwareentwicklung und bezeichnet einen Zeiger, mit dem die Elemente einer Menge durchlaufen werden können (z. B. eine Liste). Der Begriff leitet sich aus der mathematischen Methode der Iteration ab. Der Iterator wird insbesondere im Bereich der Datenbanken meist Cursor genannt. (de) En programación de computadoras, un iterador se refiere al objeto que permite al programador recorrer un contenedor, (una colección de elementos) particularmente listas. Varios tipos de iteradores se suministran frecuentemente a través de una interfaz del contenedor. La interfaz y la semántica de un determinado iterador suelen ser fijas. Un iterador sigue una ruta y da acceso a elementos de datos del contenedor, pero no realiza iteración (es decir, no tiene total libertad, como sugiere su terminología). Un iterador se comporta como el cursor de una base de datos. Los iteradores se empezaron a utilizar en el lenguaje de programación CLU en 1974. (es) En génie logiciel, l'itérateur est un patron de conception (design pattern) comportemental. Un itérateur est un objet qui permet de parcourir tous les éléments contenus dans un autre objet, le plus souvent un conteneur (liste, arbre, etc). Un synonyme d'itérateur est curseur, notamment dans le contexte des bases de données. (fr) In informatica, un iteratore è un oggetto che consente di visitare tutti gli elementi contenuti in un altro oggetto, tipicamente un contenitore, senza doversi preoccupare dei dettagli di una specifica implementazione.Un iteratore è talvolta chiamato cursore, specialmente nel contesto delle basi dati. (it) 반복자(iterator)는 객체 지향적 프로그래밍에서 배열이나 그와 유사한 자료 구조의 내부의 요소를 순회(traversing)하는 객체이다. (ko) イテレータ（英語: iterator）とは、プログラミング言語において配列やそれに類似する集合的データ構造（コレクションあるいはコンテナ）の各要素に対する繰り返し処理の抽象化である。実際のプログラミング言語では、オブジェクトまたは文法などとして現れる。JISでは反復子（はんぷくし）と翻訳されている。 ジェネレータ (プログラミング) の記事も参照のこと。 (ja) Een iterator is een gestandaardiseerde manier om de elementen van een datacontainer te doorlopen. Iterator staat bekend als een ontwerppatroon in de categorie gedrag (behaviour). Dit bespaart de gebruiker van een container het schrijven van foutgevoelige code. (nl) Iterator – obiekt pozwalający na sekwencyjny dostęp do wszystkich elementów lub części zawartych w innym obiekcie, zwykle kontenerze lub liście. Iterator jest czasem nazywany kursorem, zwłaszcza w zastosowaniach związanych z bazami danych. (pl) Итератор (от англ. iterator ― перечислитель) — интерфейс, предоставляющий доступ к элементам коллекции (массива или контейнера) и навигацию по ним. В различных системах итераторы могут иметь разные общепринятые названия. В терминах систем управления базами данных итераторы называются курсорами. В простейшем случае итератором в низкоуровневых языках является указатель. Использование итераторов в обобщённом программировании позволяет реализовать универсальные алгоритмы работы с контейнерами. (ru) En iterator är inom datalogin ett objekt som möjliggör en sekventiell genomgång eller bearbetning av alla element, eller delar som ingår i ett annat objekt, organiserade i form av en datastruktur. En iterator kallas även ibland för cursor, ett begrepp som vanligtvis används vid bearbetning av innehållet i databaser. Vissa programspråk som exempelvis Java , python, Perl och PHP tillhandahåller ett inbyggt sätt att iterera över alla element i en datamängd utan ett explicit skapat iterator-objekt. Detta görs vanligen med en for-each-sats. (sv) 迭代器（iterator），是确使用户可在容器物件（container，例如鏈表或陣列）上遍訪的对象，設計人員使用此介面無需關心容器物件的内存分配的实现细节。其行为很像数据库技术中的游標（cursor），迭代器最早出现在1974年设计的CLU编程语言中。 在各種語言實作迭代器的方式皆不盡同，有些物件導向語言像Java、C#、Ruby、Python、Delphi都已將迭代器的特性內建語言當中，完美的跟語言整合，我們稱之隱式迭代器。但像是C++語言本身就沒有迭代器的特色，但STL仍利用模板實作了功能強大的迭代器。STL容器的數據的內存地址可能會重新分配（reallocate），與容器綁定的迭代器仍然可以定位到重新分配後的正確的內存地址。 (zh) In computer programming, an iterator is an object that enables a programmer to traverse a container, particularly lists. Various types of iterators are often provided via a container's interface. Though the interface and semantics of a given iterator are fixed, iterators are often implemented in terms of the structures underlying a container implementation and are often tightly coupled to the container to enable the operational semantics of the iterator. An iterator performs traversal and also gives access to data elements in a container, but does not itself perform iteration (i.e., not without some significant liberty taken with that concept or with trivial use of the terminology). (en) Em programação de computadores, um iterador se refere tanto ao objeto que permite ao programador percorrer um , (uma coleção de elementos) particularmente listas, quanto ao padrão de projetos Iterator, no qual um iterador é usado para percorrer um container e acessar seus elementos. O padrão Iterator desacopla os algoritmos dos recipientes, porém em alguns casos, os algoritmos são necessariamente específicos dos containers e, portanto, não podem ser desacoplados. (pt) |
| rdfs:label | مكرر (معلوماتية) (ar) Iterador (ca) Iterator (cs) Iterator (de) Iterador (es) Itérateur (fr) Iteratore (it) Iterator (en) 반복자 (ko) イテレータ (ja) Iterator (pl) Iterator (nl) Iterador (pt) Итератор (ru) Iterator (sv) 迭代器 (zh) |
| owl:sameAs | freebase:Iterator yago-res:Iterator wikidata:Iterator dbpedia-ar:Iterator dbpedia-ca:Iterator dbpedia-cs:Iterator dbpedia-de:Iterator dbpedia-es:Iterator dbpedia-fa:Iterator dbpedia-fr:Iterator dbpedia-he:Iterator dbpedia-it:Iterator dbpedia-ja:Iterator dbpedia-ko:Iterator dbpedia-mk:Iterator dbpedia-nl:Iterator dbpedia-pl:Iterator dbpedia-pt:Iterator dbpedia-ru:Iterator dbpedia-sh:Iterator dbpedia-sr:Iterator dbpedia-sv:Iterator dbpedia-zh:Iterator https://global.dbpedia.org/id/MbM7 |
| prov:wasDerivedFrom | wikipedia-en:Iterator?oldid=1102958239&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Iterator |
| is dbo:wikiPageRedirects of | dbr:Iterator_(C++) dbr:Comparison_of_programming_languages_(iterators) dbr:IteratorAggregate dbr:Iterators dbr:IEnumerable dbr:Internal_iterators dbr:External_iterator |
| is dbo:wikiPageWikiLink of | dbr:Python_(programming_language) dbr:Ruby_(programming_language) dbr:Sather dbr:Scheme_(programming_language) dbr:Versant_Object_Database dbr:Visual_Studio dbr:Depth-first_search dbr:Index_of_object-oriented_programming_articles dbr:Iterator_(C++) dbr:.NET_Framework_version_history dbr:Comparison_of_Java_and_C++ dbr:Comparison_of_programming_languages_(iterators) dbr:SETL dbr:Generator_(computer_programming) dbr:Generic_programming dbr:Go_(programming_language) dbr:Conditional_loop dbr:Container_(abstract_data_type) dbr:Corecursion dbr:Coroutine dbr:Criticism_of_C++ dbr:Standard_Template_Library dbr:Stream_(computing) dbr:Comparison_of_programming_languages_(associative_array) dbr:Pointer_(computer_programming) dbr:Priority_queue dbr:C++ dbr:CLU_(programming_language) dbr:C_Sharp_syntax dbr:Aggregate_pattern dbr:HAT-trie dbr:Heap_(data_structure) dbr:Leaky_abstraction dbr:List_(abstract_data_type) dbr:List_comprehension dbr:Cursor_(databases) dbr:ECMAScript dbr:ELKI dbr:Exception_handling dbr:For_loop dbr:PHP dbr:Fail-fast dbr:Foreach_loop dbr:Iterator dbr:Iterator_pattern dbr:Enumerator dbr:Range_(computer_programming) dbr:Hamming_distance dbr:History_of_Ruby dbr:JOSS dbr:Blocks_(C_language_extension) dbr:Template_metaprogramming dbr:Associative_array dbr:Associative_containers dbr:C++17 dbr:C_Sharp_2.0 dbr:Filter_(higher-order_function) dbr:Icon_(programming_language) dbr:Merge_algorithm dbr:ReactiveX dbr:Channel_(programming) dbr:Setcontext dbr:Map_(higher-order_function) dbr:Stapl dbr:Set_(abstract_data_type) dbr:Sort_(C++) dbr:Unordered_associative_containers_(C++) dbr:Sequence_container_(C++) dbr:PHP_syntax_and_semantics dbr:IteratorAggregate dbr:Iterators dbr:IEnumerable dbr:Internal_iterators dbr:External_iterator |
| is foaf:primaryTopic of | wikipedia-en:Iterator |