Shulou(Shulou.com)06/01 Report--

This article mainly explains "what are the kinds of disordered associated containers in Category 11". The content of the explanation in this article is simple and clear, and it is easy to learn and understand. Please follow the editor's train of thought to study and learn what kinds of disordered associated containers are there.

There are four types of associated containers before Category 11.

The first are the two most basic types: map and set. Keyword-value combinations are saved in map, while only keywords are saved in set.

Keywords in map and set are not allowed to be repeated, and once the same keywords are rewritten, the original content is overwritten. If you want the keywords to be repeated, you can use multimap and multiset.

Use a chart to show that this is what it looks like.

Because the storage location of these association containers is determined by the comparison operator, they also become ordered association containers.

Disordered associative container

Another four kinds of disordered associative containers (unordered associative container) have been introduced in Category 11. These containers organize the storage into a set of buckets, mapping data to buckets based on hash values. Similar to ordered associative containers, unordered associative containers can be classified using the same criteria:

In addition to hash management operations, unordered containers provide the same operations as ordered containers. In other words, ordered and unordered containers can be interchangeable.

Advantages of unordered containers

To sum up in one sentence, unordered containers usually have better performance. Let's use a procedure to confirm this conclusion.

From the actual results, the operation time when using the unordered association container is less than half of that when using the ordered association container.

Thank you for your reading, the above is the content of "what are the kinds of disordered associated containers in Category 11?" after the study of this article, I believe you have a deeper understanding of what kinds of disordered associated containers in Category 11, and the specific use still needs to be verified in practice. Here is, the editor will push for you more related knowledge points of the article, welcome to follow!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.