Concept
Chaîne de caractères
Concepts associés (56)
Implicit data structure
In computer science, an implicit data structure or space-efficient data structure is a data structure that stores very little information other than the main or required data: a data structure that requires low overhead. They are called "implicit" because the position of the elements carries meaning and relationship between elements; this is contrasted with the use of pointers to give an explicit relationship between elements. Definitions of "low overhead" vary, but generally means constant overhead; in big O notation, O(1) overhead.
Gap buffer
A gap buffer in computer science is a dynamic array that allows efficient insertion and deletion operations clustered near the same location. Gap buffers are especially common in text editors, where most changes to the text occur at or near the current location of the cursor. The text is stored in a large buffer in two contiguous segments, with a gap between them for inserting new text. Moving the cursor involves copying text from one side of the gap to the other (sometimes copying is delayed until the next operation that changes the text).
Classement alphabétique
Le classement alphabétique est le système de mise en ordre d'un ensemble de mots sur la base des signes qui les composent. Il est plus complexe que le seul ordre alphabétique, simple classement de ces signes eux-mêmes pris isolément. Bien qu'on en ait vu quelques tentatives sous diverses latitudes et à diverses époques et qu'il ait été présent dans la Souda, encyclopédie byzantine du contenant entrées, le classement alphabétique restera une curiosité réservée aux érudits jusqu'en 1286, date où selon Donald Knuth il se généralise (voir plus bas).
C++17
C++17, anciennement connu sous le nom de C++1z, est une norme pour le langage de programmation C++. Elle a été publiée en sous le nom de ISO/CEI 14882:2017. Le dernier working draft gratuit est le N4659, qui date du , les seules différences avec le standard étant des corrections éditoriales. Cette version de C++ a non seulement ajouté de nouvelles fonctionnalités, mais en a également supprimé quelques-unes. Suppression des trigrammes. Suppression de certains types et fonctions obsolètes de la bibliothèque standard, notamment , et les anciens adaptateurs de fonction.
Arbre des suffixes
En informatique, un arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte. L'arbre des suffixes est utilisé pour l'indexation de textes et la recherche de motifs, notamment en bio-informatique. On suppose que l'on s’intéresse à un texte, au sens informatique, c'est-à-dire une suite de caractères. Un suffixe est une partie du texte : la suite des caractères entre une certaine position et la fin du texte.
YAML
YAML, acronyme de Yet Another Markup Language dans sa version 1.0, devient l'acronyme récursif de YAML Ain't Markup Language (« YAML n’est pas un langage de balisage ») dans sa version 1.1, est un format de représentation de données par sérialisation Unicode. Il reprend des concepts d'autres langages comme XML, ou encore du format de message électronique tel que documenté par RFC 2822. YAML a été proposé par Clark Evans en 2001, et implémenté par ses soins ainsi que par Brian Ingerson et Oren Ben-Kiki.