foreach據(jù)說已經(jīng)進(jìn)了新的C++標(biāo)準(zhǔn),不過在沒有編譯器支持以前,自己寫一個(gè)也很容易。
(1) foreach 標(biāo)準(zhǔn)用法:
std::vector<int> vec;
foreach(int i, vec) {
std::cout << i;
}
(2)VC實(shí)現(xiàn)
在最新的VC版本中原來已經(jīng)有了類似于foreach的支持,改個(gè)名字就行了:
#define foreach(var, container) for each(var in containter)
(3)GCC實(shí)現(xiàn)
GCC沒有內(nèi)嵌支持,不過由于GCC支持typeof關(guān)鍵字, 所以實(shí)現(xiàn)起來也不是太難. (有個(gè)bug, 在OwnWaterloo提醒下已經(jīng)糾正)
template <typename C> struct foreach_helper {
typename C::const_iterator it, end;
foreach_helper (const C& c) : it(c.begin()), end(c.end()) {}
};
#define RANDOM_VAR(name, line) RANDOM_VAR_(name, line)
#define RANDOM_VAR_(name, line) name ## line
#define foreach(var, container) \
__typeof__(container) const& RANDOM_VAR(_con_, __LINE__) = container; \
for (foreach_helper <__typeof__(container)> _fh_(RANDOM_VAR(_con_, __LINE__)); _fh_.it != _fh_.end; ++_fh_.it) \
for (var = *_fh_.it;; __extension__ ({break;}))
這里有一個(gè)特殊的考慮,就是container有可能是一個(gè)臨時(shí)對(duì)象,或者是某個(gè)函數(shù)的返回值。為了不對(duì)容器進(jìn)行復(fù)制,利用了一個(gè)不太為人所知的C++特性,就是臨時(shí)變量在存在引用時(shí),生命期會(huì)由引用變量決定。這樣保證在進(jìn)行循環(huán)時(shí)始終有效。
(4)性能
我分別使用GCC和VC9進(jìn)行了測(cè)試(優(yōu)化選項(xiàng)都使用O2),結(jié)果表明使用foreach和普通的iterator 遍歷幾乎沒有差別。不過gcc的遍歷性能要明顯好于VC9 (用個(gè)具有中國特色的結(jié)論,就是大約要好五倍),我的測(cè)試當(dāng)然很粗略,不值得相信。
本文由
eXile 原創(chuàng),轉(zhuǎn)載請(qǐng)表明原貼地址。
http://www.shnenglu.com/eXile/。