- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我在 C++ 中实现了一个 hashmap,以便了解更多关于关联映射的一般信息,除了一个症结点外,一切都很好——我希望程序员能够创建具有任意参数化的映射(例如 [使用 std::string
示例] HashMap<string,string*>
、 HashMap<string,string>
和 HashMap<string*,string>
等都是合法的)。
问题在于,在 HashMap::get(int key_data)
函数中,如果我支持将对象作为映射值,则返回的映射值(其中给定键与任何映射值都不匹配)不能简单地为 NULL
。我可以让 get(...)
函数始终返回一个指向参数化映射值类型的指针,但如果该类型已经是一个指针,我就不能使用一元 &
运算符,如果它是一个对象,我必须使用 &
运算符。我肯定不想用RTTI,所以问题如下:
我如何允许从我的 HashMap::get()
函数返回对象和指向对象的指针类型,这也是允许未命中所必需的?
请记住,我使用的是 gcc 4.7 并启用了 C++11,因此所有 C++11 功能和注意事项均适用。到目前为止,下面是我的 HashMap::get()
函数,它使用“始终返回指向任何 value_data 恰好是的指针”范例:
template <class key_data,class value_data> value_data*
HashMap<key_data,value_data>::get(key_data dk) {
int key = keyGen(dk);
int hash_val = HashFunc(key);
HashNode* entry = _table[hash_val];
while (entry != 0) {
if (entry->getCurrentKey() == key) {
//value_data val = entry->getCurrentValue(); //this temporary will be
//gone from the stack quickly and therefore the returned pointer to a
//pointer (if value_data is a pointer) will segfault
return &(entry->getCurrentValue()); //this should be legal and yield
//a pointer to a pointer (iff value_data was a pointer), but instead
//I get a compiler error claiming
//operator & requires an lvalue operand...
}
entry = entry->next();
}
printf("Your get of int key %i resulted in no hits."
"The returned pointer to Value is NULL!\n",key);
return NULL;
}
如评论所述,return &(entry->getCurrentValue());
行抛出编译器错误,指出运算符 &
需要左值操作数。我可以通过在堆栈上放置一个 value_data
临时值来消除该错误,但是当我实际尝试使用它时这将导致段错误,因为返回的指针几乎立即无效。简单地使用引用来抽象语法问题也不起作用,因为在那种情况下无法通过返回 NULL
实现未命中(ISO 要求引用,与原始指针不同,指向有效的左值)。
如果有人有关于处理可能“无效”的返回引用的建议(比如可以查询有效性的虚拟对象,其他所有内容都继承自该对象),我也愿意接受。
最佳答案
解决这个问题的一种可能方法是部分模板特化。有关如何为指针执行此操作的示例,请参阅 this other question .
基本上(从那里的答案复制),你需要
template <class I>
class GList<I*>
{
...
};
为任何指针类型提供专门版本的列表。
关于c++ - 如何处理 C++ HashMap get(key) 函数中的未命中?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19367642/
我有不同的结构,它们都包含一个 HashMap与 String作为键,但具有不同的值类型。例如,一个结构有一个类型为 HashMap 的成员, 另一个将有一个 HashMap 类型的成员, 等等。 我
我想制作一个包含学生姓名和科目的板,每个学生在每个科目中都有一个成绩(或者没有..他可以离开考试而不写,然后他的案子将是空的)。我只想使用 HashMap。我的意思是,它会是这样的: HashMap>
是否有内存和速度高效的方法来在 HashMap 中动态存储唯一键:值对? key 保证是唯一的,但它们的数量经常变化。插入和删除必须很快。 我所做的是包含有符号距离场的八叉树(非线性/完整)。八叉树经
有谁知道为什么选择通过 LinkedList 而不是另一个 Hashmap 来实现 HashMap 的存储桶。如果桶本身变成了 HashMap,那么 contains 或 get 的时间复杂度似乎是
我想创建一个具有嵌套结构的 HashMap,就像这个复杂的示例: { type: boy name: Phineas father: type: man
这个问题在这里已经有了答案: How do I create a global, mutable singleton? (7 个答案) 关闭 7 年前。 我想要一个可扩展的字典,将 Object 与
HashMap> hm = new HashMap>(); hm.put("Title1","Key1"); for(int i=0;i hm1 = new H
我必须修改当前代码以适应 Spring MVC。我有 HashMap hashmap = new HashMap(); request.setAttribute("dslrErrors", hashm
我正在尝试进行一些错误捕获。 错误应该检查数组的长度是否小于 2,并检查 HashMap 是否包含用户输入的键。 捕获的错误必须仅使用 if 语句,并且必须使用 .length() 方法,并且必须使用
在 stackoverflow 上提出另一个问题后,(Java- Why this program not throwing concurrent Modification exception)我开始
我有两个类,想使用 org.dozer.Mapper( http://dozer.sourceforge.net/ ) 将 Female 对象的属性映射到 Male 对象。 第一类是: public
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be
是否有任何方法可以检查 HashMap 是否包含一组特定的键(这些键是在数组中给出的)。当我尝试类似下面的代码时,它返回 false。 map.containsKey(arrayOf("2018-01
跟进我的问题:How To Access hash maps key when the key is an object 我想尝试这样的事情:webSearchHash.put(xfile.getPa
我有一个可扩展的 ListView ,对于每个 child ,我需要有 4 个“额外”或字符串或其他名称来调用它:- 子标题- 描述- 链接1- 链接2 跟着教程,创建 ListView 、不同的 p
我想确保这是正确的,因为如果不正确,它可能会破坏我的应用程序。 我有这个: private static HashMap> balance = new HashMap<>(); 如果我得到这样的值:
我想做以下事情: 为某个键查找Vec,并将其存储以备后用。 如果它不存在,则为键创建一个空的 Vec,但仍将其保存在变量中。 如何有效地做到这一点?自然地,我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec,并将其存储以备后用。 如果它不存在,则为键创建一个空的 Vec,但仍将其保存在变量中。 如何有效地做到这一点?自然地,我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec,并将其存储以备后用。 如果它不存在,则为键创建一个空的 Vec,但仍将其保存在变量中。 如何有效地做到这一点?自然地,我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec,并将其存储以备后用。 如果它不存在,则为键创建一个空的 Vec,但仍将其保存在变量中。 如何有效地做到这一点?自然地,我认为我可以使用 match: use st
我是一名优秀的程序员,十分优秀!