簡單'for'循環崩潰程序最後迭代

Question

下面的程序似乎每次崩潰在最後，我假設這是因爲一旦我到達i =（size-1），那麼wordList [我+ 1]不會返回任何東西，返回null或其他等價物。任何方式在這個？我糾正這是我問題的根源嗎？

#include <iostream> 
#include <string> 
#include <vector> 
#include <algorithm> 
#include <iomanip> 

using std::cin; 
using std::cout;   using std::endl; 
using std::sort; 
using std::string;   using std::vector; 

// Obtain a list of words and return the de-duped list 
// with an accompanying word count 
int main() 
{ 
    cout << "Enter a series of words separated by spaces, " 
      "followed by end-of-file: "; 

    vector<string> wordList; 
    string x; 
    while (cin >> x) 
      wordList.push_back(x); 

    typedef vector<string>::size_type vec_sz; 
    vec_sz size = wordList.size(); 
    if (size == 0) { 
     cout << endl << "This list appears empty. " 
         "Please try again." << endl; 
     return 1; 
    } 

    sort(wordList.begin(), wordList.end()); 

    cout << "Your word count is as follows:" << endl; 
    int wordCount = 1; 
    for (int i = 0; i != size; i++) { 
     if (wordList[i] == wordList[i+1]) { 
      wordCount++; 
      } 
     else { 
      cout << wordList[i] << " " << wordCount << endl; 
      wordCount = 1; 
      } 
     } 
    return 0; 
} 

Answer 1

您需要兩個更改。正如前面的評論所述，您的結束條件應爲< size-1，以防止讀出界限。您還需要打印最後一個項目的計數，這將是wordCount，因爲如果它是唯一的，則wordCount爲1，如果不是，則它已被添加。更正後的代碼：

for (int i = 0; i < size-1; i++) { 
    if (wordList[i] == wordList[i+1]) { 
     wordCount++; 
     } 
    else { 
     cout << wordList[i] << " " << wordCount << endl; 
     wordCount = 1; 
     } 
    } 
cout << wordList[size-1] << " " << wordCount << endl; 

Answer 2

你可能想嘗試

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

這將試圖解決的指數是出界停止循環。

Answer 3

是的。邊界條件失敗。 vector[size()]是未定義的值。

if (wordList[i] == wordList[i+1]) ---> out of bounds 

解決方法可能是迭代size()-1

Answer 4

這正是問題。您的矢量包含「大小」項目，但您嘗試訪問矢量的末尾。

你需要做的是在最後一項之前停止for循環，以便i + 1只訪問最後一項。

例如：

for (int i = 0; i < (size - 1); i++) { 

Answer 5

變化

for (int i = 0; i != size; i++) { 

到

for (int i = 0; i != size-1; i++) { 

Answer 6

那是因爲我==大小-1，I + 1 ==大小。而wordList [size]不在列表的末尾。您可能需要將您的for循環條件更改爲「i < size - 1」。

Answer 7

您應該將您的代碼更改爲for (int i = 0; i < size-1; i++) {，因爲wordList[i+1]的值必須小於size。結果意味着i < size -1。

C/C++數組的索引是否可以從0到size-1。

Answer 8

它不是NULL，它超出範圍。在進行比較之前，您至少應該檢查一下我的尺寸是否爲<。

無論如何，我不確定你想要做什麼，但這是一個更廣泛的問題。

Answer 9

兩個問題。

首先，它通常會更好地循環，直到您的索引爲<您的大小，而不是使用！=。你有什麼應該仍然在這裏工作。

的問題是這一行：

if (wordList[i] == wordList[i+1]) 

您需要可以停止你的一環前面（我<大小 - 1）或者改變你的if語句，使其只檢查單詞表[I] ==詞表[i + 1]當數組中至少有一個條目時。

更簡單的方法可能是循環從i = 1到i <大小，檢查單詞列表[I-1] ==單詞表[我]：

for(int i = 1; i < size; i++) { 
    if(wordList[i - 1] == wordList[i]) { 
    /* same as before */ 
    } 
    /* everything else the same */ 
} 

這將阻止你需要額外的if語句，但仍會保護您不受數組限制。

編輯：

正如評論所說，如果你使用的所有原代碼，只是改變循環就像我提到會有關閉的情況-1的錯誤，但它很容易修復。

開始在1而不是0的字數。你知道你永遠至少有一個獨特的詞。每次看到新單詞時，循環都會增加計數，所以最終會得到適當的計數。

當wordList爲空時，您需要的唯一額外處理是。因此，您需要快速檢查單詞列表是否爲空，並且在這種情況下計數爲0.

Answer 10

您可以檢查i == wordList的長度並退出/跳過if。

Answer 11

有時只是代碼可以更簡單...如果你使用了別的東西。

問題描述：返回一個重複的單詞列表，每個單詞都有一個計數爲的關聯。

就我個人而言，我會去爲這樣一個聲明的std :: map。

// Yeah it feels stupid, but I want default construction to initialize... 
struct MyCount 
{ 
    MyCount() : _count(0) {} 
    size_t _count; 
}; 

std::ostream& operator<<(std::ostream& out, const MyCount& rhs) 
{ 
    return out << rhs._count; 
} 

int main() 
{ 
    cout << "Enter a series of words separated by spaces, " 
      "followed by end-of-file: "; 

    typedef std::map<std::string, MyCount> map_type; 
    map_type wordList; 
    std::string x; 
    while (std::cin >> x) 
    wordList[x] += 1; // This is why I have a struct instead of a plain size_t 

    if (wordList.empty()) { 
    cout << endl << "This list appears empty. " 
        "Please try again." << endl; 
    return 1; 
    } 

    cout << "Your word count is as follows:" << endl; 
    for (map_type::const_iterator it = wordList.begin(), end = wordList.end(); it != end; ++ it) { 
    std::cout << it->first << " " << it->second << std::endl; 
    } 
    return 0; 
} 

我知道的std ::向量是默認的容器，但如果你是「關聯」兩個實體（在這裏一個詞，它的發生次數）時，你會好起來的思維關聯容器。