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

2021-06-06 23:04

阅读：618

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

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

主要有如下API接口：

技术图片

测试源码如下：

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

    if (pos2.second == myset.end()){
        cout "没找到！"  endl;
    }
    else {
        cout "equal_range找到："  endl;
    }

}