首页 > 试题广场 >

请设计一个字典。以字符串为索引，存储用户定义的定长结构。要求

[问答题]

请设计一个字典。以字符串为索引，存储用户定义的定长结构。要求有增、删、查、改的功能。已经给定一个函数，可以由字符串映射到一个签名，每个签名由两个unsigned int类型组成。假设每一个字符串能够对应唯一的一个签名，完全没有重复（或者重复的概率可以忽略），并且签名分布足够均匀。请描述你的数据结构内存如何申请增、删、查、改的功能如何实现。

牛客304487号

根据题目描述，字符串为索引，且通过字符串可以映射到一个签名，且键值一一对应，所以考虑利用map容器，先定义一个包含两个unsigned int 型的sign结构体，,然后创建一个map容器dicmap<string,sign>，之后可以通过STL算法提供的push_back()进行增加元素的操作，通过erase()完成删除元素的操作，可以通过dicmap[str]修改签名内容或者查询签名内容

发表于 2015-07-01 11:07:41 回复(0)