Usuwanie okreslonych liczb z tablicy

Question

Nie mam pojecie jak usunac okreslone liczby z tablicy

np.jesli w tablicy jest 3 5 6 7 3

jak usunac wszystkie 3

zeby bylo w tablicy bylo 5 6 7

Moglibyscie mnie nakierowac na odpowiedz niekoniecznie podac rozwiazanie

Answer 1

Przykład: 

#include <iostream>
#include <vector>

using namespace std;

int main() {
	vector <int> tablica;
	for(int i=0;i<100;++i){
		tablica.push_back(i%3);
	}
	for(int i=0;i<tablica.size();++i){
		if(tablica[i]==3){
			tablica.erase(tablica.begin()+i);
			++i;
		}
	}
	for(int i=0;i<tablica.size();++i){
		cout<<tablica[i]<<" ";
	}
	return 0;
}

 

Comments

rozumiem wszystko oprocz tablica.push_back(i%3);//to napewno robi cos z liczbami podzielnymi przez 3

---

Wrzuca do tablicy resztę z dzielenia liczby przez 3, możliwe reszty to: 0,1,2

Answer 2

Zawsze możesz przepisywać "dobre" liczby do drugiej tablicy. Algorytm może nie najszybszy ale nie ma bawienia się w wektory.

Comments

w moim programie bym musial zrobic przynajmniej 6 takich tablic

na pewno mozna to inaczej zrobic

---

W takim razie element który chcesz usunąć zamieniaj z ostatnim elementem tablicy, ustaw jego wartość na 0 po czym zmniejsz zmienną odpowiedzialną za trzymanie ostatniego elementu tablicy. Nie zwiększasz wielkości tablicy. Czasowo też nie jest najgorzej.

Answer 3

Zostaje ci podstawowe rozwiązanie, czyli operowanie na tablicach dynamicznych (usuwasz pierwotną, tworzysz docelową) lub skorzystanie z jakiegoś kontenera dynamicznego, najlepiej pochodzącego z bibliotek standardowych.