查找的第一步永远是什么
不管用哪种冲突处理,查找的第一步永远是【0】。
链地址法下怎么删
第 1 步:第 7 格里挂着 15 和 23 第 2 步:要删 15:在这一串里找到它 第 3 步:第 7 格改指 23,15 删掉 第 4 步:同一格的 23 一点没受影响 15 23 ∅ 第7格 链地址法下删掉一条记录,做法是【0】。
开放寻址删除要留个什么
开放寻址下删掉一条,通常要在原地留一个【0】。
删掉一个之后还剩几条
运行下面这段程序(链地址法,五个人): #include <iostream> #include <string> #include <utility> #include <vector> u
增:写一个 put_row
补全 put_row(链地址法)。放完五个人之后,输出表里一共有几条。 (本题用 g++ -std=c++17 -O0 编译。)
查:写一个 get_name
补全 get_name,查 23 号。注意第 7 格里有两个人,不能拿到第一个就返回。 (本题用 g++ -std=c++17 -O0 编译。)
删:写一个 del_key
补全 del_key:从那一格的串里把这个键去掉。删掉 15 号之后,输出第 7 格里还剩几个。 (本题用 g++ -std=c++17 -O0 编译。)
三个操作串起来验一遍
把 put_row / get_name / del_key 都写出来,然后验三条:放完五个人,get_name(23) 是「北辰」;删掉 15 号之后,get_name(15) 是「没这个人」;删完之后 get_name(23) 还是「北
unordered_map 底层是什么
第 1 步:unordered_map:按桶放 第 2 步:遍历顺序跟着桶走,说不准 第 3 步:map:红黑树,遍历从小到大 42 7 19 3 3 7 19 42 std::unordered_map 的底层是【0】。
要按键有序输出该选哪个
要把所有记录按键从小到大遍历输出,应该选【0】。