unsigned int反向迭代for循環

Question

我希望for循環中的迭代器變量作爲unsigned int反覆迭代爲0，我想不出與i > -1類似的比較，就像它是signed int那樣。

for (unsigned int i = 10; i <= 10; --i) { ... } 

但這似乎很清楚，因爲它是依靠無符號整數的數值溢出至超過10

也許我只是沒有一個清醒的頭腦，但什麼更好的辦法要做到這一點...

免責聲明：這只是一個簡單的使用情況下，10的上限是微不足道的，它可以是任何東西，並且i必須是unsigned int。

Answer 1

您可以使用

for (unsigned int j = n; j-- > 0;) {} 

它重複從n-1下降到0。

Answer 2

下你想要做什麼：

for (unsigned i = 10; i != static_cast<unsigned>(-1); --i) 
{ 
    // ... 
} 

這完美定義和實際工作。標準類型的算術由標準精確定義。事實上：

從4.7/2（關於澆鑄到一個無符號型）：

如果目標類型是無符號的，所得到的值是至少無符號整數全等到源整數（模2^n，其中n是用於表示無符號類型）

和3.9.1/4

比特的數目個

無符號整數，聲明未簽名，應當服從算術模的法律2^n，其中n是位在整數的特定大小的值表示

Answer 3

我會用兩個變量的數量：

unsigned int start = 10; 
for (unsigned int j = 0, i = start; j <= start; ++ j, -- i) { 
    // ... 
} 

您也可以使用while循環：

unsigned int start = 10; 
unsigned int i = start + 1; 
while (i --) { 
    // ... 
} 

Answer 4

for(unsigned i = x ; i != 0 ; i--){ ... 

而且如果你想在i == 0時執行循環體，並在那之後停止。剛開始i = x+1;

順便說一句，爲什麼我必須是無符號的？

Answer 5

我能想到的兩種選擇要麼投或者是燒焦的數字（可以做隱式地比較-1，例如），或使用循環條件來檢查溢出這樣的：

for(unsigned i=10;i>i-1;--i){ } // i = 10, 9, ... , 1 
for(unsigned i=10;i+1>i;--i){ } // i = 10, 9, ... , 1,0 

這循環將繼續下去，直到我溢出（意味着它達到零）。請注意，我重複迭代1，否則可能會以無限循環結束。

Answer 6

我對這種模式通常是...

for(unsigned int i_plus_one = n; i_plus_one > 0; --i_plus_one) 
{ 
    const unsigned int i = i_plus_one - 1; 
    // ... 
} 

Answer 7

你真的從一些數字比std::numeric_limits<int>::max()更大的迭代下來？如果沒有，我實際上建議只使用一個普通的int作爲你的循環變量，而static_cast它會在你的代碼中的unsigned中被期望它爲無符號的地方。通過這種方式，您可以使用直觀的>= 0或> -1條件，並且一般而言，我會期望它比任何未簽名的替代方案更具可讀性。

static_cast只是告訴編譯器如何操作變量，並且根本沒有性能影響。

Answer 8

剛：

int start = 10; 
for(unsigned int iPlus1 = start + 1 ; iPlus1 > 0 ; iPlus1--) { 
    // use iPlus1 - 1 if you need (say) an array index 
    a[iPlus1 - 1] = 123; // ... 
} 

沒有？

Answer 9

您可以嘗試並定義下面的宏：

#define for_range(_type, _param, _A1, _B1) \ 
    for (_type _param = _A1, _finish = _B1,\ 
    _step = static_cast<_type>(2*(((int)_finish)>(int)_param)-1),\ 
    _stop = static_cast<_type>(((int)_finish)+(int)_step); _param != _stop; \ 
_param = static_cast<_type>(((int)_param)+(int)_step)) 

現在你可以使用它：

for_range (unsigned, i, 10,0) 
{ 
    cout << "backwards i: " << i << endl; 
} 

它可用於通過無符號整數，枚舉和字符向後和向前遍歷：

for_range (char, c, 'z','a') 
{ 
    cout << c << endl; 
} 

enum Count { zero, one, two, three }; 

for_range (Count, c, zero, three) 
{ 
    cout << "forward: " << c << endl; 
} 

儘管它的定義很尷尬，但它的優化非常好。我在VC++中查看反彙編程序。代碼是非常有效的。不要被推遲，而是三個語句：編譯器在優化後只會產生一個循環！你甚至可以定義封閉的循環：

unsigned p[4][5]; 

for_range (Count, i, zero,three) 
    for_range(unsigned int, j, 4, 0) 
    { 
     p[i][j] = static_cast<unsigned>(i)+j; 
    } 

你顯然不能遍歷具有間隙的枚舉類型。

Answer 10

另一種方式：

for(unsigned i = n-1; i < n ; --i) 
{  
    // Iterates from n-1 to 0 
} 

Simillarly爲的size_t（無符號整數型）使用同樣的伎倆

for(std::size_t i = n-1; i < n ; --i) 
{  
    // Iterates from n-1 to 0 
}