unordered_map 枚举key

unordered_map 是C++标准库中的一个关联容器，提供了一种键值对的映射关系。在unordered_map中，键是唯一的，而值可以重复。unordered_map 使用哈希表来实现，因此查找操作的平均时间复杂度为O(1)。

要枚举unordered_map中的所有键，可以使用迭代器来遍历容器。以下是一个示例代码：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<int, std::string> myMap;
    myMap[1] = "apple";
    myMap[2] = "banana";
    myMap[3] = "orange";

    // 枚举unordered_map中的所有键
    for (auto it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << "Key: " << it->first << std::endl;
    }

    return 0;
}

上述代码中，我们创建了一个unordered_map对象myMap，并插入了三个键值对。然后，使用迭代器遍历myMap，并输出每个键的值。

相关问题

将A-B=C转化成A=B+C，用map将A的各个数字的个数统计下来，然后枚举B+C（也就是B），将B+C在数组中出现的个数相加就是答案 用这个思路完成

这个思路主要是基于题目的需求，采用“分治”策略。以下是使用C++实现这种算法的一个示例：

#include <iostream>
#include <unordered_map>
#include <vector>

std::vector<int> findNumbers(std::vector<int>& nums, int target) {
    std::unordered_map<int, int> mapCount;
    for (int num : nums) {
        mapCount[num]++;
    }

    int sum = 0;
    for (const auto& pair : mapCount) {
        int key = pair.first;
        int count = pair.second;

        // 枚举B+C（即key）
        for (int i = 0; i <= count; i++) {
            int complement = target - key; // 求解C
            if (complement >= 0 && mapCount.find(complement) != mapCount.end()) {
                sum += mapCount[complement]; // B+C在数组中出现次数相加
            }
        }
    }
    return {sum};
}

int main() {
    std::vector<int> nums;
    size_t n;
    std::cin >> n;
    for (size_t i = 0; i < n; ++i) {
        int num;
        std::cin >> num;
        nums.push_back(num);
    }
    int target;
    std::cin >> target;

    std::vector<int> result = findNumbers(nums, target);
    std::cout << "满足条件的数对个数: " << result[0] << '\n';

    return 0;
}

这段代码首先创建了一个`mapCount`，存储数组中每个数字及其出现次数。然后，它遍历`mapCount`中的每一对(key, value)，并尝试用key作为B，枚举从0到value的所有可能的C值，检查target - key是否也在`mapCount`中，如果在则累加它们的计数。

c++ 创建 一个大的容器 每个玩家作为key 出过的手牌作为 value

在C++中，你可以使用`std::map`或`std::unordered_map`来创建一个大型容器，其中每个玩家作为一个键（key），出过的手牌作为对应的值（value）。这里我们假设玩家名是一个字符串类型，而手牌可以是整数、枚举或者其他自定义类型。

#include <map>
#include <string>

// 如果手牌是一个简单的整数类型，例如代表扑克牌的点数
using Hand = int;

class Player {
public:
    std::string name;
    // ... 其他属性

    // 添加一个新的手牌到记录
    void addHand(Hand hand) {
        if (hands.find(name) == hands.end()) {
            hands[name] = {hand}; // 使用vector存储单一的手牌
        } else {
            hands[name].push_back(hand); // 手牌集合已存在，添加新手牌
        }
    }

private:
    std::map<std::string, std::vector<Hand>> hands; // 存储每个玩家的手牌
};

int main() {
    Player player1("PlayerA");
    player1.addHand(5); // 假设玩家A出了5
    player1.addHand(10);

    Player player2("PlayerB");
    player2.addHand(7);

    // 现在，player1和player2的数据已经分别保存在各自的键下
    // 访问数据示例：
    auto& player1_hands = player1.hands["PlayerA"];
    for (auto hand : player1_hands) {
        std::cout << "Player A's hand: " << hand << std::endl;
    }

    return 0;
}