詳解map.insert()

一、map.insert用法

map.insert用於向一個map中插入一個元素，返回一個pair，第一個元素是插入元素的迭代器，第二個元素是一個bool值，表示插入成功或者失敗。

#include 
#include 

int main()
{
    std::map my_map;

    my_map.insert(std::pair(1, 'a')); // 使用pair插入元素
    my_map.insert(std::make_pair(2, 'b')); // 使用make_pair插入元素
    my_map.insert(std::map::value_type(3, 'c')); // 使用value_type插入元素

    return 0;
}

二、map.insert初始化

如果我們想要初始化一個map，可以使用以下代碼：

#include 
#include 

int main()
{
    std::map my_map = {{1, "hello"}, {2, "world"}}; // 使用花括弧列表初始化

    return 0;
}

三、map.insert 異常

在插入元素時，可能會發生重複插入的情況，此時會返回一個bool值表示插入是否成功。

#include 
#include 

int main()
{
    std::map my_map = {{1, 'a'}, {2, 'b'}};

    bool success = my_map.insert(std::pair(1, 'c')).second; // 插入重複元素，返回false

    return 0;
}

四、map.insert返回值

map.insert函數的返回值為一個pair，第一個元素是插入元素的迭代器，第二個元素為bool值表示插入是否成功。

#include 
#include 

int main()
{
    std::map my_map = {{1, 'a'}, {2, 'b'}};

    std::pair<std::map::iterator, bool> ret = 
        my_map.insert(std::pair(3, 'c')); // 返回插入元素的迭代器和bool值

    if (ret.second == false) { // 插入不成功
        std::cout << "Element already exists in map" << std::endl;
        std::cout << "Value of key " <first << " : " <second << std::endl;
    }
    else { // 插入成功
        std::cout << "New element added to map" << std::endl;
        std::cout << "Value of key " <first << " : " <second << std::endl;
    }

    return 0;
}

五、map.insert()內存泄漏

在C++中，使用new關鍵字動態分配內存時，需要手動調用delete來釋放內存，否則會造成內存泄漏。在使用map.insert()插入指針時，也需要注意內存泄漏的問題。

#include 
#include 

int main()
{
    std::map my_map;

    char* ptr = new char('a'); // 動態分配內存
    my_map.insert(std::make_pair(1, ptr)); // 將指針插入map中

    // 在map中釋放動態分配的內存
    for (auto it = my_map.begin(); it != my_map.end(); ++it) {
        delete it->second;
        it->second = nullptr;
    }

    return 0;
}

六、map.insert數組

map.insert函數還支持一次性插入一個數組，代碼如下：

#include 
#include 

int main()
{
    std::map my_map;

    std::pair arr[] = {{1, 'a'}, {2, 'b'}};
    my_map.insert(arr, arr + sizeof(arr) / sizeof(arr[0]));

    return 0;
}

七、map.insert 紅黑樹異常

由於map插入時需要保證鍵值唯一，因此map底層使用紅黑樹來實現，如果插入造成非法操作，會引發紅黑樹異常。

#include 
#include 

int main()
{
    std::map my_map = {{1, 'a'}, {3, 'c'}};

    try {
        my_map.insert(std::pair(2, 'b')); // 插入造成紅黑樹異常
    }
    catch (const std::exception& e) {
        std::cout << "Exception caught : " << e.what() << std::endl;
    }

    return 0;
}

八、map.insert(make_pair)

使用std::make_pair()也可以進行插入元素，下面是使用make_pair插入元素的代碼：

#include 
#include 

int main()
{
    std::map my_map;

    my_map.insert(std::make_pair(1, 'a')); // 使用make_pair插入元素

    return 0;
}

原創文章，作者：OZNA，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/148984.html