Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Associative containers

Index Associative containers

In computing, associative containers refer to a group of class templates in the standard library of the C++ programming language that implement ordered associative arrays. [1]

13 relations: Associative array, C++, C++ Standard Library, C++11, Computational complexity theory, Concept (generic programming), Iterator, Reference (C++), Self-balancing binary search tree, Template (C++), Unordered associative containers (C++), Weak ordering, Well-order.

Associative array

In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of (key, value) pairs, such that each possible key appears at most once in the collection.

New!!: Associative containers and Associative array · See more »

C++

C++ ("see plus plus") is a general-purpose programming language.

New!!: Associative containers and C++ · See more »

C++ Standard Library

In the C++ programming language, the C++ Standard Library is a collection of classes and functions, which are written in the core language and part of the C++ ISO Standard itself.

New!!: Associative containers and C++ Standard Library · See more »

C++11

C++11 is a version of the standard for the programming language C++.

New!!: Associative containers and C++11 · See more »

Computational complexity theory

Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.

New!!: Associative containers and Computational complexity theory · See more »

Concept (generic programming)

In generic programming, a concept is a description of supported operations on a type, including syntax and semantics.

New!!: Associative containers and Concept (generic programming) · See more »

Iterator

In computer programming, an iterator is an object that enables a programmer to traverse a container, particularly lists.

New!!: Associative containers and Iterator · See more »

Reference (C++)

In the C++ programming language, a reference is a simple reference datatype that is less powerful but safer than the pointer type inherited from C. The name C++ reference may cause confusion, as in computer science a reference is a general concept datatype, with pointers and C++ references being specific reference datatype implementations.

New!!: Associative containers and Reference (C++) · See more »

Self-balancing binary search tree

In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its height (maximal number of levels below the root) small in the face of arbitrary item insertions and deletions.

New!!: Associative containers and Self-balancing binary search tree · See more »

Template (C++)

Templates are a feature of the C++ programming language that allows functions and classes to operate with generic types.

New!!: Associative containers and Template (C++) · See more »

Unordered associative containers (C++)

In the programming language C++, unordered associative containers are a group of class templates in the C++ Standard Library that implement hash table variants.

New!!: Associative containers and Unordered associative containers (C++) · See more »

Weak ordering

In mathematics, especially order theory, a weak ordering is a mathematical formalization of the intuitive notion of a ranking of a set, some of whose members may be tied with each other.

New!!: Associative containers and Weak ordering · See more »

Well-order

In mathematics, a well-order (or well-ordering or well-order relation) on a set S is a total order on S with the property that every non-empty subset of S has a least element in this ordering.

New!!: Associative containers and Well-order · See more »

Redirects here:

Associative containers (C++), C++ map, Map (C plus plus container), Map (C++ container), Map (C++), Map (c++), Multimap (C++), Multiset (C++), STL map, Set (C++ container), Set (C++), Std::map, Std::multimap, Std::multiset, Std::set.

References

[1] https://en.wikipedia.org/wiki/Associative_containers

OutgoingIncoming
Hey! We are on Facebook now! »