千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置：首頁 > 技術(shù)干貨 > map迭代器用法介紹

map迭代器用法介紹

來源：千鋒教育

發(fā)布人：xqq

時(shí)間： 2023-11-20 20:09:02 1700482142

一、map迭代器使用

map是C++中常用的一個(gè)關(guān)聯(lián)數(shù)組容器，其通過key-value的形式實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)和訪問。而迭代器則是容器的重要組成部分，其可以對(duì)容器中的元素進(jìn)行訪問和操作。

在map中，迭代器通常用于遍歷map中的元素，可以先通過begin()函數(shù)獲取map的首元素，再通過對(duì)迭代器的自增操作實(shí)現(xiàn)遍歷。下面是map迭代器使用的示例代碼：

#include 
#include 

int main() {
    std::map myMap = {
        {"apple", 1},
        {"banana", 2},
        {"cherry", 3},
    };
    for (auto iterator = myMap.begin(); iterator != myMap.end(); iterator++) {
        std::cout << iterator->first << " : " << iterator->second << std::endl;
    }
    return 0;
}

上述代碼中，使用了auto關(guān)鍵字定義迭代器變量iterator，通過myMap.begin()獲取第一個(gè)元素的迭代器，通過myMap.end()獲取最后一個(gè)元素的迭代器，并使用for循環(huán)對(duì)map進(jìn)行遍歷，輸出每個(gè)元素的key和value。

二、map迭代器轉(zhuǎn)結(jié)構(gòu)體指針

有時(shí)候我們需要將map中的數(shù)據(jù)從容器的形式轉(zhuǎn)換成結(jié)構(gòu)體指針的形式，這時(shí)候我們可以利用迭代器來實(shí)現(xiàn)。下面的代碼示例將map中的數(shù)據(jù)轉(zhuǎn)換成結(jié)構(gòu)體指針：

#include 
#include 

struct Fruit {
    std::string name;
    int price;
};

int main() {
    std::map myMap = {
        {"apple", 1},
        {"banana", 2},
        {"cherry", 3},
    };
    Fruit* fruitPtr = nullptr;
    for (auto iterator = myMap.begin(); iterator != myMap.end(); iterator++) {
        Fruit fruit = {
            iterator->first,
            iterator->second
        };
        fruitPtr = &fruit;
        std::cout << fruitPtr->name << " : " << fruitPtr->price << std::endl;
    }
    return 0;
}

上述代碼中，首先定義了一個(gè)Fruit結(jié)構(gòu)體用于存放水果的名稱和價(jià)格。在for循環(huán)中，定義了一個(gè)fruit變量，并通過迭代器獲取到當(dāng)前遍歷到的元素的key和value值，賦值給fruit結(jié)構(gòu)體，再通過結(jié)構(gòu)體指針輸出對(duì)應(yīng)的數(shù)據(jù)。

三、map迭代器是什么

map迭代器其實(shí)是一種類似于指針的實(shí)體，其可以指向map容器中的某個(gè)元素。map迭代器可以實(shí)現(xiàn)對(duì)map容器中的元素進(jìn)行迭代訪問，主要用于實(shí)現(xiàn)遍歷、查找和刪除操作。

四、map迭代器類型

C++中的STL提供了多種類型的迭代器，map中使用的迭代器主要有const_iterator、iterator、reverse_iterator和const_reverse_iterator四種類型。

其中const_iterator和const_reverse_iterator類型的迭代器可以用于訪問map容器中的const數(shù)據(jù)，而iterator和reverse_iterator類型的迭代器則用于訪問可修改的map容器中的元素。

五、map迭代器用法

在使用map迭代器時(shí)，可以使用.begin()和.end()函數(shù)獲取map容器的第一個(gè)元素和最后一個(gè)元素的迭代器，也可以使用.find()函數(shù)根據(jù)key值來查找對(duì)應(yīng)元素的迭代器。

在遍歷map容器時(shí)，可以直接使用迭代器指向元素，也可以使用->運(yùn)算符獲取當(dāng)前迭代器所指向的元素的key、value值。

六、map迭代器刪除

使用迭代器進(jìn)行map容器中元素的刪除時(shí)，需注意一些問題。當(dāng)從map中刪除元素時(shí)，會(huì)使得當(dāng)前迭代器失效，因?yàn)槠渲赶虻脑匾呀?jīng)被刪除，所以需要在刪除元素前先保存好下一個(gè)元素的迭代器，再進(jìn)行刪除操作。

下面的示例代碼演示了使用迭代器進(jìn)行map容器中元素的刪除：

#include 
#include 

int main() {
    std::map myMap = {
        {"apple", 1},
        {"banana", 2},
        {"cherry", 3},
    };
    auto iterator = myMap.begin();
    myMap.erase(iterator);
    iterator = myMap.begin();
    std::cout << iterator->first << " : " << iterator->second << std::endl;
    return 0;
}

上述代碼中，首先獲取了myMap中第一個(gè)元素的迭代器，然后通過myMap.erase()函數(shù)刪除該元素，之后需要重新獲取迭代器，才能訪問新的第一個(gè)元素。

七、map迭代器失效

使用map迭代器進(jìn)行操作時(shí)，還需注意當(dāng)前迭代器是否會(huì)因?yàn)槟承┎僮鞫А３Ｒ姷那闆r有插入、刪除元素和改變?cè)豮ey值等，這些操作會(huì)使得迭代器失效。當(dāng)失效時(shí)，會(huì)產(chǎn)生運(yùn)行時(shí)錯(cuò)誤，因此在進(jìn)行這些操作時(shí)，需要注意迭代器的使用。

八、map迭代器實(shí)現(xiàn)

map迭代器的實(shí)現(xiàn)原理其實(shí)就是重載了C++中的*運(yùn)算符和->運(yùn)算符。當(dāng)使用迭代器指向map中的某一個(gè)元素時(shí)，可以直接通過*iterator來獲取該元素的value值，也可以通過iterator->first和iterator->second來獲取該元素的key和value值。

九、map迭代器轉(zhuǎn)為列表

除了使用迭代器遍歷map元素外，有時(shí)我們也需要將map轉(zhuǎn)換為列表的形式，這時(shí)候可以利用迭代器和STL中的std::list容器來實(shí)現(xiàn)。下面的代碼示例展示了將map轉(zhuǎn)為列表的操作：

#include 
#include 
#include 

struct Fruit {
    std::string name;
    int price;
};

int main() {
    std::map myMap = {
        {"apple", 1},
        {"banana", 2},
        {"cherry", 3},
    };
    std::list myFruitList;
    for (auto iterator = myMap.begin(); iterator != myMap.end(); iterator++) {
        Fruit fruit = {
            iterator->first,
            iterator->second
        };
        myFruitList.push_back(fruit);
    }
    for (auto it : myFruitList) {
        std::cout << it.name << " : " << it.price << std::endl;
    }
    return 0;
}

上述代碼中，定義了一個(gè)Fruit結(jié)構(gòu)體用于存放水果的名稱和價(jià)格。在for循環(huán)中，同樣是先通過迭代器獲取到當(dāng)前遍歷到的元素的key和value值，賦值給fruit結(jié)構(gòu)體，再將fruit結(jié)構(gòu)體插入到list容器中。最后再通過for循環(huán)遍歷整個(gè)list容器，輸出每個(gè)元素的key和value。

十、map迭代器中刪除選取

map迭代器中的刪除選取操作即遍歷元素進(jìn)行判斷后進(jìn)行刪除操作，下面的代碼示例演示了如何實(shí)現(xiàn)刪除名字中有字母'a'的元素：

#include
#include

int main() {
    std::map myMap = {
        {"apple", 1},
        {"banana", 2},
        {"cherry", 3},
    };
    std::map::iterator it;
    for (it = myMap.begin(); it != myMap.end();) {
        if ((it->first).find('a') != std::string::npos) {
            myMap.erase(it++);
        } else {
            ++it;
        }
    }
    for (it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << it->first << " : " << it->second << "\n";
    }
    return 0;
}

上述代碼中，使用for循環(huán)遍歷元素，當(dāng)元素的名字中包含字母'a'時(shí)，通過迭代器對(duì)其進(jìn)行刪除操作。需要注意的是，刪除元素后需要重新獲取迭代器指向下一個(gè)元素，否則會(huì)導(dǎo)致后續(xù)程序的異常。

tags: map迭代器