开发平台(Platform): (Ex: Win10, Linux, ...)
Leetcode C++
问题(Question)：
小弟在写这题 https://leetcode.com/problems/word-ladder/
不大理解第 20 行的地方我用 auto& 的话 在第 24 行想要更改变量值得时候就会出现编译错误
error: cannnot assign to return value because function 'operator[]' return const value
w[i] = j;
~~~~ ^
我知道用 auto 直接 copy 一份 value 的话就可以顺利编译
但我不大理解为啥这边会没办法使用 auto& 来宣告，我的理解是如果我用 const auto& 才无法更改变量值才对
想理解说是甚摸原因造成这个编译错误～
感谢各位前辈！
程式码(Code)：(请善用置底文网页, 记得排版，禁止使用图档)
http://codepad.org/Jaqrv5iL

看起来好像是 unordered_set 的 iterator 本来就有常数性所以 deref 得到的物件(参考)也有常数性你又用 auto& 去接这个参考所以一样获得一个 const ref至于为何一开始这 iterator 要有常数性: unordered_set 是藉其 key 值内容 (的 hash) 达成存取加速的自然不允许使用者任意偷改 key 的内容

这要看你 std::unordered_set 型别引数怎么给, 如果第 2, 3 个都用默认的话, 那很难达到你想要的效果:改 set 里的值可以这样想: std::unordered_set 储存的是 key, 但真正决定 bucket 位置的是 hasher 以及 key_equal, 因为默认 hasher 是 std::hash<Key>, 默认 key_equal是std::equal_to<Key>, 把 iterator 加上 constness 算是实作简单但是语意不精确的设计, 因为存在 set 里的物件, 只要保证其 hash 值不会改变, 那我改其它属性应该是合理的如果你真要用传统的方式来改元素值, 参考 extract()

可以问一下为何都用emplace 而不是insert 吗好像测资也没比较快

当要呼叫 copy/move ctor 以外的建构子才会使用 emplace(), 不然就是用 insert(), 同样的接口分别也可以在其他容器看到, 如 std::vector 的 empalce_back()& push_back(). 但是很常被误用, 认为 emplace() 系列就是比较快

感谢学到了