用C语言写一个函数,要求函数,来维护一组key、value的关系。 key:imsi value:imsi、imei、common.eci、common.tac、last_time 当imsi相同时,以最后一条记录的value内容为准进行保存。

时间: 2024-03-23 17:41:54 浏览: 87
好的,根据您的要求,可以写一个C语言的函数来实现这个功能。函数的代码如下: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct item { char *key; char *value; struct item *next; } Item; typedef struct { Item **buckets; size_t size; } HashTable; // 哈希函数 unsigned int hash(const char *key) { unsigned int h = 0; const char *p; for (p = key; *p != '\0'; p++) h = 31 * h + *p; return h; } // 创建一个新的Item Item *new_item(const char *key, const char *value) { Item *item = (Item *)malloc(sizeof(Item)); if (item == NULL) { fprintf(stderr, "out of memory\n"); exit(1); } item->key = strdup(key); item->value = strdup(value); item->next = NULL; return item; } // 销毁一个Item void free_item(Item *item) { free(item->key); free(item->value); free(item); } // 创建一个新的HashTable HashTable *new_hash_table(size_t size) { HashTable *ht = (HashTable *)malloc(sizeof(HashTable)); if (ht == NULL) { fprintf(stderr, "out of memory\n"); exit(1); } ht->buckets = (Item **)calloc(size, sizeof(Item *)); if (ht->buckets == NULL) { fprintf(stderr, "out of memory\n"); exit(1); } ht->size = size; return ht; } // 销毁一个HashTable void free_hash_table(HashTable *ht) { size_t i; for (i = 0; i < ht->size; i++) { Item *item = ht->buckets[i]; while (item != NULL) { Item *next = item->next; free_item(item); item = next; } } free(ht->buckets); free(ht); } // 查找一个key对应的Item Item *find_item(HashTable *ht, const char *key) { unsigned int h = hash(key) % ht->size; Item *item = ht->buckets[h]; while (item != NULL) { if (strcmp(item->key, key) == 0) return item; item = item->next; } return NULL; } // 插入一个key-value对 void insert_item(HashTable *ht, const char *key, const char *value) { Item *item = find_item(ht, key); if (item == NULL) { unsigned int h = hash(key) % ht->size; item = new_item(key, value); item->next = ht->buckets[h]; ht->buckets[h] = item; } else { free(item->value); item->value = strdup(value); } } int main() { // 创建一个大小为100的HashTable HashTable *ht = new_hash_table(100); // 插入一些key-value对 insert_item(ht, "imsi1", "imsi1,imei1,eci1,tac1,20210101"); insert_item(ht, "imsi2", "imsi2,imei2,eci2,tac2,20210102"); insert_item(ht, "imsi3", "imsi3,imei3,eci3,tac3,20210103"); insert_item(ht, "imsi1", "imsi1,imei1,eci4,tac4,20210104"); // 查找某个key对应的value Item *item = find_item(ht, "imsi1"); if (item != NULL) printf("%s\n", item->value); // 销毁HashTable free_hash_table(ht); return 0; } ``` 这个函数实现了一个简单的哈希表,可以用来维护一组key、value的关系,并且当imsi相同时,以最后一条记录的value内容为准进行保存。在这个函数中,我们使用了哈希函数来计算每个key在哈希表中的位置,然后在插入和查找时根据该位置来定位相应的Item。

相关推荐

void S1mmeSession::CtEncodeKqi(S1MMEKQI* kqi, S1APNode* p_node, uint8_t worker_id) { MsgCommonInfo& common = p_node->GetCommonInfo(); SPUserInfo& sp_user_info = p_node->GetUserInfo(); //获取 buf TlvEncoder* p_encoder_cur = g_p_encoder_[worker_id]; YdCDR_T* p_dst_data = (YdCDR_T*)malloc(sizeof(YdCDR_T)); if (p_dst_data == NULL) { return; } p_dst_data->not_associate = 0; if ((common.not_associate & 0x03) == 0x03) p_dst_data->not_associate = 1; p_encoder_cur->Set(p_dst_data->cdr_data,kMaxOneCdrBufLen); uint64_t imsi = sp_user_info->GetIMSI(); if(common.eci == 0) { common.eci = sp_user_info->GetEci(); } uint16_t tmp_enbid = common.tac;//>>8; //uint32_t tmp_enbid = (common.eci >> 8)&0xfffff; char xdrid_str[32]={0}; #ifdef OPEN_NEW_HUISU convert_xdrid_to_string(xdrid_str, kqi->xdrid, s_xdr_id_len); #else #ifdef OPENCTPR g4sigtran::pr::ProcBlock* p_blk = kqi->binary_block_in_xdr_.GetBlock(); p_blk->SerializeXid(xdrid_str, sizeof(xdrid_str)); #else uint64_t subcdrid = g_ct_xdr_id.GetXid(); //reverse subend; if(::is_open_reverse) { SetReverseSubend(p_node, subcdrid); } #ifdef ONE_THIRD_YUNNAN_MRO g_ct_xdr_id.Serialize((uint8_t*)xdrid_str, s_xdr_id_len, imsi); #else g_ct_xdr_id.Serialize((uint8_t*)xdrid_str, s_xdr_id_len); #endif #endif #endif struct timespec start_time = kqi->request_time_, end_time = kqi->response_time_; if (kqi->request_time_.tv_sec == 0) { if (!(kqi->response_time_.tv_sec == 0)) { start_time = kqi->response_time_; } else if (!(kqi->complete_time_.tv_sec == 0)) { start_time = kqi->complete_time_; } }要求:在S1mmeSession::CtEncodeKqi函数后面新加一个函数,来维护一组key、value的关系。 key为:imsi value为:imsi、imei、common.eci、common.tac、last_time 当imsi相同时,以最后一条记录的value内容为准进行保存;imsi不同时直接插入。请用C++实现该功能,需要用到哈希的知识点

void S1mmeSession::CtEncodeKqi(S1MMEKQI* kqi, S1APNode* p_node, uint8_t worker_id) { MsgCommonInfo& common = p_node->GetCommonInfo(); SPUserInfo& sp_user_info = p_node->GetUserInfo(); //获取 buf TlvEncoder* p_encoder_cur = g_p_encoder_[worker_id]; YdCDR_T* p_dst_data = (YdCDR_T*)malloc(sizeof(YdCDR_T)); if (p_dst_data == NULL) { return; } p_dst_data->not_associate = 0; if ((common.not_associate & 0x03) == 0x03) p_dst_data->not_associate = 1; p_encoder_cur->Set(p_dst_data->cdr_data,kMaxOneCdrBufLen); uint64_t imsi = sp_user_info->GetIMSI(); if(common.eci == 0) { common.eci = sp_user_info->GetEci(); } uint16_t tmp_enbid = common.tac;//>>8; //uint32_t tmp_enbid = (common.eci >> 8)&0xfffff; char xdrid_str[32]={0}; #ifdef OPEN_NEW_HUISU convert_xdrid_to_string(xdrid_str, kqi->xdrid, s_xdr_id_len); #else #ifdef OPENCTPR g4sigtran::pr::ProcBlock* p_blk = kqi->binary_block_in_xdr_.GetBlock(); p_blk->SerializeXid(xdrid_str, sizeof(xdrid_str)); #else uint64_t subcdrid = g_ct_xdr_id.GetXid(); //reverse subend; if(::is_open_reverse) { SetReverseSubend(p_node, subcdrid); } #ifdef ONE_THIRD_YUNNAN_MRO g_ct_xdr_id.Serialize((uint8_t*)xdrid_str, s_xdr_id_len, imsi); #else g_ct_xdr_id.Serialize((uint8_t*)xdrid_str, s_xdr_id_len); #endif #endif #endif struct timespec start_time = kqi->request_time_, end_time = kqi->response_time_; if (kqi->request_time_.tv_sec == 0) { if (!(kqi->response_time_.tv_sec == 0)) { start_time = kqi->response_time_; } else if (!(kqi->complete_time_.tv_sec == 0)) { start_time = kqi->complete_time_; } } if (!(kqi->complete_time_.tv_sec == 0)) { end_time = kqi->complete_time_; } if (end_time.tv_sec == 0) { end_time = start_time; } p_encoder_cur->SetHdr(kEncoderCdr, kqi->kqi_type_, current_time_.tv_sec, worker_id);在S1mmeSession::CtEncodeKqi函数最后面加一个函数,来维护一组key、value的关系。 key:imsi value:imsi、imei、common.eci、common.tac、last_time 要求,imsi相同时,以最后一条记录的value内容为准进行保存。

void S1mmeSession::CtEncodeKqi(S1MMEKQI* kqi, S1APNode* p_node, uint8_t worker_id) { MsgCommonInfo& common = p_node->GetCommonInfo(); SPUserInfo& sp_user_info = p_node->GetUserInfo(); //获取 buf TlvEncoder* p_encoder_cur = g_p_encoder_[worker_id]; YdCDR_T* p_dst_data = (YdCDR_T*)malloc(sizeof(YdCDR_T)); if (p_dst_data == NULL) { return; } p_dst_data->not_associate = 0; if ((common.not_associate & 0x03) == 0x03) p_dst_data->not_associate = 1; p_encoder_cur->Set(p_dst_data->cdr_data,kMaxOneCdrBufLen); uint64_t imsi = sp_user_info->GetIMSI(); if(common.eci == 0) { common.eci = sp_user_info->GetEci(); } uint16_t tmp_enbid = common.tac;//>>8; //uint32_t tmp_enbid = (common.eci >> 8)&0xfffff; char xdrid_str[32]={0}; #ifdef OPEN_NEW_HUISU convert_xdrid_to_string(xdrid_str, kqi->xdrid, s_xdr_id_len); #else #ifdef OPENCTPR g4sigtran::pr::ProcBlock* p_blk = kqi->binary_block_in_xdr_.GetBlock(); p_blk->SerializeXid(xdrid_str, sizeof(xdrid_str)); #else uint64_t subcdrid = g_ct_xdr_id.GetXid(); //reverse subend; if(::is_open_reverse) { SetReverseSubend(p_node, subcdrid); } #ifdef ONE_THIRD_YUNNAN_MRO g_ct_xdr_id.Serialize((uint8_t*)xdrid_str, s_xdr_id_len, imsi); #else g_ct_xdr_id.Serialize((uint8_t*)xdrid_str, s_xdr_id_len); #endif #endif #endif struct timespec start_time = kqi->request_time_, end_time = kqi->response_time_; if (kqi->request_time_.tv_sec == 0) { if (!(kqi->response_time_.tv_sec == 0)) { start_time = kqi->response_time_; } else if (!(kqi->complete_time_.tv_sec == 0)) { start_time = kqi->complete_time_; } } 在S1mmeSession::CtEncodeKqi函数最后面加一个函数,来维护一组key、value的关系。 key:imsi value:imsi、imei、common.eci、common.tac、last_time 要求,imsi相同时,以最后一条记录的value内容为准进行保存。

最新推荐

recommend-type

详解关于AndroidQ获取不到imsi解决方案

我们可以使用 Build.BOARD、Build.BRAND、Build.CPU_ABI 等字段来生成一个唯一的字符串,然后使用 EncryptUtils 将其加密成 GUID。 需要注意的是,在 Android Q 中,我们需要添加 READ_PHONE_STATE 权限来获取设备...
recommend-type

android平台获取手机IMSI,IMEI ,序列号,和 手机号的方法

Android 操作系统提供了多种方法来获取手机的 IMSI、IMEI、序列号和手机号,这些信息对于移动应用程序的开发和维护非常重要。本文将详细介绍 Android 平台获取手机 IMSI、IMEI、序列号和手机号的方法。 1. 获取 ...
recommend-type

NR网络拒绝码-cause_value = 17 (0x11) (Network failure).docx

NR 网络拒绝码 - Cause Value = 17 (0x11) (Network Failure) 本文档介绍了 NR 网络拒绝码 - Cause Value = 17 (0x11) (Network Failure),其对应的 LTE 网络拒绝码为 17 (0x11),该码的含义是网络故障。 一、问题...
recommend-type

C语言实现AT指令ASCII码的拼接处理流程

首先,我们需要将IMEI和IMSI码的字符串中的字符全部转换为ASCII码,我们可以使用以下函数: ```c int strnumber_to_asciistr(char *dest,const char *src,int len){ int i = 0 ; if(0 == len || NULL == src || ...
recommend-type

电脑查看终端IMSI号方法(XP系统).docx

IMSI(International Mobile Subscriber Identity,国际移动用户识别码)是移动通信系统中用于唯一标识一个移动用户的数字序列。在GSM、UMTS以及LTE等移动通信网络中,IMSI是核心网络识别移动设备和用户的主要方式。...
recommend-type

WebLogic集群配置与管理实战指南

"Weblogic 集群管理涵盖了WebLogic服务器的配置、管理和监控,包括Adminserver、proxyserver、server1和server2等组件的启动与停止,以及Web发布、JDBC数据源配置等内容。" 在WebLogic服务器管理中,一个核心概念是“域”,它是一个逻辑单元,包含了所有需要一起管理的WebLogic实例和服务。域内有两类服务器:管理服务器(Adminserver)和受管服务器。管理服务器负责整个域的配置和监控,而受管服务器则执行实际的应用服务。要访问和管理这些服务器,可以使用WebLogic管理控制台,这是一个基于Web的界面,用于查看和修改运行时对象和配置对象。 启动WebLogic服务器时,可能遇到错误消息,需要根据提示进行解决。管理服务器可以通过Start菜单、Windows服务或者命令行启动。受管服务器的加入、启动和停止也有相应的步骤,包括从命令行通过脚本操作或在管理控制台中进行。对于跨机器的管理操作,需要考虑网络配置和权限设置。 在配置WebLogic服务器和集群时,首先要理解管理服务器的角色,它可以是配置服务器或监视服务器。动态配置允许在运行时添加和移除服务器,集群配置则涉及到服务器的负载均衡和故障转移策略。新建域的过程涉及多个配置任务,如服务器和集群的设置。 监控WebLogic域是确保服务稳定的关键。可以监控服务器状态、性能指标、集群数据、安全性、JMS、JTA等。此外,还能对JDBC连接池进行性能监控,确保数据库连接的高效使用。 日志管理是排查问题的重要工具。WebLogic提供日志子系统,包括不同级别的日志文件、启动日志、客户端日志等。消息的严重级别和调试功能有助于定位问题,而日志过滤器则能定制查看特定信息。 应用分发是WebLogic集群中的重要环节,支持动态分发以适应变化的需求。可以启用或禁用自动分发,动态卸载或重新分发应用,以满足灵活性和可用性的要求。 最后,配置WebLogic的Web组件涉及HTTP参数、监听端口以及Web应用的部署。这些设置直接影响到Web服务的性能和可用性。 WebLogic集群管理是一门涉及广泛的技术学科,涵盖服务器管理、集群配置、监控、日志管理和应用分发等多个方面,对于构建和维护高性能的企业级应用环境至关重要。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

Python列表操作大全:你不能错过的10大关键技巧

![Python列表操作大全:你不能错过的10大关键技巧](https://blog.finxter.com/wp-content/uploads/2020/06/graphic-1024x576.jpg) # 1. Python列表基础介绍 Python列表是Python中最基本的数据结构之一,它是一个可变的序列类型,可以容纳各种数据类型,如整数、浮点数、字符串、甚至其他列表等。列表用方括号`[]`定义,元素之间用逗号分隔。例如: ```python fruits = ["apple", "banana", "cherry"] ``` 列表提供了丰富的操作方法,通过索引可以访问列表中的
recommend-type

编写完整java程序计算"龟兔赛跑"的结果,龟兔赛跑的起点到终点的距离为800米,乌龟的速度为1米/1000毫秒,兔子的速度为1.2米/1000毫秒,等兔子跑到第600米时选择休息120000毫秒,请编写多线程程序计算龟兔赛跑的结果。

```java public class TortoiseAndHareRace { private static final int TOTAL_DISTANCE = 800; private static final int TORTOISE_SPEED = 1 * 1000; // 1米/1000毫秒 private static final int RABBIT_SPEED = 1.2 * 1000; // 1.2米/1000毫秒 private static final int REST_TIME = 120000; // 兔子休息时间(毫秒)
recommend-type

AIX5.3上安装Weblogic 9.2详细步骤

“Weblogic+AIX5.3安装教程” 在AIX 5.3操作系统上安装WebLogic Server是一项关键的任务,因为WebLogic是Oracle提供的一个强大且广泛使用的Java应用服务器,用于部署和管理企业级服务。这个过程对于初学者尤其有帮助,因为它详细介绍了每个步骤。以下是安装WebLogic Server 9.2中文版与AIX 5.3系统配合使用的详细步骤: 1. **硬件要求**: 硬件配置应满足WebLogic Server的基本需求,例如至少44p170aix5.3的处理器和足够的内存。 2. **软件下载**: - **JRE**:首先需要安装Java运行环境,可以从IBM开发者网站下载适用于AIX 5.3的JRE,链接为http://www.ibm.com/developerworks/java/jdk/aix/service.html。 - **WebLogic Server**:下载WebLogic Server 9.2中文版,可从Bea(现已被Oracle收购)的官方网站获取,如http://commerce.bea.com/showallversions.jsp?family=WLSCH。 3. **安装JDK**: - 首先,解压并安装JDK。在AIX上,通常将JRE安装在`/usr/`目录下,例如 `/usr/java14`, `/usr/java5`, 或 `/usr/java5_64`。 - 安装完成后,更新`/etc/environment`文件中的`PATH`变量,确保JRE可被系统识别,并执行`source /etc/environment`使更改生效。 - 在安装过程中,确保接受许可协议(设置为“yes”)。 4. **安装WebLogic Server**: - 由于中文环境下可能出现问题,建议在英文环境中安装。设置环境变量`LANG=US`,然后运行安装命令,如:`export LANG=US; java -jar -Xmx500m server921_ccjk_generic.jar`。 - 安装路径选择`/opt`,确保在安装前有足够空间,如遇到磁盘空间不足,可以使用`chfs`命令扩展`/opt`, `/usr/`, 和 `/tmp`分区。 5. **检查和扩容磁盘空间**: - 在开始安装前,使用`chfs -a size=XXXXM /partition_name`命令检查并扩展所需分区的大小,例如:`chfs -a size=4000M /usr`, `chfs -a size=5000M /opt`, 和 `chfs -a size=1000M /tmp`。 6. **启动设置**: - 安装完成后,为了方便日后自动启动WebLogic Server,需要设置其开机启动。这通常涉及到修改系统服务配置文件或者使用特定工具来管理启动脚本。 7. **确认JDK版本**: 在安装JDK前,通过`java -version`命令检查已安装的JDK版本。例如,可能看到的版本信息是“Java 1.5.0”。 注意,以上步骤是基于描述中给出的版本和环境,实际操作时请根据当前的WebLogic Server和AIX版本进行适应性调整。在安装过程中,务必遵循Oracle或IBM提供的官方文档,以获取最新的安装指南和技术支持。