起因

看起LeetCode算法,便尝试用C++做一些简单的算法题.一直没接触到C++的键值对集合. 在C++键值对集合分为顺序和无序的.

使用set

int main(int argc, char *argv[]) {

    //使用set 需要引入set头文件
    set<int> set1;  //方式1 定义并初始化一个set

    set<int> set2{1, 2, 3};  //方式而 初始有值的set集合

    int arr[] = {3, 2, 4};
    set<int> set3(arr, arr + sizeof(arr) / sizeof(int));

    //在set添加元素
    set3.insert(1);

    //遍历set
    for (set<int>::iterator iter = set3.begin(); iter != set3.end(); iter++) {
        cout << *iter << " ";
    }
    cout << endl;

    //简历遍历元素的方式
    for (auto  item : set3) {
        cout << item << " ";
    }
    cout << endl;

    //移除元素
    set3.erase(1);

    cin.get();
    return 0;
}

使用map

int main(int argc, char *argv[]) {

    //使用map需要引入map头文件
    map<int, int> map1;

    vector<int> vec1{3, 2, 4};
    for (int i = 0; i < vec1.size(); ++i) {
        map1[vec1[i]] = 0; //根据key 修改值
    }

    //通过insert插入key和value, 通过insert会判断key是否存在,如果存在会报错
    map1.insert(pair<int, int>(6, 0));
    map1.insert(make_pair<int, int>(10, 0));

    //根据迭代器遍历元素key 和 value
    for (map<int, int>::iterator iter = map1.begin(); iter != map1.end(); iter++) {
        cout << "key: " << iter->first << " value:" << iter->second << endl;
    }

    //简化遍历元素的方式
    for (auto item : map1) {
        cout << "key: " << item.first << " value:" << item.second << endl;
    }

    //删除元素
    map1.erase(6); //删除key为6的元素

    cin.get();
    return 0;
}

在删除元素中,再次查看元素的顺序.

使用unordered_set

int main(int argc, char *argv[]) {

    vector<int> vec1{3, 2, 4};

    //使用unordered_set需要引入unordered_set头文件
    unordered_set<int> set1;

    unordered_set<int> set2{3,2,1,10,6,5,4};

    unordered_set<int> set3;
    for (int i = 0; i < vec1.size(); ++i) {
        set3.insert(vec1[i]); //循环插入元素
    }

    //根据迭代器遍历元素key 和 value
    for (unordered_set<int>::iterator iter = set3.begin();iter!=set3.end();iter++) {
        cout << *iter << " ";
    }
    cout<<endl;

    //简化遍历元素的方式
    for (auto item : set3) {
        cout << item << " ";
    }
    cout<<endl;

    //删除元素
    set3.erase(6); //删除key为6的元素

    cin.get();
    return 0;
}

使用unordered_map

int main(int argc, char *argv[]) {

    vector<int> vec1{3, 2, 4};

    //使用unordered_map需要引入unordered_map头文件
    unordered_map<int, int> map1;

    unordered_map<int, int> map2;

    for (int i = 0; i < vec1.size(); ++i) {
        map1.insert(pair<int, int>(vec1[i], 0));
    }

    //根据迭代器遍历元素key 和 value
    for (unordered_map<int, int>::iterator iter = map1.begin(); iter != map1.end(); iter++) {
        cout << "key:" << iter->first << " value:" << iter->second << " ";
    }
    cout << endl;

    //简化遍历元素的方式
    for (auto item : map1) {
        cout << "key:" << item.first << " value:" << item.second << " ";
    }
    cout << endl;

    //删除元素
    map1.erase(2); //删除key为6的元素

    cin.get();
    return 0;
}

总结

在C++的容器中添加元素和删除元素分别是insert和erase,一直以来都没在c++上花过精力去学习,在使用了容器,发现C++是可以很现代的.尤其是在使用C++ 新版本(c++11 c++17),使用一些新的语法简化是可以很大程度上提高工作效率的.

学习C++的初衷,只是为了学习.Net CLR源码,一直也没有持续和系统学习.

如果您觉得对您有用的话,可以点个赞或者加个关注,欢迎大家一起进行技术交流