In computer programming, a sentinel value (also referred to as a flag value, trip value, rogue value, signal value, or dummy data) is a special value in the context of an algorithm which uses its presence as a condition of termination, typically in a loop or recursive algorithm.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Node sentinella (ca)
- Sentinel (Programmierung) (de)
- Nodo centinela (es)
- Valeur sentinelle (fr)
- 番兵 (ja)
- Wartownik (pl)
- Sentinel value (en)
|
| rdfs:comment
| - Un node sentinella és usat en llenguatges de programació per a agilitar algunes operacions en llistes enllaçades i arbres. Açò està referit a tipus de dades especials d'objectes que representen el final d'una estructura de dades. Les llistes enllaçades poden usar un objecte sentinella per a indicar el final d'una llista. Similarment, una estructura de dades arbre pot usar un node sentinella per a indicar un node sense fills. Sempre no és necessari usar un node sentinella. Usualment se substitueix pel valor . (ca)
- Un nodo centinela es un nodo utilizado en estructura de datos para agilizar y simplificar operaciones en listas enlazadas y árboles. Este tipo de dato representa el final de una estructura de datos. Las listas enlazadas pueden usar un objeto centinela para indicar el final de la lista. Del mismo modo, los árboles pueden utilizar un nodo centinela para indicar un nodo sin hijos o nodo hoja. No siempre es necesario utilizar un nodo centinela. Usualmente, por facilidad de implementación se sustituye por el valor NULL.
* Datos: Q2422612 (es)
- En informatique, dans une structure de données de taille variable, une des techniques pour dénoter la fin des données est l'utilisation d'une valeur sentinelle. Celle-ci est stockée dans la structure de donnée de la même manière que ses données, ce qui impose que cette valeur ne puisse pas être confondue avec des données valides. L'utilisation d'une valeur sentinelle implique a priori un parcours séquentiel de la structure de données (même si celle-ci est à accès aléatoire). (fr)
- 番兵（ばんぺい、英: sentinel）は基地、野営地の出入りを警備する任務に就く兵士を指す。歩哨とも言う。 転じてプログラミング用語としては、データの終了を示すために配置される特殊なデータを指す。番人（ばんにん）とも言う。以下ではこの意味について示す。 実際にはこの用語は、微妙に異なる以下の2つの意味で使われる。
* 実データには出現しない、データの終了を表すための専用の値
* 入力データを処理するループの終了条件が複数ある場合に、条件判定の数を削減するために置くダミーのデータ (ja)
- Wartownik – specjalny rodzaj obiektu, oznaczający koniec struktury danych. Jest stosowany do przyspieszania operacji m.in. na tablicach, listach, drzewach. W listach i drzewach implementowanych za pomocą wskaźników wartownikiem jest często wskaźnik pusty. W wielu językach programowania łańcuchy znaków są zakończone wartownikiem – znakiem o kodzie 0. (pl)
- Als Sentinel (Aussprache: , engl. für Wächter), Wächterknoten oder Wächterwert (im engeren Sinn) bezeichnet man in der Informatik, im Bereich der Programmierung, ein Konstrukt, welches eine Sequenz derart terminiert, dass die Programmlogik nach einer erfolglosen Inspektion aller echten Fälle abschließend (mit unechtem Erfolg) auf das Ergebnis »gefunden« läuft. Wenn so geschehen, wird nachträglich das Ergebnis auf »nicht gefunden« korrigiert. (de)
- In computer programming, a sentinel value (also referred to as a flag value, trip value, rogue value, signal value, or dummy data) is a special value in the context of an algorithm which uses its presence as a condition of termination, typically in a loop or recursive algorithm. (en)
|
| differentFrom
| |
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - Un node sentinella és usat en llenguatges de programació per a agilitar algunes operacions en llistes enllaçades i arbres. Açò està referit a tipus de dades especials d'objectes que representen el final d'una estructura de dades. Les llistes enllaçades poden usar un objecte sentinella per a indicar el final d'una llista. Similarment, una estructura de dades arbre pot usar un node sentinella per a indicar un node sense fills. Sempre no és necessari usar un node sentinella. Usualment se substitueix pel valor . (ca)
- Als Sentinel (Aussprache: , engl. für Wächter), Wächterknoten oder Wächterwert (im engeren Sinn) bezeichnet man in der Informatik, im Bereich der Programmierung, ein Konstrukt, welches eine Sequenz derart terminiert, dass die Programmlogik nach einer erfolglosen Inspektion aller echten Fälle abschließend (mit unechtem Erfolg) auf das Ergebnis »gefunden« läuft. Wenn so geschehen, wird nachträglich das Ergebnis auf »nicht gefunden« korrigiert. Mit diesem Trick wird die Anzahl der Abfragen innerhalb der Suchschleife um eine, nämlich die Abfrage auf das Ende der Sequenz, verringert – auf Kosten geringfügig komplizierterer Erfordernisse und Aktionen außerhalb der Schleife. Im weiteren Sinn gilt (insbesondere im englischen Sprachraum) jede Terminierung einer Sequenz durch ein normalerweise dort nicht vorkommendes spezielles Objekt, so bspw. das Nullzeichen bei Zeichenketten, als Sentinel. (de)
- Un nodo centinela es un nodo utilizado en estructura de datos para agilizar y simplificar operaciones en listas enlazadas y árboles. Este tipo de dato representa el final de una estructura de datos. Las listas enlazadas pueden usar un objeto centinela para indicar el final de la lista. Del mismo modo, los árboles pueden utilizar un nodo centinela para indicar un nodo sin hijos o nodo hoja. No siempre es necesario utilizar un nodo centinela. Usualmente, por facilidad de implementación se sustituye por el valor NULL.
* Datos: Q2422612 (es)
- En informatique, dans une structure de données de taille variable, une des techniques pour dénoter la fin des données est l'utilisation d'une valeur sentinelle. Celle-ci est stockée dans la structure de donnée de la même manière que ses données, ce qui impose que cette valeur ne puisse pas être confondue avec des données valides. L'utilisation d'une valeur sentinelle implique a priori un parcours séquentiel de la structure de données (même si celle-ci est à accès aléatoire). (fr)
- In computer programming, a sentinel value (also referred to as a flag value, trip value, rogue value, signal value, or dummy data) is a special value in the context of an algorithm which uses its presence as a condition of termination, typically in a loop or recursive algorithm. The sentinel value is a form of in-band data that makes it possible to detect the end of the data when no out-of-band data (such as an explicit size indication) is provided. The value should be selected in such a way that it is guaranteed to be distinct from all legal data values since otherwise, the presence of such values would prematurely signal the end of the data (the semipredicate problem). A sentinel value is sometimes known as an "Elephant in Cairo," due to a joke where this is used as a physical sentinel. In safe languages, most sentinel values could be replaced with option types, which enforce explicit handling of the exceptional case. (en)
- 番兵（ばんぺい、英: sentinel）は基地、野営地の出入りを警備する任務に就く兵士を指す。歩哨とも言う。 転じてプログラミング用語としては、データの終了を示すために配置される特殊なデータを指す。番人（ばんにん）とも言う。以下ではこの意味について示す。 実際にはこの用語は、微妙に異なる以下の2つの意味で使われる。
* 実データには出現しない、データの終了を表すための専用の値
* 入力データを処理するループの終了条件が複数ある場合に、条件判定の数を削減するために置くダミーのデータ (ja)
- Wartownik – specjalny rodzaj obiektu, oznaczający koniec struktury danych. Jest stosowany do przyspieszania operacji m.in. na tablicach, listach, drzewach. W listach i drzewach implementowanych za pomocą wskaźników wartownikiem jest często wskaźnik pusty. W wielu językach programowania łańcuchy znaków są zakończone wartownikiem – znakiem o kodzie 0. (pl)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is differentFrom
of | |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)