c++ stl之关联式容器 set

朱雀 2022-08-05 08:25 212阅读 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;
     
    }

5.实验结果：

![Center][]

[Center]: /images/20220731/aa7d7a120dfe4b8a828b66ee99093c7c.png