STL---set

set

set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。

常用操作:

1.

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

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

rbegin(),返回的值和end()相同

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

2.

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

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

3.

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

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

4.

count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用,因为一个键值在set只可能出现0或1次,这样就变成了判断某一键值是否在set出现过了。

find() ,返回给定值值得定位器,如果没找到则返回end()。也可用来判断某一键值是否在set出现过了。

5.erase(iterator) ,删除定位器iterator指向的值

erase(first,second),删除定位器first和second之间的值

erase(key_value),删除键值key_value的值

6.

insert(key_value); 将key_value插入到set中 ,返回值是pair<set<int>::iterator,bool>,bool标志着插入是否成功,而iterator代表插入的位置,若key_value已经在set中,则iterator表示的key_value在set中的位置。

inset(first,second);将定位器first到second之间的元素插入到set中,返回值是void.

7.

lower_bound(key_value) ,返回第一个大于等于key_value的定位器

upper_bound(key_value),返回最后一个大于等于key_value的定位器

#include <iostream>
#include <set>

using namespace std;

int main()
{
    int a[6]={5,6,8,45,23,4};
    set<int> s(a,a+6);
    cout<<"set 的 size 值为 :"<<s.size()<<endl;
    cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
    cout<<"set 中的第一个元素是 :"<<*s.begin()<<endl;
    cout<<"set 中的最后一个元素是:"<<*(--s.end())<<endl;
    s.erase(8);
    s.erase(s.begin());
    cout<<"删除8和第一个数后的遍历:";
    for(set<int>::const_iterator iter = s.begin() ; iter != s.end() ; ++iter)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
    cout<<"set 中 1 出现的次数是 :"<<s.count(1)<<endl;
    cout<<"set 中 23 出现的次数是 :"<<s.count(23)<<endl;
    cout<<"第一个>=22的数 ";
    cout<<*s.lower_bound(22)<<endl;
    
    cout<<*s.find(1)<<endl;
    s.clear();
    if(s.empty())
    {
        cout<<"set 为空 !!!"<<endl;
    }
    cout<<"set 的 size 值为 :"<<s.size()<<endl;
    cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
    return 0;
}

 

map

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的.
我们通常用如下方法构造一个map: map<int, string> mapStudent;
在构造map容器后,我们就可以往里面插入数据了。这里讲三种插入数据的方法。
第一种:用insert函数插入pair数据
第二种:用insert函数插入value_type数据
第三种:用数组方式插入数据

map中用来查找的函数是find,但是能完成查找功能的函数却并不止这一个,比如count也是可以完成查找的,因为map中的键值是不允许重复的,所以一个键值只能出现一次,这说明count的返回值就只能是0或1了,那么显然这就能完成查找了,但是用count来完成查找并不是最优的选择,因为原来的本意是用count来完成计数的,而map中之所以有这个count函数,就是为了STL提供统一的接口,这样说来map中的upper_bound和lower_bound,equel_range等函数组合起来也是可以完成查找功能.

#include <iostream>
#include <map>
#include "string"
using namespace std;

int main()
{
   map<string,int> m;
   m["a"]=1;
   m["b"]=2;
   m["c"]=3;
   m["d"]=2;
   m["a"]=2;
   m.insert(pair<string , int>("a",6));
   for(map<string,int>::iterator it=m.begin();it!=m.end();it++){
        cout<<it->first<<" "<<it->second<<endl;
   }
    if(m.find("a") != m.end())
    {
        cout<<"find success !!"<<endl;
    }
}

 

posted @ 2017-04-08 17:51  kimsimple  阅读(206)  评论(0编辑  收藏  举报