map多个key对应一个

在C++中，可以使用std::multimap容器来实现多个key对应一个value的映射关系。multimap容器允许一个key对应多个value，因此可以通过插入多个key-value对实现多个key对应一个value的效果。下面是一个使用multimap实现多个key对应一个value的示例代码：

#include <iostream>
#include <map>

int main()
{
    std::multimap<int, std::string> myMap;

    // 插入多个key-value对
    myMap.insert(std::make_pair(1, "value1"));
    myMap.insert(std::make_pair(2, "value2"));
    myMap.insert(std::make_pair(2, "value3"));

    // 输出所有key-value对
    for (auto& elem : myMap)
    {
        std::cout << elem.first << ": " << elem.second << std::endl;
    }

    return 0;
}

输出结果为：

1: value1
2: value2
2: value3

相关问题

unordered_map 多个key 对应一个值

unordered_map是C++标准库中的一个容器，它使用哈希表来实现键值对的存储和查找。每个键值对被存储在一个哈希桶中，每个桶中可能没有元素，也可能有多个元素。\[1\]在unordered_map中，每个键对应一个值，但是多个键可以对应相同的值。这是因为哈希函数可能会将不同的键映射到相同的哈希桶中，从而导致多个键对应同一个桶，而每个桶中可以有多个元素。\[2\]在使用unordered_map时，可以通过键来查找对应的值，而一个值可以对应多个键。\[3\]
#### 引用[.reference_title]
- *1* [unordered_map详细介绍](https://blog.csdn.net/m0_67393342/article/details/124456690)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* *3* [unordered_map的key与value](https://blog.csdn.net/weixin_42937217/article/details/123146961)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

C++map一个key对应多个value

在C语言中，可以使用结构体和链表来实现一个key对应多个value的映射结构。具体实现方式如下：

1. 定义一个结构体，包含一个key和一个指向链表头节点的指针。

typedef struct Node {
    int key;
    struct ValueNode *head;
} Node;

2. 定义一个用于存储value的结构体。

typedef struct ValueNode {
    int value;
    struct ValueNode *next;
} ValueNode;

3. 定义一个哈希表，用于存储所有的Node节点。

#define MAX_SIZE 100000

Node hashTable[MAX_SIZE];

int hash(int key) {
    return key % MAX_SIZE;
}

4. 实现一个添加key-value对的函数。

void add(int key, int value) {
    int index = hash(key);
    Node *node = &hashTable[index];
    while (node->key != key && node->head != NULL) {
        node = node->head;
    }
    if (node->key != key) {
        node->key = key;
        node->head = (ValueNode*)malloc(sizeof(ValueNode));
        node->head->value = value;
        node->head->next = NULL;
    } else {
        ValueNode *cur = node->head;
        while (cur->next != NULL) {
            cur = cur->next;
        }
        cur->next = (ValueNode*)malloc(sizeof(ValueNode));
        cur->next->value = value;
        cur->next->next = NULL;
    }
}

5. 实现一个查询key对应的所有value的函数。

ValueNode* find(int key) {
    int index = hash(key);
    Node *node = &hashTable[index];
    while (node != NULL) {
        if (node->key == key) {
            return node->head;
        }
        node = node->head;
    }
    return NULL;
}

使用示例：

add(1, 2);
add(1, 3);
add(2, 4);

ValueNode *values = find(1);
while (values != NULL) {
    printf("%d ", values->value);
    values = values->next;
}
// Output: 2 3