為什么標(biāo)準(zhǔn)迭代器范圍[開始，結(jié)束]而不是[開始，結(jié)束]？為什么標(biāo)準(zhǔn)定義end()為一個(gè)結(jié)束而不是實(shí)際結(jié)束？
3 回答
天涯盡頭無女友
TA貢獻(xiàn)1831條經(jīng)驗(yàn) 獲得超9個(gè)贊
最好的論點(diǎn)是Dijkstra自己制作的：
你希望范圍的大小是一個(gè)簡(jiǎn)單的差異結(jié)束 - 開始 ;
當(dāng)序列退化為空的時(shí)，包括下限更“天然”，并且因?yàn)樘娲?em>不包括下限）將需要存在“一個(gè)在開始之前”的前哨值。
你仍然需要證明為什么你開始計(jì)算零而不是一個(gè)，但這不是你問題的一部分。
當(dāng)你有任何類型的算法來處理基于范圍的構(gòu)造的多個(gè)嵌套或迭代調(diào)用時(shí)，[開始，結(jié)束]約定背后的智慧會(huì)一次又一次地得到回報(bào)。相比之下，使用雙閉范圍將導(dǎo)致一個(gè)接一個(gè)，并且非常令人不愉快且噪聲很大。例如，考慮分區(qū)[ n 0，n 1）[ n 1，n 2 ] [ n 2，n 3）。另一個(gè)例子是標(biāo)準(zhǔn)迭代循環(huán)for (it = begin; it != end; ++it)，它運(yùn)行end - begin時(shí)間。如果兩端都是包容性的話，相應(yīng)的代碼將更不易讀 - 并想象你如何處理空范圍。
最后，我們還可以提出一個(gè)很好的論據(jù)，為什么計(jì)數(shù)應(yīng)該從零開始：對(duì)于我們剛剛建立的范圍的半開公約，如果給出一系列N個(gè)元素（比如枚舉數(shù)組的成員），那么0是自然的“開始”，因此您可以將范圍寫為[0，N），而不會(huì)有任何尷尬的偏移或更正。
簡(jiǎn)而言之：我們1在基于范圍的算法中看不到任何數(shù)字的事實(shí)是[開始，結(jié)束]約定的直接結(jié)果和動(dòng)機(jī)。
隔江千里
TA貢獻(xiàn)1906條經(jīng)驗(yàn) 獲得超10個(gè)贊
為什么標(biāo)準(zhǔn)定義end()為一個(gè)結(jié)束而不是實(shí)際結(jié)束？
因?yàn)椋?/p>
它避免了對(duì)空范圍的特殊處理。對(duì)于空范圍，
begin()等于end()＆它使遍歷元素的循環(huán)的結(jié)束標(biāo)準(zhǔn)變得簡(jiǎn)單：只要
end()未到達(dá)，循環(huán)就會(huì)繼續(xù)。
- 3 回答
- 0 關(guān)注
- 590 瀏覽
添加回答
舉報(bào)
0/150
提交
取消