精选文章

推荐一款Chrome插件Infinity让新标签页焕然一新 Infinity new tab 是一款实用又简洁的chrome新标签页,可以完美替代默认的新标签页。从使用用chrome浏览器开始,就喜欢使用各种插件,屏蔽广告的,印象笔记,当然还有新标签页。由于大学专业的关系,和对于前端的热爱,决定开始自己写一个chrome扩展的新标签页,前期写了米鱼新标签页,v+新标签页。得到很多热心用户的反馈建议,慢慢的发现,这2个产品不能满足用户的一些需求,也没有达到用户心中所期待的一个完美产品。于是决定从新再做一个全新的,能够给人眼前一亮的感觉,也就是...

继续阅读

Android下使用TCPDUMP抓包Wireshark分析数据 如果想分析Android下某个APP的网络数据交互,需要在Android手机上抓包,最常用的抓包工具非tcpdump莫属,用tcpdump生成Wireshark识别的pcap文件,然后将pcap文件下载到电脑上,用电脑上的Wireshark加载pcap文件,通过Wireshark分析tcpdump抓取的数据。...

继续阅读

Mac下部署Android开发环境附加NDK 作为开发者,我们深有体会,不管是进行什么开发,为了部署开发环境,我们往往需要折腾很长时间、查阅很多资料才能完成,而且这次折腾完了,下次到了另一台新电脑上又得重新来过,整个部署过程记得还好,要是不记得又得重新开始,而且遇到Android这种GFW阻隔了开发资源下载链接的环境部署,又尤其浪费时间。所以这也是我写下这篇教程的初衷跟动力源泉,希望大家参考了这篇教程以后可以轻轻松松在Mac系统下将Android环境部署好。...

继续阅读

稍顯嚴肅的台中 坦白說,留在腦海中的台中影像並不多,來台灣之前在Booking上只訂到了台中的一家青旅,第一次住青旅有些不習慣,幹什麼都放不開。 同屋的一個男生是台灣人,不過一年中四分之三的時間在上海跟北京,這麼說來跟我還是比較有共同話題的。得之我準備花15天的時間環島,覺得太倉促了,他們大學時期花一個半月的時間也不見得能將台灣島給逛完。我只能無奈地表示,兩岸允許的簽證時間有限,自己的空閒時間更有限,只能用打卡式的旅行了,我深知正真地旅行應該慢下來,融入當地的環境,感受他們的風土人情,但第一次只能這樣作罷,以後換成民進黨上台,形勢會變成怎樣還不得而知,能否再過來還是個未知數。而我一向信奉的人生格言是秉燭夜遊,活在當下,所以,理解自己吧。...

继续阅读

為之留戀的新竹 來新竹之前本沒有對她有過高的期待,慢慢對她加分要從桃園火車站出發前往新竹開始。 在桃園火車站的候車月台上,有醒目的旅遊資料發放處,這上面的擺放的全是新竹的旅遊宣傳資料,關鍵的是資料做得非常簡潔易懂,而接下來一天的新竹之行就全部是依據這份寶典的指引來完成的。...

继续阅读

  • Prev
  • Next

Set成员函数一

2

文章分类 : C++, 标准模板库

1、构造函数

#include <iostream>
#include <set>

int main ()
{
    int ary[] = { 5,3,7,5,2,3,7,5,5,4 };
    set<int> s1;
    set<int, greater<int> > s2;
    for ( int i=0; i<sizeof(ary)/sizeof(int); i++ )
    {
        s1.insert(ary[i]);
        s2.insert(ary[i]);
    }
    set<int>::iterator It = s1.begin();
    cout << "s1 : ";    
    while ( It != s1.end() )
        cout << *(It++) << " ";
    cout << endl;
    It = s2.begin();
    cout << "s2 : ";    
    while ( It != s2.end() )
        cout << *(It++) << " ";
    cout << endl;
    // 第二种形式的构造
    set<int> s3(ary,ary+3);
    It = s3.begin();
    cout << "s3 : ";    
    while ( It != s3.end() )
        cout << *(It++) << " ";
    cout << endl;
    //拷贝构造
    set<int, less > s4(s1);
    It = s4.begin();
    cout << "s4 : ";
    while ( It != s4.end() )
    cout << *(It++) << " ";
    cout << endl;

    return 0;
}
运行结果:
// s1 : 2 3 4 5 7
// s2 : 7 5 4 3 2
// s3 : 3 5 7
// s4 : 2 3 4 5 7

2、begin——返回容器

#include <iostream>
#include <set>
using namespace std;

int main ()   
{
     int ary[] = {1,2,3,2,4,5,7,2,6,8};
     set<int> s(ary,ary+10); 

     copy(s.begin(),s.end(),
             ostream_iterator<int>(cout," ")); 

     return 0;
}
运行结果: 
// 1 2 3 4 5 6 7 8

3、clear——容器就像一个盒子,clear便是拿走盒子里面的东西

#include <iostream>
#include <set>
using namespace std;

void print (set<int, less<int> >& s)
{
    set<int, less<int> >::iterator It;
    for ( It = s.begin(); It != s.end(); It++ )
        cout << *It << " ";
    cout << endl;
}
//--------------------------------------------
int main () 
{
     int ary[] = {1,2,3,2,3,4,8,2,5,6};
     set<int, less<int> > s; 

     s.insert(ary,ary+10);
     print(s); 

     s.clear();  
     cout << "Size of set s = " << s.size() << endl;
     print(s); 

     return 0;
}
运行结果:
// 1 2 3 4 5 6 8 
// Size of set s = 0

4、count——返回容器中指定元素的个数

#include <iostream>
#include <set>
using namespace std; 

void print (set<int, less<int> >& s)  
{
    set<int, less<int> >::iterator It;
    for ( It = s.begin(); It != s.end(); It++ )
        cout << *It << " ";
    cout << endl;
}
//--------------------------------------------
int main () 
{
     int ary[] = {1,2,3,2,3,4,8,2,5,6};
     set<int, less<int> > s; 

     s.insert(ary,ary+10);  
     print(s); 

     cout << "count of '2' (0 or 1) is ";
     int n = s.count(2); 

     cout << n << endl; 
返回first和last之间等于val的元素区间. 此函数假定first和last区间内的元素可以使用<操作符或者指定的comp执行比较操作.
     return 0;
}
运行结果:
// 1 2 3 4 5 6 8 
// count of '2' (0 or 1) is 1

5、empty——判断容器内元素是否为空

#include <iostream>
#include <set>
using namespace std; 

void print (set<int, less<int> >& s)
{
    set<int, less<int> >::iterator It; 
    for ( It = s.begin(); It != s.end(); It++ )
        cout << *It << " ";
    cout << endl;
}
//--------------------------------------------
int main () 
{
     int ary[] = {1,2,3,2,3,4,8,2,5,6};
     set<int, less<int> > s;

     s.insert(ary,ary+10);
     print(s);

     cout << "set is " << ((s.empty()) ? "" : "not ")
           << "empty" << endl; 

     s.clear(); 

     cout << "set is " << ((s.empty()) ? "" : "not ")
           << "empty" << endl; 

     return 0;
}
运行结果:
// 1 2 3 4 5 6 8 
// set is not empty
// set is empty

6、end——容器迭代器最后一个元素的下一个迭代

#include <iostream>
#include <set>
#include <iomanip>
#include <string>
using namespace std; 

template <class T>
class Member
{
    public:
        Member(T l, T f) : last(l), first(f) {}
        void print() const // const !!!
        {
            cout.setf(ios::left);
            cout << setw(15) << first.c_str()
                 << last << endl;
        }
    private:
        T first, last;
    // const !!!
    friend bool operator < (const Member& m1, const Member& m2)
    {
        return (m1.last < m2.last) ? true : false;
    }
    friend bool operator == (const Member& m1, const Member& m2)
    {
        return (m1.last == m2.last) ? true : false;
    }
};
//===============================================
int main () 
{
    typedef Member<string> M;
    typedef set<M, less<M> > S;
    M m("Frost","Robert");

    S s; 

    s.insert(m);
    s.insert(M("Smith","John"));  
    s.insert(M("Amstrong","Bill"));
    s.insert(M("Bain","Linda")); 

    S::iterator It = s.begin();
    while ( It != s.end() )
        (It++)->print(); 

    return 0;  
}
运行结果:  
// Bill           Amstrong 
// Linda          Bain
// Robert         Frost
// John           Smith

<7、equal_range——返回first和last之间等于指定元素的区间. 此函数假定first和last区间内的元素可以使用<操作符或者指定的comp执行比较操作.>

#include <iostream>
#include <set>
using namespace std; 

int main ()  
{
    set<int> c; 

    c.insert(1);  
    c.insert(2);
    c.insert(4);
    c.insert(10);
    c.insert(11); 

    cout << "lower_bound(3): " 
        << *c.lower_bound(3) << endl;
    cout << "upper_bound(3): " 
        << *c.upper_bound(3) << endl;
    cout << "equal_range(3): " 
        << *c.equal_range(3).first << " "
         << *c.equal_range(3).second << endl;
    cout << endl;
    cout << "lower_bound(5): " 
        << *c.lower_bound(5) << endl;
    cout << "upper_bound(5): " 
        << *c.upper_bound(5) << endl;
    cout << "equal_range(5): " 
        << *c.equal_range(5).first << " "
         << *c.equal_range(5).second << endl;
cin.get();  
}
运行结果:
// lower_bound(3): 4
// upper_bound(3): 4
// equal_range(3): 4 4
//
// lower_bound(5): 10
// upper_bound(5): 10
// equal_range(5): 10 10 


除非注明,文章均为CppLive 编程在线原创,转载请注明出处,谢谢。

本文地址:http://www.cpplive.com/html/460.html

评论 (2)

  • 中草药油说道:

    哈哈,没想到代码也可以做一篇文章 :grin:

  • 无觅相关文章插件,快速提升流量