码迷,mamicode.com
首页 > Windows程序 > 详细

[代码]set容器查找操作API使用

时间:2019-04-24 19:12:52      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:测试   cout   上下限   oid   div   迭代器   set   key   code   

对于set容器来说,查找功能是该容器的主要优势,故针对该容器查找功能作一测试。

主要有如下API接口:

技术图片

测试源码如下:

#include<set>
void test(){
    set<int> myset;
    myset.insert(10);
    myset.insert(5);
    myset.insert(1);
    myset.insert(8);
    //查找键key是否存在,返回改键元素的迭代器;若不存在,返回map.end();
    set<int>::iterator pos = myset.find(2);  
    if (pos == myset.end()) {
        cout << "没有找到!" << endl;
    }
    else {
        cout << "找到:" << *pos << endl;
    }
    //返回第一个key>=keyElem元素的迭代器
    pos = myset.lower_bound(5);  
    if (pos == myset.end()){
        cout << "没有找到!" << endl;
    }
    else{
        cout << "找到:" << *pos << endl;
    }
    //返回第一个key>keyElem元素的迭代器
    pos = myset.upper_bound(5);
    if (pos == myset.end()){
        cout << "没有找到!" << endl;
    }
    else{
        cout << "找到:" << *pos << endl;
    }
    //返回容器中key与keyElem相等的上下限的两个迭代器
    //equal_range()可以返回lower_bound()和upper_bound()的值
    pair<set<int>::iterator, set<int>::iterator> pos2 =  myset.equal_range(5);
    if (pos2.first == myset.end()){
        cout << "没找到!" << endl;
    }
    else{
        cout << "equal_range找到:" << *(pos2.first) << endl;
    }

    if (pos2.second == myset.end()){
        cout << "没找到!" << endl;
    }
    else {
        cout << "equal_range找到:" << *(pos2.second) << endl;
    }

}

运行结果:

技术图片

 

[代码]set容器查找操作API使用

标签:测试   cout   上下限   oid   div   迭代器   set   key   code   

原文地址:https://www.cnblogs.com/lixuejian/p/10764082.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!