[C++] Problema scrittura algoritmo

[torn24]

Premetto che sicuramente ci sono soluzioni migliori, ma vorrei proporti come risolverei io il problema.

Per trovare l'occorrenza di un numero, scorriamo l'array e verifichiamo se troviamo numeri uguali.


Ora per il problema specifico, trovare tutte le occorrenze, procederei cosi.

1) Mi creo un array di appoggio dove inserisco i numeri che prendo in considerazione.

2) Prendo il primo elemento della sequenza, e lo inserisco nel'array di appoggio
3)Scorro la sequenza, e verifico le occorrenze.
4) Prendo il secondo elemento della sequenza, verifico che non sia contenuto nel'array di appoggio, se non è contenuto "non è mai stato preso in considerazione quel numero",lo salvo nel'array, procedo a scorrere la sequenza e verifico le occorrenze.

5) Questo fatto per ogni elemento della sequenza di numeri . il confronto deve avvenire dalla posizione dell' elemento, ossia 3 elemento, confronto da posizione 3 a fine sequenza, perché i numeri precedenti sono stati già confrontati.

Visto che non parla di uso di struct, io salverei file2, con un testo.

Numero 12 occorrenze 3
Numero 4 occorrenze 2
....
....

[Mrhide1]

Premetto che sicuramente ci sono soluzioni migliori, ma vorrei proporti come risolverei io il problema.

Per trovare l'occorrenza di un numero, scorriamo l'array e verifichiamo se troviamo numeri uguali.


Ora per il problema specifico, trovare tutte le occorrenze, procederei cosi.

1) Mi creo un array di appoggio dove inserisco i numeri che prendo in considerazione.

2) Prendo il primo elemento della sequenza, e lo inserisco nel'array di appoggio
3)Scorro la sequenza, e verifico le occorrenze.
4) Prendo il secondo elemento della sequenza, verifico che non sia contenuto nel'array di appoggio, se non è contenuto "non è mai stato preso in considerazione quel numero",lo salvo nel'array, procedo a scorrere la sequenza e verifico le occorrenze.

5) Questo fatto per ogni elemento della sequenza di numeri . il confronto deve avvenire dalla posizione dell' elemento, ossia 3 elemento, confronto da posizione 3 a fine sequenza, perché i numeri precedenti sono stati già confrontati.

Visto che non parla di uso di struct, io salverei file2, con un testo.

Numero 12 occorrenze 3
Numero 4 occorrenze 2
....
....

ora ci provo e vedo se trovo problemi. Un altro dubbio che avevo riguardava però l'allocazione dinamica del vettore di dimensione indefinita, è corretto scrivere così?

int main (){
	int riemp = 0;
	int *vet;
	vet = new int [riemp];
	
    fstream file;
    file.open ("dati.txt",ios::in);
    if(!file)
    {
    	cout << "errore apertura file!!!";
    }
	
	while (!file.eof())
	{
		file >> vet[riemp++];
		
	}
	
	
	for (int i=0;i< riemp ;i++)
	cout << "  "<< vet[i];
	
	system("pause");
}

[Scara95]

No, perché l'array ha come dimensione quella con cui viene creato.

[Scara95]

Comunque è sia più semplice che più efficiente fare come ho detto io...