本文整理汇总了C++中Hashtable::resize方法的典型用法代码示例。如果您正苦于以下问题:C++ Hashtable::resize方法的具体用法?C++ Hashtable::resize怎么用?C++ Hashtable::resize使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Hashtable
的用法示例。
在下文中一共展示了Hashtable::resize方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: TEST_Construction
void TEST_Construction() {
Hashtable h;
h.resize(26);
Item a = {"a", 'a'};
Item b = {"b", 'b'};
Item c = {"c", 'c'};
Item abcd1234 = {"abcd1234", 99};
Item abcdefghijklmnopqrstuv = {"abcdefghijklmnopqrstuv", 101};
insert(&h, &a);
ASSERT_EQ(h[simple_hash::hash("a") % h.size()]->value,'a');
insert(&h, &b);
ASSERT_EQ(h[simple_hash::hash("b") % h.size()]->value,'b');
insert(&h, &c);
ASSERT_EQ(h[simple_hash::hash("c") % h.size()]->value,'c');
insert(&h, &abcd1234);
ASSERT_EQ(h[simple_hash::hash("abcd1234") % h.size()]->value, 'a');
ASSERT_EQ(h[simple_hash::hash("abcd1234") % h.size() + 1]->value, 'b');
ASSERT_EQ(h[simple_hash::hash("abcd1234") % h.size() + 2]->value, 'c');
ASSERT_EQ(h[simple_hash::hash("abcd1234") % h.size() + 3]->value, 99);
insert(&h, &abcdefghijklmnopqrstuv);
ASSERT_EQ(h[simple_hash::hash("abcd1234") % h.size()]->value, 'a');
ASSERT_EQ(h[simple_hash::hash("abcd1234") % h.size() + 1]->value, 'b');
ASSERT_EQ(h[simple_hash::hash("abcd1234") % h.size() + 2]->value, 'c');
ASSERT_EQ(h[simple_hash::hash("abcd1234") % h.size() + 3]->value, 99);
ASSERT_EQ(h[simple_hash::hash("abcdefghijklmnopqrstuv") % h.size() + 4]->value, 101);
}
示例2: TEST_Resizing
void TEST_Resizing() {
Hashtable h;
h.resize(26);
Item a = {"a", 'a'};
Item b = {"b", 'b'};
Item c = {"c", 'c'};
Item abcd1234 = {"abcd1234", 99};
Item abcdefghijklmnopqrstuv = {"abcdefghijklmnopqrstuv", 101};
ASSERT_EQ(find(&h, "blah"), nullptr);
insert(&h, &a);
ASSERT_EQ(find(&h, a.key), &a);
insert(&h, &b);
ASSERT_EQ(find(&h, b.key), &b);
insert(&h, &c);
ASSERT_EQ(find(&h, c.key), &c);
insert(&h, &abcd1234);
ASSERT_EQ(find(&h, abcd1234.key), &abcd1234);
insert(&h, &abcdefghijklmnopqrstuv);
ASSERT_EQ(find(&h, abcdefghijklmnopqrstuv.key), &abcdefghijklmnopqrstuv);
resize(&h, 52);
ASSERT_EQ(h.size(), 52);
ASSERT_EQ(find(&h, "blah"), nullptr);
ASSERT_EQ(find(&h, a.key), &a);
ASSERT_EQ(find(&h, b.key), &b);
ASSERT_EQ(find(&h, c.key), &c);
ASSERT_EQ(find(&h, abcd1234.key), &abcd1234);
ASSERT_EQ(find(&h, abcdefghijklmnopqrstuv.key), &abcdefghijklmnopqrstuv);
resize(&h, 13);
ASSERT_EQ(h.size(), 13);
ASSERT_EQ(find(&h, "blah"), nullptr);
ASSERT_EQ(find(&h, a.key), &a);
ASSERT_EQ(find(&h, b.key), &b);
ASSERT_EQ(find(&h, c.key), &c);
ASSERT_EQ(find(&h, abcd1234.key), &abcd1234);
ASSERT_EQ(find(&h, abcdefghijklmnopqrstuv.key), &abcdefghijklmnopqrstuv);
}