c++ stl之关联式容器 set-蒲公英云

c++ stl之关联式容器 set

朱雀 2022-08-05 08:25 332阅读 0赞

关联式容器

1.什么是关联式容器

关联式容器依据特定的排序法则，自动对容器内的数据元素进行排序。排序的准则是以函数的形式呈现出来的，用来比较数据元素的值（value）或者键（key）。在默认的缺省状态下是以 operator<进行比较，你也可以通过提供自己的比较函数，定义出不同的排序准则。

2.关联式容器的底层实现

关联式容器是由二叉树（binary tree）实现出来的。

3.关联式容器的类别：

关联式容器的差别主要在于数据元素的类型和处理重复数据的方法。stl中主要有四大关联式容器：set,multiset,map,multimap.以下分别对其进行简单讲解
(1)set:set的内部元素依据其值自动排序，每个元素值只能出现一次，也就是说在容器set中不能存在值相同的数据元素
(2)multiset: multiset和set一样内部元素依据其值自动排序，但是multiset允许存在多个值相同的数据元素。
3)map:map中的元素都是“实值/键值”所组成的一个对组（key/value pairs）,这里的pair是位于c++标准库中的pair类，它是将两个不同的对象捆绑在一起视为一个单元。具体信息可以参考书籍《c++ 标准程序库》第33到37页.map中的每个数据元素都有一个键（key），它是map排序进行比较的基础。每一个键（key)只能出现一次，在map中不容许存在多个键（key）相同的数据。

(4)multimap:multimap和map类似，只不过multimap可以存在多个键值相同的数据元素。

4.关联式容器的运用实例

通过这个例子展示如何在关联式容器set中安插元素，并使用迭代器来打印它们。我们可以看到，结果是一个有序的集合，set 是根据数据元素的值进行排序的，且默认状态下

是按照升序排列。

#include<set>
#include<iostream>
using namespace std;
int main(int argc , char **argv)
{
    set<int> int_set;//int_set 是一个整形的set
    //向容器int_set中插入元素{1，3，2，5，6，4}
    int_set.insert(1);
    int_set.insert(3);
    int_set.insert(2);
    int_set.insert(5);
    int_set.insert(6);
    int_set.insert(4);
    set<int>::const_iterator pos;//定义一个set<int>类型的迭代器，用来遍历容器int_set中的元素
    for( pos = int_set.begin(); pos != int_set.end(); ++pos)
        cout<< *pos << ' ';//因为set是关联式容器，所以结果肯定是有序的
    cout<< endl;
    return 0;
}