map索引的三种方式

#include <iostream>
#include <map>
using namespace std;

int main(){
    map<int,int> m;
    for (int i = 0; i < 10; i++){
        m[i] = i*i;
    }
    map<int,int>::iterator iter;
    iter = m.begin();
    while(iter != m.end()){
        cout << iter->first << "-" << iter->second << endl;
        iter++;
    }
    for (iter = m.begin();iter != m.end(); iter++){
        cout << iter->first << "-" << iter->second << endl;
    }
    for(auto &it : m){
        cout << it.first << "-" << it.second <<endl;
    }
    return 0;
}

转载于 https://www.cnblogs.com/silentteller/p/10184641.html

unordered_mapC++标准库中的一个关联容器,它提供了一种键值对的映射关系。在unordered_map中,每个键都是唯一的,而值可以重复。通过使用键来访问对应的值,unordered_map可以实现高效的查找操作。 三维索引是指在一个三维空间中,通过三个维度的值来唯一标识一个元素。在使用unordered_map进行三维索引时,可以将三个维度的值组合成一个自定义的结构体或者使用std::tuple作为键,将对应的值作为unordered_map中的值。 下面是一个示例代码,演示了如何使用unordered_map进行三维索引: ```cpp #include <iostream> #include <unordered_map> #include <tuple> struct Index { int x; int y; int z; bool operator==(const Index& other) const { return std::tie(x, y, z) == std::tie(other.x, other.y, other.z); } }; namespace std { template <> struct hash<Index> { size_t operator()(const Index& index) const { return std::hash<int>()(index.x) ^ std::hash<int>()(index.y) ^ std::hash<int>()(index.z); } }; } int main() { std::unordered_map<Index, int> map; // 添加元素 Index index1{1, 2, 3}; map[index1] = 10; // 查找元素 Index index2{1, 2, 3}; if (map.find(index2) != map.end()) { std::cout << "找到了对应的值:" << map[index2] << std::endl; } else { std::cout << "未找到对应的值" << std::endl; } return 0; } ``` 在上面的示例代码中,我们定义了一个名为Index的结构体,用来表示三维索引。为了在unordered_map中使用Index作为键,我们需要重载Index的operator==函数,并在std命名空间中定义一个hash模板特化,用来计算Index的哈希值。 通过使用unordered_map和自定义的Index结构体,我们可以实现对三维空间中元素的快速查找和访问。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值