首頁 > 軟體

C++中常見容器類的使用方法詳解(vector/deque/map/set)

2023-03-31 06:01:56

綜合範例

1. vector:動態陣列,支援隨機存取

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v;

    // 新增元素
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    // 遍歷元素
    for (auto it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 存取元素
    cout << v[0] << endl;
    cout << v.at(1) << endl;

    // 刪除元素
    v.erase(v.begin() + 1);

    // 大小和容量
    cout << v.size() << endl;
    cout << v.capacity() << endl;

    return 0;
}

2. list:雙向連結串列,支援雙向遍歷和插入刪除

#include <iostream>
#include <list>

using namespace std;

int main()
{
    list<int> l;

    // 新增元素
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);
    l.push_front(0);

    // 遍歷元素
    for (auto it = l.begin(); it != l.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 存取元素
    cout << l.front() << endl;
    cout << l.back() << endl;

    // 刪除元素
    l.pop_front();

    // 大小
    cout << l.size() << endl;

    return 0;
}

3. deque:雙端佇列,支援首尾插入刪除和隨機存取

#include <iostream>
#include <deque>

using namespace std;

int main()
{
    deque<int> d;

    // 新增元素
    d.push_back(1);
    d.push_front(0);
    d.push_back(2);

    // 遍歷元素
    for (auto it = d.begin(); it != d.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 存取元素
    cout << d[0] << endl;
    cout << d.at(1) << endl;

    // 刪除元素
    d.pop_front();

    // 大小
    cout << d.size() << endl;

    return 0;
}

4. map:紅黑樹實現的關聯陣列,支援按鍵存取和遍歷

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<string, int> m;

    // 新增元素
    m["apple"] = 1;
    m["banana"] = 2;
    m.insert(make_pair("orange", 3));

    // 遍歷元素
    for (auto it = m.begin(); it != m.end(); ++it)
    {
        cout << it->first << " " << it->second << endl;
    }

    // 存取元素
    cout << m["apple"] << endl;

    // 刪除元素
    m.erase("banana");

    // 大小
    cout << m.size() << endl;

    return 0;
}

5. set:紅黑樹實現的集合,支援按值存取和遍歷

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> s;

    // 新增元素
    s.insert(1);
    s.insert(2);
    s.insert(3);

    // 遍歷元素
    for (auto it = s.begin(); it != s.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 存取元素
    auto it = s.find(2);
    if (it != s.end())
    {
        cout << *it << endl;
    }

    // 刪除元素
    s.erase(3);

    // 大小
    cout << s.size() << endl;

    return 0;
}

6. unordered_map:雜湊表實現的關聯陣列,支援按鍵存取和遍歷

#include <iostream>
#include <unordered_map>

using namespace std;

int main()
{
    unordered_map<string, int> um;

    // 新增元素
    um["apple"] = 1;
    um["banana"] = 2;
    um.insert(make_pair("orange", 3));

    // 遍歷元素
    for (auto it = um.begin(); it != um.end(); ++it)
    {
        cout << it->first << " " << it->second << endl;
    }

    // 存取元素
    auto it = um.find("apple");
    if (it != um.end())
    {
        cout << it->second << endl;
    }

    // 刪除元素
    um.erase("banana");

    // 大小
    cout << um.size() << endl;

    return 0;
}

7. unordered_set:雜湊表實現的集合,支援按值存取和遍歷

#include <iostream>
#include <unordered_set>

using namespace std;

int main()
{
    unordered_set<int> us;

    // 新增元素
    us.insert(1);
    us.insert(2);
    us.insert(3);

    // 遍歷元素
    for (auto it = us.begin(); it != us.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 存取元素
    auto it = us.find(2);
    if (it != us.end())
    {
        cout << *it << endl;
    }

    // 刪除元素
    us.erase(3);

    // 大小
    cout << us.size() << endl;

    return 0;
}

檢索方法範例

根據下標檢索的容器類有vector、deque

根據值檢索的容器類有set、map、unordered_set、unordered_map

(感覺主要靠容器.find()方法、容器.count()方法或者還可以用algorithm庫裡面的find)

1. vector:根據下標檢索

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v = {1, 2, 3};

    // 存取元素
    cout << v[0] << endl;
    cout << v.at(1) << endl;

    // 判斷元素是否在容器內
    if (v.size() > 0 && v[0] == 1)
    {
        cout << "1 is in the vector." << endl;
    }

    return 0;
}

2. deque:根據下標檢索

#include <iostream>
#include <deque>

using namespace std;

int main()
{
    deque<int> d = {1, 2, 3};

    // 存取元素
    cout << d[0] << endl;
    cout << d.at(1) << endl;

    // 判斷元素是否在容器內
    if (d.size() > 0 && d[0] == 1)
    {
        cout << "1 is in the deque." << endl;
    }

    return 0;
}

3. set:根據值檢索

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> s = {1, 2, 3};

    // 查詢元素
    auto it = s.find(2);
    if (it != s.end())
    {
        cout << *it << " is in the set." << endl;
    }

    // 判斷元素是否在容器內
    if (s.count(1) > 0)
    {
        cout << "1 is in the set." << endl;
    }

    return 0;
}

4. map:根據值檢索

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<string, int> m = {{"apple", 1}, {"banana", 2}, {"orange", 3}};

    // 查詢元素
    auto it = m.find("banana");
    if (it != m.end())
    {
        cout << it->second << " is in the map." << endl;
    }

    // 判斷元素是否在容器內
    if (m.count("apple") > 0)
    {
        cout << "apple is in the map." << endl;
    }

    return 0;
}

5. unordered_set:根據值檢索

#include <iostream>
#include <unordered_set>

using namespace std;

int main()
{
    unordered_set<int> us = {1, 2, 3};

    // 查詢元素
    auto it = us.find(2);
    if (it != us.end())
    {
        cout << *it << " is in the unordered_set." << endl;
    }

    // 判斷元素是否在容器內
    if (us.count(1) > 0)
    {
        cout << "1 is in the unordered_set." << endl;
    }

    return 0;
}

6. unordered_map:根據值檢索

#include <iostream>
#include <unordered_map>

using namespace std;

int main()
{
    unordered_map<string, int> um = {{"apple", 1}, {"banana", 2}, {"orange", 3}};

    // 查詢元素
    auto it = um.find("banana");
    if (it != um.end())
    {
        cout << it->second << " is in the unordered_map." << endl;
    }

    // 判斷元素是否在容器內
    if (um.count("apple") > 0)
    {
        cout << "apple is in the unordered_map." << endl;
    }

    return 0;
}

到此這篇關於C++中常見容器類的使用方法詳解(vector/deque/map/set)的文章就介紹到這了,更多相關C++容器類內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com!


IT145.com E-mail:sddin#qq.com