可以给 map.end() 赋值吗?

时间:2021-03-16 03:11:03

标签: c++ dictionary for-loop iterator

我想知道将值 1 分配到地图中的最后一个元素之后是否是一种不好的做法,如下例所示。

using namespace std;

auto chances = map<int, int>{};
chances[0] = 20;
chances[1] = 10;
chances[2] = 30;
int last = 0;
for (auto it = chances.begin(); it != chances.end();) {
    last = it->second;
    (++it)->second += last;
}

此外,在 for 循环中检查变量比终止函数更快(循环的这一部分称为什么?)

1 个答案:

答案 0 :(得分:6)

是的,分配给任何容器(不仅仅是 end())的 map 迭代器是不好的做法

在所有标准 C++ 容器中,end() 迭代器不可解引用。任何对 end() 迭代器取消引用(在本例中为赋值)的尝试都是未定义行为

在您的示例代码中,由于使用了预增量运算符,因此会取消引用此 end() 迭代器:

(++it)->second += last

在迭代过程中,当 itend() 之前为 1 时,这将增加 it 并取消对赋值的结果(结束)的引用。


<块引用>

此外,在 for 循环中检查变量比终止函数更快

通常最好先将终止条件分配给一个常量,然后与它进行比较。尽管编译器可以执行这种转换, 有许多因素可能导致函数调用在每次迭代中被重复评估。

就是说,为自己设定基准,不要过早地优化。除非它们处于一个紧密的循环中,否则像这样的小事情很少会产生很大的不同。

注意:请尽量在每个 SO 帖子中仅提出 1 个问题,以帮助提高可搜索性并防止它因过于宽泛而被关闭。


<块引用>

哦,是的,我是 using namespace std; ;)

您应该训练自己不要这样做,因为 bad practice 只因 legacy 而存在。另外,您未来的同事会感谢您。