对于为一个key,对应多个value, 取最新时间的value, 采用{key:[]}结构进行存储, 通过key获取value,采用对value列表升序排列,然后取第一个值

"""
对于为一个key,对应多个value,
取最新时间的value,
采用{key:[]}结构进行存储,
通过key获取value,采用对value列表升序排列,然后取第一个值
"""
test_data = {
    "1": ["mac|2019-03-29 10:13:20", "mac|2019-03-29 12:13:20", "mac|2019-03-29 09:13:20"],
    "2": ["mac|2019-03-29 10:10:20", "mac|2019-03-29 13:13:20", "mac|2019-03-29 19:13:20"]
}

for key, value in test_data.items():
    temp_list = sorted(value, reverse=True)  # 按升序排列
    new_value = temp_list[0]
    print(new_value)
在C语言中,可以使用结构体和链表来实现一个key对应多个value的映射结构。具体实现方式如下: 1. 定义一个结构体,包含一个key一个指向链表头节点的指针。 ```c typedef struct Node { int key; struct ValueNode *head; } Node; ``` 2. 定义一个用于存储value结构体。 ```c typedef struct ValueNode { int value; struct ValueNode *next; } ValueNode; ``` 3. 定义一个哈希表,用于存储所有的Node节点。 ```c #define MAX_SIZE 100000 Node hashTable[MAX_SIZE]; int hash(int key) { return key % MAX_SIZE; } ``` 4. 实现一个添加key-value对的函数。 ```c 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的函数。 ```c 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; } ``` 使用示例: ```c 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 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值