c unordered map

unordered map是C++ STL中的一个容器，它是一个哈希表，可以用于存储键值对。它的特点是快速查找，插入和删除，时间复杂度为O(1)。与map不同的是，unordered map中的元素是无序的。

相关问题

c语言 unordered_map

在C语言中，unordered_map是一个无序容器，它可以存储键值对。你可以使用unordered_map来快速查找指定键对应的值，它的查找效率比关联式容器高。你可以使用at()函数来查找指定键对应的值。例如，在下面的代码中，我们创建了一个unordered_map容器，并初始化了一些键值对。然后使用at()函数查找指定键"C语言教程"对应的值，最后输出结果为"http://c.biancheng.net/c/"。

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

int main() {
    unordered_map<string, string> my_uMap{
        {"C语言教程","http://c.biancheng.net/c/"},
        {"Python教程","http://c.biancheng.net/python/"},
        {"Java教程","http://c.biancheng.net/java/"}
    };
    
    string str = my_uMap.at("C语言教程");
    cout << "str = " << str << endl;
    
    return 0;
}

此外，在C++11标准中，unordered_map模板类还增加了移动构造函数的功能。移动构造函数可以以右值引用的方式将临时unordered_map容器中存储的所有键值对复制给新建容器。例如，在下面的代码中，我们创建了一个返回临时unordered_map容器的函数retUmap()，然后使用移动构造函数创建了新的umap2容器。

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

unordered_map<string, string> retUmap(){
    unordered_map<string, string> tempUmap{
        {"Python教程","http://c.biancheng.net/python/"},
        {"Java教程","http://c.biancheng.net/java/"},
        {"Linux教程","http://c.biancheng.net/linux/"}
    };
    return tempUmap;
}

int main() {
    unordered_map<string, string> umap2(retUmap());
    
    return 0;
}

另外，你还可以使用insert()函数将一个unordered_map容器中的键值对复制给另一个unordered_map容器。下面的代码演示了如何创建一个空的unordered_map容器otherumap，并将指定unordered_map容器umap中的键值对复制给otherumap容器，然后遍历otherumap容器中的键值对并输出。

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

int main() {
    unordered_map<string, string> umap{
        {"STL教程","http://c.biancheng.net/stl/"},
        {"Python教程","http://c.biancheng.net/python/"},
        {"Java教程","http://c.biancheng.net/java/"}
    };
    
    unordered_map<string, string> otherumap;
    unordered_map<string, string>::iterator first = umap.begin();
    unordered_map<string, string>::iterator last = umap.end();
    otherumap.insert(first, last);
    
    for (auto iter = otherumap.begin(); iter != otherumap.end(); iter++) {
        cout << iter->first << " " << iter->second << endl;
    }
    
    return 0;
}

这样，你就可以在C语言中使用unordered_map来存储和操作键值对了。

unorderedmap

unordered_map是一个高效的关联容器，可以根据单个key值快速查找对应的value。它内部实现了哈希表，因此查找速度是常量级别的。unordered_map在查找问题上更加高效，因此常常被用于解决查找问题。要使用unordered_map，你可以使用[]操作符来访问key值对应的value值。另外，unordered_map也提供了insert、erase和find等方法来增加、删除和查询元素。注意，unordered_map存储元素时没有顺序，遍历顺序与创建容器时输入元素的顺序无关。对于unordered_map的使用，你可以参考以下示例代码：

std::unordered_map<std::string, int> umap; //定义
umap.insert(std::make_pair("test", 1)); //增加
auto n = umap.erase("test"); //删除
auto it = umap.find(key); //查找
if(it != umap.end()) it->second = new_value; //修改

在上述代码中，使用find方法可以查找key值对应的value值，如果找到了，可以通过it->second来获取或修改value值。如果没有找到，find方法会返回umap.end()。另外，使用umap.erase(key)可以删除key值对应的元素。还可以使用umap.count(key)来判断key值是否存在于unordered_map中。需要注意的是，当使用auto循环时，修改的值仅在循环内部有效，循环外部的值不会受到影响。