#include

 

雙端隊列deque比向量vector更有優勢

 

vector是動態數組，在堆上

vector比array更常用

不需要變長，容量較小，用array

需要變長，容量較大，用vector

 

1 at()

取出下標

2 c_str()

執行

3 clear()

清空

4 erase()

根據迭代器的位置，刪除元素

erase(myvector.begin() + 3)

5 fill

填充

6 find

7 find_if

8 find_if_not

9 insert()

插入元素

insert(myvector.begin() + 3, 998);//在第4個位置插入

10 pop_back()

刪除最后一個元素

11 push_back()

push_back，算法語言里面的一個函數名，如c++中的vector頭文件里面就有這個push_back函數，在vector類中作用為在vector尾部加入一個數據。

12 size()

求數組元素個數

13 sort

排序

14 swap()

交換

 

1 at()

取出下標

4 erase()

根據迭代器的位置，刪除元素

erase(myvector.begin() + 3)

5 insert()

插入元素

insert(myvector.begin() + 3, 998);//在第4個位置插入

6 pop_back()

刪除最后一個元素

7 push_back()

push_back，算法語言里面的一個函數名，如c++中的vector頭文件里面就有這個push_back函數，在vector類中作用為在vector尾部加入一個數據。

8 size()

求數組元素個數

 

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

void main()
{
    std::vector<int>myvector;//創建一個數組，數組元素是int類型

    myvector.push_back(1);//尾部加入一個數據
    myvector.push_back(11);
    myvector.push_back(111);
    myvector.push_back(1111);
    myvector.push_back(2);

    myvector.pop_back();//刪除尾部元素

    for (int i = 0; i < myvector.size(); i++)//遍歷
    {
        //std::cout << myvector[i] << std::endl;//上下一樣
        std::cout << myvector.at(i) << std::endl;//上下一樣，at()可以取出下標
    }
    std::cout << std::endl;

    //根據迭代器的位置刪除
    myvector.erase(myvector.begin() + 3);//刪除第四個元素。刪除第3個元素（從0開始計算的話）

    for (int i = 0; i < myvector.size(); i++)//遍歷
    {
        if (1)
        {
            //可以增加查詢，修改功能
        }
        std::cout << myvector[i] << std::endl;
    }
    std::cout << std::endl;

    myvector.insert(myvector.begin() + 2, 998);//在第三個位置前插入，新數據變成第三。在第2個位置前插入，新數據變成第2（從0開始計算的話）

    for (int i = 0; i < myvector.size(); i++)//遍歷
    {
        std::cout << myvector[i] << std::endl;
    }
    std::cout << std::endl;

    system("pause");
}

 

2 c_str()

執行

3 clear()

清空

6 pop_back()

刪除最后一個元素

7 push_back()

push_back，算法語言里面的一個函數名，如c++中的vector頭文件里面就有這個push_back函數，在vector類中作用為在vector尾部加入一個數據。

8 size()

求數組元素個數

 

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

void main()
{
    std::vector<std::string>string1;//定義一個字符串數組

    string1.clear();//clear清空

    string1.push_back("notepad");//push_back尾部加入
    string1.push_back("calc");
    string1.push_back("mspaint");
    string1.pop_back();//pop_back刪除尾部元素

    for (int i = 0; i < string1.size(); i++)//size()長度
    {
        system(string1[i].c_str());//c_str執行，刪除了最后一個，因此將會執行兩個
    }

    system("pause");
}

 

//正向迭代器iterator，begin()返回一個迭代器，它指向容器c的第一個元素，end()返回一個迭代器，它指向容器c的最后一個元素的下一個位置

//反向迭代器reverse_iterator，rbegin()返回一個逆序迭代器，它指向容器c的最后一個元素，rend()返回一個逆序迭代器，它指向容器c的第一個元素前面的位置

 

 

反向迭代器是一種反向遍歷容器的迭代器。也就是，從最后一個元素到第一個元素遍歷容器。反向迭代器將自增（和自減）的含義反過來了：對於反向迭代 器，++ 運算將訪問前一個元素，而 -- 運算則訪問下一個元素。

 

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

void main()
{
    std::vector<std::string>string1;//創建一個字符串數組

    string1.clear();//清空

    string1.push_back("notepad");//尾部加入
    string1.push_back("calc");
    string1.push_back("mspaint");

    //正向迭代器iterator，begin()返回一個迭代器，它指向容器c的第一個元素，end()返回一個迭代器，它指向容器c的最后一個元素的下一個位置
    std::vector<std::string>::iterator ibegin, iend;//創建兩個迭代器指針
    ibegin = string1.begin();//初始化迭代器指針，數據起始點
    iend = string1.end();//初始化迭代器指針，結束

    for (; ibegin != iend; ibegin++)//從頭到尾
    {
        std::string tempstr = *ibegin;//創建中間臨時變量，獲取指針指向的數據
        system(tempstr.c_str());//執行
    }

    //反向迭代器reverse_iterator，rbegin()返回一個逆序迭代器，它指向容器c的最后一個元素，rend()返回一個逆序迭代器，它指向容器c的第一個元素前面的位置
    std::vector<std::string>::reverse_iterator rbegin = string1.rbegin();//創建迭代器指針，數據起始點
    std::vector<std::string>::reverse_iterator rend = string1.rend();//創建迭代器指針，結束

    while (rbegin != rend)//從尾到頭
    {
        std::string tempstr = *rbegin;//獲取指針指向的數據
        system(tempstr.c_str());//執行
        rbegin++;//指針移動
    }

    system("pause");
}

 

7 push_back()

push_back，算法語言里面的一個函數名，如c++中的vector頭文件里面就有這個push_back函數，在vector類中作用為在vector尾部加入一個數據。

8 size()

求數組元素個數

 

//創建一個數組變量，元素是數組

vector可用於管理不規則的樹狀結構

國家-省-市縣

 

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

void main()
{
    std::vector<int>myvector1;//創建一個數組變量，元素是int類型
    myvector1.push_back(12);
    myvector1.push_back(13);
    myvector1.push_back(14);

    std::vector<int>myvector2;//創建一個數組變量，元素是int類型
    myvector2.push_back(22);

    std::vector<int>myvector3;//創建一個數組變量，元素是int類型
    myvector3.push_back(32);
    myvector3.push_back(37);

    std::vector<std::vector<int>>allvector;//創建一個數組變量，元素是數組
    allvector.push_back(myvector1);
    allvector.push_back(myvector2);
    allvector.push_back(myvector3);

    for (int i = 0; i < allvector.size(); i++)//遍歷
    {
        for (int j = 0; j < allvector[i].size(); j++)
        {
            std::cout << " " << allvector[i][j];
        }
        std::cout << std::endl;
    }

    system("pause");
}

 

fill

 

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <vector>
 4 
 5 template <class T>
 6 class show
 7 { 8 public: 9 void operator()(T &t) 10  { 11 std::cout << t << " "; 12  } 13 }; 14 15 void main() 16 { 17 std::vector<int>myv; 18 19 myv.push_back(7); 20 myv.push_back(8); 21 myv.push_back(9); 22 myv.push_back(4); 23 myv.push_back(5); 24 myv.push_back(6); 25 26 fill(myv.begin() + 2, myv.end(), 10);//從下標2開始到尾部，用10填充 27 28 for_each(myv.begin(), myv.end(), show<int>()); 29 }

 

find

 

#include <iostream>
#include <vector>

void main()
{
    std::vector<int>myv;

    myv.push_back(1);
    myv.push_back(2);
    myv.push_back(3);

    auto i = find(myv.begin(), myv.end(), 22);

    if (i == myv.end())
    {
        std::cout << "not found" << std::endl;
    }
    else
    {
        std::cout << *i << std::endl;
    }
}

 

sort

全部元素排序

 

#include <iostream>
#include <algorithm>
#include <vector>

template <class T>
class show
{
public:
    void operator()(T &t)
    {
        std::cout << t << " ";
    }
};

void main()
{
    std::vector<int>myv;

    myv.push_back(7);
    myv.push_back(8);
    myv.push_back(9);
    myv.push_back(4);
    myv.push_back(5);
    myv.push_back(6);

    sort(myv.begin(), myv.end());//排序
    
    for_each(myv.begin(), myv.end(), show<int>());
}

 

sort

部分元素排序

 

#include <iostream>
#include <algorithm>
#include <vector>

template <class T>
struct show
{
public:
    void operator()(T &t)
    {
        std::cout << t << " ";
    }
};

void main()
{
    std::vector<char>myv;

    myv.push_back('B');
    myv.push_back('A');
    myv.push_back('C');
    myv.push_back('Y');
    myv.push_back('Z');
    myv.push_back('X');

    for_each(myv.begin(), myv.end(), show<char>());
    std::cout << std::endl;

    sort(myv.begin(), myv.begin() + 3);

    for_each(myv.begin(), myv.end(), show<char>());
    std::cout << std::endl;
}