为什么在以下示例中 std::map::insert 失败?
Why the std::map::insert failed in the following example?
感谢Bartlomiej Filipek的好书C++17。我发现了一些在std::map
上下文中使用insert
的例子。
所以我访问了 cppreference.com,以更好地了解它是如何工作的。
https://en.cppreference.com/w/cpp/container/map/insert
但是,在页面底部,有一个有价值的长示例,它为我们提供了不同的std::map::insert
使用示例。 我已经在我的计算机上自己测试了它,试图理解为什么过载1和重载 4会导致插入失败。
老实说,我不明白为什么。
我希望您解释一下这两个具体示例中发生了什么(为什么插入失败(,因为它似乎是一个非常有趣的示例,同时使用了">结构化绑定"的概念。
#include <iomanip>
#include <iostream>
#include <map>
#include <string>
using namespace std::literals;
template<typename It>
void printInsertionStatus(It it, bool success)
{
std::cout << "Insertion of " << it->first << (success ? " succeededn" : " failedn");
}
int main()
{
std::map<std::string, float> karasunoPlayerHeights;
// Overload 3: insert from rvalue reference
const auto [it_hinata, success] = karasunoPlayerHeights.insert({ "Hinata"s, 162.8 });
printInsertionStatus(it_hinata, success);
{
// Overload 1: insert from lvalue reference
const auto [it, success2] = karasunoPlayerHeights.insert(*it_hinata);
printInsertionStatus(it, success2);
}
{
// Overload 2: insert via forwarding to emplace
const auto [it, success] = karasunoPlayerHeights.insert({ "Kageyama", 180.6 });
printInsertionStatus(it, success);
}
{
// Overload 6: insert from rvalue reference with positional hint
const std::size_t n = std::size(karasunoPlayerHeights);
const auto it = karasunoPlayerHeights.insert(it_hinata, { "Azumane"s, 184.7 });
printInsertionStatus(it, std::size(karasunoPlayerHeights) != n);
}
{
// Overload 4: insert from lvalue reference with positional hint
const std::size_t n = std::size(karasunoPlayerHeights);
const auto it = karasunoPlayerHeights.insert(it_hinata, *it_hinata);
printInsertionStatus(it, std::size(karasunoPlayerHeights) != n);
}
{
// Overload 5: insert via forwarding to emplace with positional hint
const std::size_t n = std::size(karasunoPlayerHeights);
const auto it = karasunoPlayerHeights.insert(it_hinata, { "Tsukishima", 188.3 });
printInsertionStatus(it, std::size(karasunoPlayerHeights) != n);
}
auto node_hinata = karasunoPlayerHeights.extract(it_hinata);
std::map<std::string, float> playerHeights;
// Overload 7: insert from iterator range
playerHeights.insert(std::begin(karasunoPlayerHeights),
std::end(karasunoPlayerHeights));
// Overload 8: insert from initializer_list
playerHeights.insert({ {"Kozume"s, 169.2}, {"Kuroo", 187.7} });
// Overload 9: insert node
const auto status = playerHeights.insert(std::move(node_hinata));
printInsertionStatus(status.position, status.inserted);
node_hinata = playerHeights.extract(status.position);
{
// Overload 10: insert node with positional hint
const std::size_t n = std::size(playerHeights);
const auto it = playerHeights.insert(std::begin(playerHeights),
std::move(node_hinata));
printInsertionStatus(it, std::size(playerHeights) != n);
}
// Print resulting map
std::cout << std::left << 'n';
for (const auto& [name, height] : playerHeights)
std::cout << std::setw(10) << name << " | " << height << "cmn";
}
如std::map::insert
cppreference.com所述:
如果容器尚未包含具有等效键的元素(。
在// Overload 1
:
迭代器it_hinata
指向最后插入的{"Hinata"s, 162.8}
条目,如果您尝试输入相同的键值对,插入将失败,因此success2 == false
。
在// Overload 4
:
迭代器it_hinata
仍然指向相同的(首先(插入的键值对(即相同的{"Hinata"s, 162.8}
(。因此,在上述情况下,插入失败的原因相同。这意味着,地图的大小(即 插入调用后karasunoPlayerHeights
( 保持不变,条件std::size(karasunoPlayerHeights) != n
评估为false
。
以下是OP发布的最小,完全可重现的示例:
#include <iomanip>
#include <iostream>
#include <map>
#include <string>
using namespace std::literals;
template<typename It> void printInsertionStatus(It it, bool success)
{
std::cout << "Insertion of " << it->first << (success ? " succeededn" : " failedn");
}
int main()
{
std::map<std::string, float> karasunoPlayerHeights;
// Overload 3: insert from rvalue reference
const auto [it_hinata, success] = karasunoPlayerHeights.insert({ "Hinata"s, 162.8f });
printInsertionStatus(it_hinata, success);
{
// Overload 1: insert from lvalue reference
const auto [it, success2] = karasunoPlayerHeights.insert(*it_hinata);
printInsertionStatus(it, success2);
}
{
// Overload 4: insert from lvalue reference with positional hint
const std::size_t n = std::size(karasunoPlayerHeights);
const auto it = karasunoPlayerHeights.insert(it_hinata, *it_hinata);
printInsertionStatus(it, std::size(karasunoPlayerHeights) != n);
}
// Print resulting map
std::cout << std::left << 'n';
for (const auto& [name, height] : karasunoPlayerHeights)
std::cout << std::setw(10) << name << " | " << height << "cmn";
}
其中输出:
Insertion of Hinata succeeded
Insertion of Hinata failed
Insertion of Hinata failed
Hinata | 162.8cm
相关文章:
- 与C++std::map::insert行为相比,C#排序字典的效率
- std::map insert && hyperload 导致复制
- 为什么在以下示例中 std::map::insert 失败?
- map.insert:"Invalid arguments"错误与 pair<enum,vector<*>>
- 为什么缩小转换范围不能防止错误类型的map.insert()失败
- 当 std::map::insert 找到该元素时,它仍构造该对象的实例.我怎样才能阻止这种情况
- std::map::insert exception
- C++错误: map.insert(make_pair(struct, vector<struct>));
- C++std::map.insert()分段错误
- boost::interprocess::map insert 给出:对重载函数的不明确调用
- 为什么返回map.insert().second会引入无法访问的内存
- 如果map.insert失败,如何在不使用bad_alloc的情况下检查其失败
- 为什么编译顺序在使用 std::map::insert() 时有时会导致分段错误
- std::map.insert "could not deduce template argument for..."
- 如何根据插入对的存在来实现不同的“std::map insert()”行为
- Map::insert不起作用
- Std::map insert()提示位置:c++98和c++11的区别
- 在std::map::insert时出现分段错误
- 何时将node_type与std::map::insert一起使用
- 为什么map.insert()方法调用复制构造函数两次?