Problem z przepełnieniem wektora.

Question

Cześć mam taki program:

/*write the program to count how many times each distinct 
word appears in its input.
*/
#include <iostream>
#include <string> 
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	//ask for giving a words
	cout << "Enter your all words, "
		"followed by the end-of-file: ";
	
	//mechanism storying a words
	vector<string> word_input;
	vector<int> word_count;
	string x;
	int count = 1;
	
	while (cin >> x) {
		for(int i = 0; i != count; i++) {
			if (word_input[i] == x) {
				word_count[i] += 1;
			
			}
			else {
				word_input.push_back(x);
				word_count.push_back(1);
				++count;		
			}	
		}
	}

	if (count == 0) {
		cout << endl << "Please enter some words!" << endl;
		return 1;
	}

	//step paraller and output the word count for every word
	for (int j = 0; j != count; j++) {
		cout << "The time of: "
			<< word_input[j]
			<< " is: "
			<< word_count[j]
			<< endl;
	}
	return 0;
}

Nie mogę zrozumieć dlaczego mi nie wchodzi do pętli for. Wywala błąd z przepełnieniem wektora, ale dlaczego?

Answer 1

1) Jeśli używasz vector'ów to dostęp do poszczególnych elementów uzyskasz za pomocą metody .at(), ona jest bezpieczniejsza i rzuca wyjątkiem przy próbie dostępu do nieistniejących elementów

2) Zaczynaj od wartości counter = 0, a nie jeden, na początku masz całkowicie pusty wektor, więc próbujesz uzystać dostęp do elementu 0, który nie istnieje (w pierwszej pętli), co skutkuje próbą dostępu do niezaalokowanego fragmentu pamięci. 

3) W pierwszej pętli i < counter, będzie bezpieczniejszy od i != counter

4) Tego else  nie powinno być w pierwszej pętli, powinno to wyglądać mw tak:

while (cin >> x) {
	bool found = false;
    for(int i = 0; i < count; i++) {
        if (word_input.at(i) == x) {
                word_count.at(i) += 1;
		        found = true;
        }
    }
	if(!found) {
	    word_input.push_back(x);
            word_count.push_back(1);
            ++count;	
	}
}

5) Nie musisz używać innych nazw iteratorów przy osobnych pętlach for (i, j), tak robi się tylko w zagnieżdżonych pętlach

Duży PLUS za język angielski w kodzie, tak właśnie powinno być a nie jakieś polskie nazwy (a tfu), które nie powinny mieć miejsca, a u początkujących to częsta praktyka ;f

Pozdrawiam!

Answer 2

Twoje wektory word_input  i word_count są puste. Zmienna count powinna mieć wartość 0;

Comments

OK. Są puste i dlatego powinny zostać wypełniane w elsie, a w trybie debugowania nie wchodzi w tego elsa.

---

Są puste, a mimo to odczytujesz dane z indeksu 0.

---

Jeszcze dwie uwagi (nie wpływające na poprawność kodu):
1. Zmienna count jest niepotrzebna. Zamiast niej możesz użyć std::vector<T>::size()
2. Zamiast dwóch wektorów mógłbyś użyć mapy (std::map lub std::unordered_map)