精选文章

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

继续阅读

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

继续阅读

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

继续阅读

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

继续阅读

從桃園開始台灣之行 初到台灣恰逢華夏銀行系統升級,特意準備的華夏銀聯卡在桃園機場沒能派上用場,只好用建行在機場5000塊,算下來是很不划算的,但是沒辦法,誰叫我出機場就得花錢呢。 從機場打車到桃園的酒店,花了將近六百塊新台幣,到酒店時五點多,天已經漸亮了,洗漱完等到七點吃過早餐就開始補覺囉,一覺醒來已是中午,帶著換下來的衣服外出找自助洗衣店,順便覓食。...

继续阅读

  • Prev
  • Next

容器适配器(container adapter)实例

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

1、stack——容器适配器之一,实现堆栈功能,及FILO(先进后出)的数据结构,成员函数有push, pop, size, top, empty;

#include <iostream>
#include <stack>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std; 

int main ()
{
    vector<int> v1(5), v2(5), v3(5);
    iota(v1.begin(), v1.end(), 0);
    iota(v2.begin(), v2.end(), 5);
    iota(v3.begin(), v3.end(), 10); 

    stack<vector<int> > s;
    s.push(v1);
    s.push(v2);
    s.push(v3);

    cout << "size of stack 's' = "
         << s.size() << endl;
    if ( v3 != v2 )
        s.pop();

    cout << "size of stack 's' = "
         << s.size() << endl;
    vector<int> top = s.top();
    cout << "Contents of v2 : "; 

    copy(top.begin(),top.end(),
            ostream_iterator(cout," "));
    cout << endl; 

    while ( !s.empty() )
        s.pop(); 

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

    return 0;
}
运行结果:
// size of stack 's' = 3
// size of stack 's' = 2
// Contents of v2 : 5 6 7 8 9
// Stack 's' is empty

2、queue——容器适配器之一,实现队列功能,及FIFO(先进先出)的数据结构,成员函数有push, pop, size, front, back, empty;

#include <iostream>
#include <queue>
#include <string>
using namespace std; 

int main ()
{
    string s1("C++");
    string s2("is");
    string s3("powerfull");
    string s4("language"); 

    queue que;
    que.push(s1);
    que.push(s2);
    que.push(s3);
    que.push(s4); 

    cout << "size of queue 'que' = "
         << que.size() << endl; 

    string temp = que.back();
    cout << temp << endl; 

    while ( !que.empty() )
    {
        temp = que.front();
        cout << temp << " ";
        que.pop();
    }
    cout << endl;

    return 0;
}
运行结果:
// size of queue 'que' = 4
// language
// C++ is powerfull language

3、priority_queue——容器适配器之一,实现增强型队列功能,及FIFO(先进先出)的数据结构,可以自定义优先级算法;

#include <iostream>
#include <queue>
#include <vector>
#include <string>
using namespace std; 

int main ()
{
    priority_queue<int, vector<int>, less<int> > ipq;
    ipq.push(100);
    ipq.push(200);
    ipq.push(300); 

    cout << "size of priority_queue ipq = "
         << ipq.size() << endl;

    cout << "ipq <int,vector<int>, less<int> > = ";
    while ( !ipq.empty() )
    {
        cout << ipq.top() << " ";
        ipq.pop();
    }
    cout << endl << endl;
    cout << "priority_queue<string,vector<string> > spq;"
         << endl;

    priority_queue<string,vector<string> > spq;
    for ( int i=1; i<10; i++ )
        spq.push(string(i,'*')); 

    while ( !spq.empty() )
    {
        cout << spq.top() << endl;
        spq.pop();
    } 

    return 0;
}
运行结果:
// size of priority_queue ipq = 3
// ipq <sring,vector<string> > = 300 200 100
//
// priority_queue<string,vector<string> > spq;
// *********
// ********
// *******
// ******
// *****
// ****
// ***
// **
// *


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

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

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