Android NDK開發(fā)之旅28--C++--vector容器欣舵、queue隊列酌壕、stack棧

Android NDK開發(fā)之旅 目錄

1.vector類(容器)-初始化雅宾、添加和插入

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

void main() {

    //方式一
    cout << "初始化方式1：" << endl;
    vector<char> vt;
    vt.push_back('A');
    vt.push_back('B');
    vt.push_back('C');
    vt.push_back('D');
    for (int i = 0; i < vt.size(); ++i) {
        cout << vt[i] << endl;
    }

    cout << endl << "初始化方式2：" << endl;
    //方式二
    vector<char> vt1 = vt;
    for (int i = 0; i < vt1.size(); ++i) {
        cout << vt1[i] << endl;
    }

    //方式三:復制(指定復制多少內(nèi)容)
    cout << endl << "初始化方式3：" << endl;
    cout << endl << "復制所有" << endl;
    //以下復制所有
    vector<char> vt2(vt.begin(), vt.end());

    for (int i = 0; i < vt2.size(); ++i) {
        cout << vt1[i] << endl;
    }
    cout << endl << "復制指定內(nèi)容" << endl;
    //指定復制內(nèi)容（復制一部分）
    vector<char> vt3(vt.begin(), vt.begin() + 2);
    for (int i = 0; i < vt3.size(); ++i) {
        cout << vt3[i] << endl;
    }

    cout << endl;

    cout << "插入操作" << endl;
    //插入內(nèi)容
    vt.insert(vt.end()-1, 'G');
    for (int i = 0; i < vt.size(); ++i) {
        cout << vt[i] << endl;

    }
    getchar();
}

執(zhí)行代碼

初始化方式1：
A
B
C
D

初始化方式2：
A
B
C
D

初始化方式3：

復制所有
A
B
C
D

復制指定內(nèi)容
A
B

插入操作
A
B
C
G
D

注意：
vt.size() 在容器說明中 被定義為:unsigned int 類型, 而i是int類型钝域，所以會出警告:

C4018   “<”: 有符號/無符號不匹配

正確寫法：

for (unsigned  int i = 0; i < vt.size(); ++i)

為了方便大家理解我寫成int型这溅， 大家在自己項目中要寫正確的數(shù)據(jù)類型。

2.vector類(容器)-修改和刪除

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

void main() {

    vector<char> vt;
    vt.push_back('A');
    vt.push_back('B');
    vt.push_back('C');
    vt.push_back('D');
    //10.1 修改
    cout << "修改：" << endl;
    cout << "頭尾方式修改" << endl;
    //訪問頭部
    vt.front() = 'a';
    //訪問尾部
    vt.back() = 'd';
    for (int i = 0; i < vt.size(); ++i) {
        cout << vt[i] << endl;
    }

    cout << endl << "下標的方式修改" << endl;
    //采用下標的方式修改
    vt[0] = 'j';
    vt[vt.size() - 1] = 'p';
    for (int i = 0; i < vt.size(); ++i) {
        cout << vt[i] << endl;

    }

    //10.2 刪除元素
    //刪除尾部
    vt.pop_back();
    for (int i = 0; i < vt.size(); ++i) {
        cout << vt[i] << endl;
    }
    //刪除所有
    while (vt.size() > 0) {
        vt.pop_back();
    }



    vt.push_back('A');
    vt.push_back('B');
    vt.push_back('C');
    vt.push_back('D');

    cout << endl << "指定刪除元素" << endl;
    //指定刪除元素
    vt.erase(vt.begin() + 1);
    for (int i = 0; i < vt.size(); ++i) {
        cout << vt[i] << endl;
    }

    //刪除所有
    while (vt.size() > 0) {
        vt.pop_back();
    }

    vt.push_back('A');
    vt.push_back('B');
    vt.push_back('C');
    vt.push_back('D');
    cout << endl << "指定區(qū)間刪除" << endl;
    //指定區(qū)間刪除
    vt.erase(vt.begin(), vt.begin() + 2);
    for (int i = 0; i < vt.size(); ++i) {
        cout << vt[i] << endl;
    }
    getchar();
}

執(zhí)行代碼

修改：
頭尾方式修改
a
B
C
d

下標的方式修改
j
B
C
p
j
B
C

指定刪除元素
A
C
D

指定區(qū)間刪除
C
D

3.vector類(容器)-遍歷

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

void main() {

    vector<char> vt;
    vt.push_back('A');
    vt.push_back('B');
    vt.push_back('C');

    //方式1
    cout << endl << "方式1：" << endl;
    for (int i = 0; i < vt.size(); ++i) {
        cout << vt[i] << endl;

    }

    //方式2：迭代器遍歷-正向
    cout << endl << "方式2" << endl;
    cout << "迭代器遍歷-正向" << endl;
    for (vector<char>::iterator it = vt.begin(); it < vt.end(); it++) {
        cout << *it << endl;
    }
    //方式2：迭代器遍歷-反向
    cout << "迭代器遍歷-反向" << endl;
    for (vector<char>::reverse_iterator it = vt.rbegin(); it < vt.rend(); it++) {
        cout << *it << endl;
    }

    ////Android 可以如下例子寫嚼松，AS中可能回報vector iterators incompatible !錯誤
    //for (vector<char>::iterator it = vt.begin(); it < vt.end(); it++) {
    //  if (*it == 'A') {
    //      vt.erase(it);
    //  }
    //
    //}

    //AS中正確寫法八毯，如下
    for (vector<char>::iterator it = vt.begin(); it < vt.end();) {
        if (*it == 'A')
        {
            it = vt.erase(it);

        }else
        {
            ++it;
        }

    }

    cout << endl << "利用迭代器遍歷刪除元素" << endl;
    for (vector<char>::iterator it = vt.begin(); it < vt.end(); it++) {
        cout << *it << endl;
    }
    getchar();
}

執(zhí)行代碼

方式1：
A
B
C

方式2
迭代器遍歷-正向
A
B
C
迭代器遍歷-反向
C
B
A

利用迭代器遍歷刪除元素
B
C

4.queue隊列-基本使用

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

void main() {

    //初始化
    queue<char> q;
    cout << endl << "添加元素" << endl;
    //添加元素
    q.push('A');
    q.push('B');
    q.push('C');
    cout << endl << "隊列大小:" << q.size() << endl;
    //添加頭部
    q.front() = 'O';
    //添加尾部
    q.back() = 'D';
    cout << endl << "添加頭部绢涡、尾部(原來有就覆蓋)" << endl;

    cout << endl << "隊列大小:" << q.size() << endl;

    //刪除操作
    while (!q.empty()) {
        cout << q.front() << endl;
        //刪除
        q.pop();
    }
    getchar();
}

執(zhí)行代碼

添加元素

隊列大小:3

添加頭部乓梨、尾部(原來有就覆蓋)

隊列大小:3
O
B
D

5.queue隊列-優(yōu)先級

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

void main() {

    cout << endl << "添加元素(默認是按照添加的順序排列)" << endl;
    //5.1 添加元素(默認是按照添加的順序排列)
    queue<int> q;
    q.push(10);
    q.push(50);
    q.push(20);
    q.push(5);
    //打印
    while (!q.empty()) {
        cout << q.front() << endl;
        q.pop();
    }
    cout << endl << "最大值優(yōu)先級隊列(從大到小排列)" << endl;
    //5.2 最大值優(yōu)先級隊列(從大到小排列)
    priority_queue<int> pq1;
    pq1.push(10);
    pq1.push(50);
    pq1.push(20);
    pq1.push(5);
    while (!pq1.empty()) {
        cout << pq1.top() << endl;
        pq1.pop();
    }
    cout << endl << "最小值優(yōu)先級隊列" << endl;
    //5.3 最小值優(yōu)先級隊列
    //注意：不同額編譯器對語法檢查有差別
    //在AS中進行NDK開發(fā)>>符號認為運算符,所以為了避免出現(xiàn)這樣的情況鳖轰，請用空格分離'> >'
    priority_queue<int, vector<int>, greater<int> > pq2;
    pq2.push(10);
    pq2.push(50);
    pq2.push(20);
    pq2.push(5);
    while (!pq2.empty()) {

        cout << pq2.top() << endl;
        pq2.pop();
    }
    getchar();
}

執(zhí)行代碼

添加元素(默認是按照添加的順序排列)
10
50
20
5

最大值優(yōu)先級隊列(從大到小排列)
50
20
10
5

最小值優(yōu)先級隊列
5
10
20
50

6.deque類(雙向隊列)-基本使用

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

void main() {
    cout << endl << "添加元素" << endl;
    deque<char> dq;
    //6.1 添加元素
    //頭部添加
    dq.push_front('A');
    dq.push_front('B');
    dq.push_front('C');

    //尾部添加
    dq.push_back('D');
    dq.push_back('E');
    dq.push_back('F');

    for (deque<char>::iterator it = dq.begin(); it < dq.end(); it++) {
        cout << *it << endl;
    }

    cout << endl << "修改頭部清酥、尾部" << endl;

    //修改頭部、尾部
    dq.back() = 'z';
    dq.front() = 'a';
    for (deque<char>::iterator it = dq.begin(); it < dq.end(); it++) {

        cout << *it << endl;
    }

    cout << endl << "刪除頭部脆霎、尾部" << endl;
    //6.2 刪除
     //刪除第一個
    dq.pop_front();
    //    //刪除最后一個
    dq.pop_back();
    for (deque<char>::iterator it = dq.begin(); it < dq.end(); it++) {

        cout << *it << endl;
    }
    //6.3 查找一個元素位置

    //首先獲取元素下標指針
    deque<char>::iterator p_index = find(dq.begin(), dq.end(), 'D');
    if (p_index != dq.end()) {
        //這個方法就是計算兩個指針直接的距離
        int index = distance(dq.begin(), p_index);
        cout << endl << "查找D元素位置" << endl;
        cout << index << endl;
    }
    getchar();
}

執(zhí)行代碼

添加元素
C
B
A
D
E
F

修改頭部、尾部
a
B
A
D
E
z

刪除頭部狈惫、尾部
B
A
D
E

查找D元素位置
2

7.stack棧-基本使用

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

void main() {
    stack<int> st;
    st.push(10);
    st.push(20);
    st.push(30);

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

執(zhí)行代碼

30
20
10
特別感謝：

Dream

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 人面猴
    序言：七十年代末睛蛛，一起剝皮案震驚了整個濱河市，隨后出現(xiàn)的幾起案子胧谈，更是在濱河造成了極大的恐慌忆肾，老刑警劉巖，帶你破解...
    沈念sama閱讀 206,214評論 6贊 481
  • 死咒
    序言：濱河連續(xù)發(fā)生了三起死亡事件菱肖，死亡現(xiàn)場離奇詭異客冈，居然都是意外死亡，警方通過查閱死者的電腦和手機稳强，發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,307評論 2贊 382
  • 救了他兩次的神仙讓他今天三更去死
    文/潘曉璐 我一進店門场仲，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人退疫，你說我怎么就攤上這事渠缕。” “怎么了褒繁？”我有些...
    開封第一講書人閱讀 152,543評論 0贊 341
  • 道士緝兇錄：失蹤的賣姜人
    文/不壞的土叔 我叫張陵亦鳞，是天一觀的道長。 經(jīng)常有香客問我棒坏，道長燕差，這世上最難降的妖魔是什么？ 我笑而不...
    開封第一講書人閱讀 55,221評論 1贊 279
  • ?港島之戀（遺憾婚禮）
    正文 為了忘掉前任坝冕，我火速辦了婚禮徒探，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘喂窟。我一直安慰自己刹帕，他們只是感情好，可當我...
    茶點故事閱讀 64,224評論 5贊 371
  • 惡毒庶女頂嫁案：這布局不是一般人想出來的
    文/花漫 我一把揭開白布谎替。 她就那樣靜靜地躺著偷溺，像睡著了一般。 火紅的嫁衣襯著肌膚如雪钱贯。 梳的紋絲不亂的頭發(fā)上挫掏，一...
    開封第一講書人閱讀 49,007評論 1贊 284
  • 城市分裂傳說
    那天，我揣著相機與錄音秩命，去河邊找鬼尉共。 笑死褒傅，一個胖子當著我的面吹牛，可吹牛的內(nèi)容都是我干的袄友。 我是一名探鬼主播殿托，決...
    沈念sama閱讀 38,313評論 3贊 399
  • 雙鴛鴦連環(huán)套：你想象不到人心有多黑
    文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼剧蚣！你這毒婦竟也來了支竹？” 一聲冷哼從身側(cè)響起，我...
    開封第一講書人閱讀 36,956評論 0贊 259
  • 萬榮殺人案實錄
    序言：老撾萬榮一對情侶失蹤鸠按，失蹤者是張志新（化名）和其女友劉穎礼搁，沒想到半個月后，有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體目尖，經(jīng)...
    沈念sama閱讀 43,441評論 1贊 300
  • ?護林員之死
    正文 獨居荒郊野嶺守林人離奇死亡馒吴，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,925評論 2贊 323
  • ?白月光啟示錄
    正文 我和宋清朗相戀三年，在試婚紗的時候發(fā)現(xiàn)自己被綠了瑟曲。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片饮戳。...
    茶點故事閱讀 38,018評論 1贊 333
  • 活死人
    序言：一個原本活蹦亂跳的男人離奇死亡，死狀恐怖洞拨，靈堂內(nèi)的尸體忽然破棺而出莹捡，到底是詐尸還是另有隱情，我是刑警寧澤扣甲，帶...
    沈念sama閱讀 33,685評論 4贊 322
  • ?日本核電站爆炸內(nèi)幕
    正文 年R本政府宣布篮赢，位于F島的核電站，受9級特大地震影響琉挖，放射性物質(zhì)發(fā)生泄漏启泣。R本人自食惡果不足惜，卻給世界環(huán)境...
    茶點故事閱讀 39,234評論 3贊 307
  • 男人毒藥：我在死后第九天來索命
    文/蒙蒙 一示辈、第九天 我趴在偏房一處隱蔽的房頂上張望寥茫。 院中可真熱鬧，春花似錦矾麻、人聲如沸纱耻。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,240評論 0贊 19
  • 一樁弒父案险耀，背后竟有這般陰謀
    文/蒼蘭香墨 我抬頭看了看天上的太陽弄喘。三九已至，卻和暖如春甩牺，著一層夾襖步出監(jiān)牢的瞬間蘑志，已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,464評論 1贊 261
  • 情欲美人皮
    我被黑心中介騙來泰國打工， 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留急但，地道東北人澎媒。 一個月前我還...
    沈念sama閱讀 45,467評論 2贊 352
  • 代替公主和親
    正文 我出身青樓，卻偏偏與公主長得像波桩，于是被迫代替她去往敵國和親戒努。 傳聞我的和親對象是個殘疾皇子，可洞房花燭夜當晚...
    茶點故事閱讀 42,762評論 2贊 345