中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C++STL中vector模板類是什么

發布時間:2022-03-14 13:34:25 來源:億速云 閱讀:180 作者:小新 欄目:開發技術

小編給大家分享一下C++STL中vector模板類是什么,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!

    vector模板類

    創建vector對象,遍歷元素

    vector模板類在頭文件vector中,用于存儲數組,并采用動態內存分配。

    創建一個vector對象并初始化長度,通過[]運算符訪問元素:

    #include <vector>
    using namespace std;
    int main(){
        vector<int> vec(5); // vec length 5
        vec[0] = 1;
        return 1;
    }

    可以采用for循環遍歷vector元素,C++11提供了采用范圍for循環來遍歷STL容器:

    for(int i=0; i < 5; i++) // general
    	cout << vec[i] << '\n';
    // equal to
    for(int i: vec) // range
    	cout << i << '\n';

    迭代器

    迭代器是STL中,類似指針的類,指向容器中的某個元素。

    創建一個正向迭代器:

    vector<int>::iterator t;
    t = vec.begin();
    *t = 1; // vec[0] = 1
    t++; // vec[1]

    迭代器就像一個指針,具有*++運算符。

    容器的基本方法

    STL容器都提供了一些基本方法,包括:

    • size():返回容器中的元素數目

    • swap():交換兩個容器的內容

    • begin():返回一個指向容器中第一個元素的迭代器

    • end():返回一個指向容器末尾元素后一個元素的迭代器

    此外,vector還包含一些部分容器擁有的方法:

    • push_back():在容器末尾添加一個元素

    • pop_back():刪除容器末尾的元素

    • erase():給定一個迭代器,刪除該迭代器指向的元素;給定兩個迭代器it1, it2,刪除容器內區間[it1, it2)的元素

    • insert():給定一個迭代器和一個元素,在該迭代器指向處插入該元素;給定三個迭代器it1, it2, it3,將容器區間[it2, it3)的元素插入到it1處。\

    • clear():清除容器中所有元素

    此外還有一些有用的方法,以后碰上再總結。

    #include <cstdio>
    #include <iostream>
    #include <cstring>
    #include <vector>
    using namespace std;
    
    int main(){
        vector<int> vec(5);
        vector<int> copyvec(vec);
        for(int i: vec)
            cout << i <<'\n';
        cout <<'\n';
        vector<int>::iterator t;
        t = vec.begin();
        *t = 1;
        for(int i: vec)
            cout << i <<'\n';
        cout << '\n';
        cout << vec.size() << endl;
        cout << '\n';
        vec.swap(copyvec);
        for(int i: vec)
            cout << i <<'\n';
        cout <<'\n';
        vec.insert(vec.end(), copyvec.begin(), copyvec.end());
        for(int i: vec)
            cout << i <<'\n';
        cout <<'\n';
        vec.erase(vec.begin(), (vec.begin()+5));
        for(int i: vec)
            cout << i <<'\n';
        cout <<'\n';
        vec.push_back(2);
        for(int i: vec)
            cout << i <<'\n';
        cout <<'\n';
        vec.pop_back();
        for(int i: vec)
            cout << i <<'\n';
        cout <<'\n';
        vec.clear();
        std::cout << vec.size() <<endl;
        cout << '\n';
        return 1;
    }

    STL函數,sort

    STL通過泛型編程的思想定義了很多STL函數,用于各種容器類的通用操作,如搜索,排序等。

    頭文件algorithm提供了這些STL函數,以sort排序為例,sort函數參數為前后兩個迭代器以及一個比較方法:
    template <typename Iter> void sort (Iter first, Iter last, Compare comp);比較區間為[first, last),comp表示函數指針:

    #include <iostream>
    #include <vector>
    #include <algorithm>
    using namespace std;
    int main(){
        vector<int> vec;
        vec.push_back(2);
        vec.push_back(4);
        vec.push_back(1);
        for(int i: vec)
            cout << i <<'\n';
        cout <<'\n';
        sort(vec.begin(), vec.end());
        for(int i: vec)
            cout << i <<'\n';
        cout <<'\n';
        return 1;
    }
    /*
    2 \n 4 \n 1
    1 \n 2 \n 4
    */

    如果不提供比較方法,則默認使用容器元素定義的<進行比較;如果提供Compare函數指針,則根據返回的true, false進行排序,true表示Compare參數順序正確:

    bool smaller(const int& a, const int& b){
        if(a >= b)
            return true;
        return false;
    }
    sort(vec.begin(), vec.end(), smaller);
    // 4 2 1

    以上是“C++STL中vector模板類是什么”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!

    向AI問一下細節
    推薦閱讀:
    1. C++STL筆記
    2. STL——vector

    免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

    AI

    隆回县| 云龙县| 天峻县| 瓦房店市| 曲阳县| 乌兰察布市| 南康市| 资中县| 葫芦岛市| 沙田区| 襄城县| 达日县| 开封市| 乌鲁木齐县| 潢川县| 都江堰市| 垣曲县| 六安市| 临沭县| 株洲市| 新田县| 彝良县| 大埔区| 保康县| 上饶县| 乌兰察布市| 辛集市| 丹巴县| 张家港市| 辽中县| 玉树县| 蒲江县| 内黄县| 乌拉特中旗| 尖扎县| 玉林市| 汉沽区| 韶山市| 策勒县| 肥东县| 延长县|