Summary of common containers in C++_STL: associative containers and sequential containers in pairs

Group pair

In this part, we first introduce the common operations of associated containers and sequential containers in a pair group pair, and then introduce the commonly used ones. Several specific associated containers.

1. Associative container

Associative container is a type of storage object collection that supports efficient query by key. Most of the behavior of associative containers is the same as that of sequential containers. The essential difference between the two is that associative containers store and read elements by key, while sequential containers store and access elements sequentially by their position in the container.
Each element of the associated container contains a key and a real value. When an element is inserted into an associative container, the container's internal data structure places the element in the appropriate location according to certain rules based on the size of its key value. Associative containers have no so-called head and tail, only the largest element and the smallest element. Associative containers do not provide front, push_front, pop_front, back, push_back, and pop_back operations.
Standard STL associative containers are divided into two categories: set (set) and map (mapping), as well as their derivatives multiset (multi-key set) and multimap (multi-key mapping table). The underlying mechanisms of these containers are all implemented in RB-tree (red-black tree).

2. Common operations of associative containers and sequential containers

1. Constructors shared by associative containers and sequential containers

Associative containers share most of the operations of sequential containers, but Not all, associative containers can use the following three constructors:

C<T> c;

• 1

Create an empty container named c. C is the container type name, such as vector, and T is the element type, such as int or string. Works with all containers.

C<T> c(c2);

• 1

Create a copy c of container c2; c and c2 must have the same container type and store the same type of elements. Works with all containers.

C<T> c(b, e);

• 1

Create c whose elements are copies of the elements in the range identified by iterators b and e. Works with all containers.

2. Other functions shared by associative containers and sequential containers

1. Associative containers cannot be defined by the size of the container, because then the value corresponding to the key cannot be known What is it.

2. Associative containers support some relational operators of sequential containers.

3. Associated containers support begin, end, rbegin, and rend operations.

4. Associative containers support swap and assignment operations, but do not provide the assign function.

5. Associated containers support clear and erase functions, but the erase operation of associated containers returns the void type.

6. Associated containers support the size(), max_size(), and empty() functions as container size operations, but do not support the resize() function.

3. Operations provided by the pair type

The pair pair contains two data values. The specific usage is as follows:

pair<T1, T2> p1;

• 1

Create an empty pair object whose two elements are of type T1 and T2 respectively. , initialized with value.

pair<T1, T2> p1(v1, v2);

• 1

Create a pair object, its two elements are of type T1 and T2 respectively, where the first member is initialized to v1, The second member is initialized to v2.

make_pair(v1, v2);

• 1

Create a new pair object with v1 and v2 values, and the types of its elements are the types of v1 and v2 respectively.

p1 < p2;

• 1

The less than operation between two pair objects, its definition follows dictionary order: if p1.first< p2.first or !(p2.first<p1.first)&&p1.second<p2.second, returns true.

p1 == p2;

• 1

If the first member and second member of two pair objects are equal in sequence, then the two objects are equal. This operation uses The == operator for its elements.

p.first、p.second;

• 1

Returns the public data members named first and second in p.

4. Creation and initialization of pair

When creating a pair object, you must provide two type names. Each of the two data members of the pair object corresponds to one. The two type names can be different. . If no explicit initialization is provided when creating a pair object, the default constructor is called to initialize its members; you can also use () to directly display the initialization formula when creating an object:
- pair Object name ;

If you use multiple identical pair objects, you can also use typedef to simplify their declaration:

typedef  pair <string, string>  Author;
Author 对象名(初始值1，初始值2);

• 1

• 2

For the pair class, you can directly access its data members. Its members are all public and are named first member and second member respectively. They can be accessed using the dot operator.

Related articles:

c The use of Iterator in STL standard container

c Summary of review points z-12——STL string

Related videos:

C# Tutorial

The above is the detailed content of Summary of common containers in C++_STL: associative containers and sequential containers in pairs. For more information, please follow other related articles on the PHP Chinese website!