Ускоренный способ итерации в диапазоне

Question

Я конкурсный программист, и я спрашивал себя, есть ли более короткий, более элегантный способ написания for(int i=0; i<n; ++i). Я могу использовать только стандартные C++, никаких других библиотек.

Answer 1

В соревнованиях на С ++ есть хорошо известный набор макросов (не используйте его в коммерческих проектах). Вы также просили более элегантное решение (это хорошо известно решение, но наверняка не более изящным)

Например прочитать эту 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

Видя вы Бесполезный «т указать, нужно ли использовать i как о [1]:

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

Его короче!

[1] Неверный ответ.