更快的方式來遍歷範圍

Question

我是一個有競爭力的程序員，我一直在問自己是否有更短，更優雅的方式編寫for(int i=0; i<n; ++i)。我只能使用標準C++，沒有其他庫。

Answer 1

在C++比賽中，有一組衆所周知的宏（不要在商業項目中使用它）。你還問了更好的解決方案（這是衆所周知的解決方案，但肯定不是更優雅）

例如閱讀本topcoder網站：

#define REP(x, n) for(int x = 0; x < (n); ++x) 

然後在代碼中，你可以簡單地寫

REP(i,n){ 
} 

一個基本完整的頭，我發現：

#include <cstdio> 
#include <iostream> 
#include <algorithm> 
#include <string> 
#include <vector> 
using namespace std; 
typedef vector<int> VI; 
typedef long long LL; 
#define FOR(x, b, e) for(int x = b; x <= (e); ++x) 
#define FORD(x, b, e) for(int x = b; x >= (e); – –x) 
#define REP(x, n) for(int x = 0; x < (n); ++x) 
#define VAR(v, n) typeof(n) v = (n) 
#define ALL(c) (c).begin(), (c).end() 
#define SIZE(x) ((int)(x).size()) 
#define FOREACH(i, c) for(VAR(i, (c).begin()); i != (c).end(); ++i) 
#define PB push_back 
#define ST first 
#define ND second 

Answer 2

不運行時間測試，我假定這兩個：

for(int i=0; i<n; ++i) 

和：

int i=0; 
while (i<n) 
{ 
    i++ 
} 

將在時機非常接近。也許在運行兩種類型的循環的程序中使用時間戳，並查看每種類型的整體時間/循環是什麼。

這些都是C/C++的基本循環結構，所以我不認爲會有一些會運行得更快（但我願意，如果我學到新的東西是錯誤的）

Answer 3

看到你沒't請說明您是否需要使用i [1]如何處理：[1]：

int i=n+1; while(--i); 

它更短！

[1]未被證實是正確的。