转载自：https://blog.****.net/qq_37941471/article/details/81039195

set

set 和 map 都是基于红黑树来实现的;两种都属于关联式容器。

K模型：

set里面每个元素只存有一个key，它支持高效的关键字查询操作，
比如检查一个关键字是否在set中或者在某些文本处理过程中可用set保存想要忽略的单词

为何map和set的插入删除效率比用其他序列容器高？大部分人说，很简单，因为对于关联容器来说，不需要做内存拷贝和内存移动。说对了，确实如此。map和set容器内所有元素都是以节点的方式来存储，其节点结构和链表差不多，指向父节点和子节点。

set中查找是使用二分查找，也就是说，如果有16个元素，最多需要比较4次就能找到结果，有32个元素，最多比较5次。那么有10000个呢？最多比较的次数为log10000，最多为14次，如果是20000个元素呢？最多不过15次。看见了吧，当数据量增大一倍的时候，搜索次数只不过多了1次，多了1/14的搜索时间而已。

set的常用接口：

begin() 　　返回set容器的第一个元素

end() 　　　　返回set容器的最后一个元素

rbegin　　　　返回的值和end()相同

rend()　　　　返回的值和rbegin()相同

lower_bound() 删除一个区间的下界

upper_bound() 删除一个区间的上界

find（）查找

上面的是搭配迭代器一起来实现

clear() 　　删除set容器中的所有的元素

empty() 　　　判断set容器是否为空

max_size() 　返回set容器可能包含的元素最大个数

size() 　　　　返回当前set容器中的元素个数

#pragma once 
#include <iostream>
#include <iterator>
#include <set>
using namespace std;


void Print( set<int> s )
{
    cout<<"正向迭代器："<<endl;
    set<int>::iterator it1 = s.begin();
    while( it1 != s.end() )
    {
        cout<<*it1<<" ";
        ++it1;
    }
    cout<<endl;
}
void RPrint( set<int> s )
{
    cout<<"反向迭代器："<<endl;
    set<int>::reverse_iterator it1 = s.rbegin();
    while( it1 != s.rend() )
    {
        cout<<*it1<<" ";
        ++it1;
    }
    cout<<endl;
}
void testSet()
{
    set<int> s1;

    // 1. 插入数据
    for( int i = 0; i < 10; i++ )
    {
        s1.insert(i*10);
    }

    Print(s1);
    RPrint(s1);

    // 2. 容量
    cout<<"容量大小："<<endl;
    cout<<s1.size()<<endl;
    cout<<endl;

    // 3. 输出pos位
    set<int>::iterator pos = s1.find(20);
    if( pos != s1.end() )
        s1.erase(pos);
    s1.erase(30);
    cout<<"删除20 30 后："<<endl;
    Print(s1);
    cout<<endl;

    // 4. 删除15-50之间的数

    set<int>::iterator low = s1.lower_bound(15);
    set<int>::iterator up = s1.upper_bound(50);
    s1.erase(low,up);
    Print(s1);
    cout<<endl;

    // 5. 判断60是否存在
    if( s1.count(60) )
    {
        cout<<"60存在\n"<<endl;
    }
    else
    {
        cout<<"60不存在\n"<<endl;
    }

    // 6. 删除set容器中的所有的元素
    s1.clear();
    Print(s1);
}

【STL关联式容器】--set/map

map

K V模型：
map里面存的是一些key-value对，其中key起到索引的作用，
而value则表示于索引相关联的数据。
比如字典就是一个很好使用map的例子，把单词当作key，解释当作value。

map的常用接口：
begin() 返回指向map头部的迭代器
clear(）删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

头文件： #include <map>

//1.定义和初始化

map<int,string> map1; // 空map

//2.常用操作方法
map1[3] = "Saniya"; // 添加元素
map1.insert(map<int,string>::value_type(2,"Diyabi")); // 插入元素
//map1.insert(pair<int,string>(1,"Siqinsini"));
map1.insert(make_pair<int,string>(4,"V5"));
string str = map1[3]; // 根据key取得value，key不能修改
map<int,string>::iterator iter_map = map1.begin(); // 取得迭代器首地址
int key = iter_map->first; // 取得key
string value = iter_map->second; // 取得value
map1.erase(iter_map); // 删除迭代器数据
map1.erase(3); // 根据key删除value
map1.size(); // 元素个数
map1.empty(); // 判断空
map1.clear(); // 清空所有元素

//3.遍历

for(map<int,string>::iterator iter = map1.begin();iter!=map1.end();iter++)
{
int keyk = iter->first;
string valuev = iter->second;
}

map:有序不重复

multi_map:无序可重复

【STL关联式容器】--set/map

set

set的常用接口：

map

相关推荐