Liczby niepowtarzające się w ciągu

Question

Napisałem już prawie cały program polegający na wczytywaniu liczb z pliku i wypisania ilości ich występowania w ciągu, jest niby ok ale dla przykładowego ciągu

1   2  2  3  4  5  4

Zamiast takiego oczekiwanego wyświetlenia

Wystąpienia liczby 1  :  1
Wystąpienia liczby 2  :  2
Wystąpienia liczby 3  :  1
Wystąpienia liczby 4  :  2
Wystąpienia liczby 5  :  1

Konsola wyświetla

Wystąpienia liczby 1  :  1
Wystąpienia liczby 2  :  2
Wystąpienia liczby 2  :  2
Wystąpienia liczby 3  :  1
Wystąpienia liczby 4  :  2
Wystąpienia liczby 5  :  1
Wystąpienia liczby 4  :  2

Czyli wystąpienia powtarzają się chociaż są poprawne wyniki... Mógłby ktoś napisać algorytm bo ja się głowię już kilka godzin i mnie tylko głowa boli :( ?

Answer 1

już takie coś robiłem i mi się nie chce, ale nie jestem chamem, więc chociaż powiem Ci algorytm.  Miej listę obiektów Powtórzenia. Iteruj po zbiorze i kiedy elementu nie w liście, wtedy dodaj go powtorzenia.Add(Powtorzenie(element)), w przeciwnym wypadku dodaj do elementu listy, którego wartość "element" jest równa twojej wartości dodaj jeden. Na końcu wyświetl dla każdego elementu z listy wyniki. Napiszę Ci to w cpp.

Comments

#include <iostream>
#include <vector>

using namespace std;

typedef struct Repeat {
	int element;
	int repeats;
} Repeat;

class RepeatCounter
{
	vector<Repeat> repeats;

public:

	RepeatCounter() {
		;
	}

	// returns -1 if can't find
	int getRepeatID(int element) {
		for(int i = 0; i < repeats.size(); i++) {
			if(repeats[i].element == element) return i;
		}
		return -1;
	}

	void addRepeatElement(int element) {
		repeats.push_back({element, 1});
	}

	void incrementRepeat(int id) {
		if(id < repeats.size()) repeats[id].repeats++;
	}

	vector<Repeat> getResult() {
		return repeats;
	}
};

int main() {
	vector <int> elements;
	elements.push_back(1);
	elements.push_back(2);
	elements.push_back(2);
	elements.push_back(3);
	elements.push_back(4);
	elements.push_back(5);
	elements.push_back(4);

	RepeatCounter repeatCounter;

	for(auto element : elements) {
			int id = repeatCounter.getRepeatID(element);
			if(id == -1) repeatCounter.addRepeatElement(element);
			else repeatCounter.incrementRepeat(id);
	}

	auto result = repeatCounter.getResult();

	for(auto r : result) {
		cout<<r.element<<" - "<<r.repeats<<endl;
	}

	cin.get();

	return 0;
}

 

Answer 2

Pokaż kod jaki masz.