• STL系列 set


    set is a container that NOT allow same element, while multiset allows .

    feature : binary tree .

    here example of contains almost all functions:

    #include <set>
    #include <iostream>
    using namespace std;
    //display in order
    void display_all(const multiset<int> &li)
    {
        multiset<int>::const_iterator iter;
        for(iter = li.begin(); iter!= li.end(); iter++)
            cout << *iter << " , ";
        cout << "\n";    
    }
    //display in rorder
    void display_all_r(const multiset<int> &li)
    {
        multiset<int>::const_reverse_iterator riter;
        for(riter = li.rbegin(); riter!= li.rend(); riter++)
            cout << *riter << " , ";
        cout << "\n";    
    }

    int main()
    {
        //default constructor
        multiset<int> c1;
        int ai[] = {0,0,1,1,2,2,3,4};
        //with range
        multiset<int> c2(ai ,ai+8);
        multiset<int> c3(c2);
        multiset<int>::iterator iter;    
        if(c1.empty())
            cout << "multiset c1 is empty \n" ;
        else
            cout << "multiset c1 is NOT empty \n" ;
            
        cout << "c2 (use begin ,end) = ";
        display_all(c2);
        cout << "c2 (use rbegin ,rend) = ";
        display_all_r(c2);
        
        c1.insert(ai, ai+4);
        c1.insert(1);
        cout << "Number elements in c1 that match 1 = " << c1.count(1) << endl;
        
        //find
        multiset<int>::const_iterator citer  = c1.find(3);
        if(citer != c1.end())
            cout <<"c1 contains element3, *citer = "<< *citer << "\n";
        
        cout << "c1.max_size = " << c1.max_size() << "\n";
        
        c1.insert(4);
        c2.swap(c1);
        
        cout<< "The last element of c2 = " << *(c2.rbegin()) << endl;
        
        c1.clear();
        cout << "after clear c1.size = " << c1.size() << endl;
        
        //get_allocator
        multiset<int>::allocator_type a1 = c1.get_allocator();
        
        c2.insert(7);
        c2.insert(8);    
        //key_compare
        multiset<int>::key_compare kc = c2.key_comp();
        bool result = kc(2,3);
        if(result)
            cout << "kc is function object used by c2. kc(2,3) = true \n" ;
        else
            cout << "kc is function object used by c2. kc(2,3) = false \n" ;
        
        //val_compare
        multiset<int>::value_compare vc = c2.value_comp();
        result = vc(12,3);
        if(result)
            cout << "vc is function object used by c2. vc(12,3) = true \n" ;
        else
            cout << "vc is function object used by c2. vc(12,3) = false \n" ;
        
        cout<< "*(c2.upper_bound(4))" << *(c2.upper_bound(4)) << endl;
        cout<< "*(c2.lower_bound(4))" << *(c2.lower_bound(4)) << endl;
        
        pair<multiset<int>::const_iterator , multiset<int>::const_iterator> pr1 = c2.equal_range(3) ;
        cout<< "*(pr1.first) = " << *(pr1.first) << "\t" <<  " *(pr1.second) " <<*(pr1.second) << endl;
        
        if(c3.erase(1)!= 0)
            cout << "c3 does not contain 1 anymore\n";
        else
            cout <<  "No elements in c3 match key 1";
        
        int c2begin = *(c2.begin()) ;
        cout << "*(c2.begin()) = "<< c2begin << endl;
        
        c2.erase(c2.begin());
        c2.count(c2begin);
        //if(( c2.erase(c2.begin())) != c2.end())
        if(c2.count(c2begin) == 0)
            cout << "c2 does not contain "<< c2begin<<" anymore\n";
        else
            cout <<  "No elements in c2 match key " << c2begin;
            
        c3.erase(c3.begin(), c3.end());
        cout << "after c3.erase(c3.begin(), c3.end()) c3.size() = " << c3.size() << "\n";
        
        //set does NOT allow to contain 2 same key
        set<int> si;    
        pair<set<int>::iterator, bool> prs;
        for(int inserttimes = 0; inserttimes < 2; inserttimes ++)
        {
            prs = si.insert(1);
            if(prs.second)//true ----it was actully insert
                cout << "element 1 was insert in s1 successfully" << endl;
            else
                cout << "element 1 already exists in c1 and *(prs.first) = " << *(prs.first) << endl; //first --- point to the element
        }
    }
  • 相关阅读:
    iOS 检测版本更新(02)
    iOS开发之检查更新
    Core Location :⽤用于地理定位
    TCP与UDP区别
    iOS设计模式之观察者模式
    联系人案例
    ksoap调用webservice
    Android获取内置sdcard跟外置sdcard路径
    百度sdk定位不成功,关闭定位
    PinnedHeaderListView实现删除
  • 原文地址:https://www.cnblogs.com/no7dw/p/2494439.html
Copyright © 2020-2023  润新知