[C++] Scalare di posto in un array

[Bombonera]

se ho un array di elementi

3 4 1 1 0

come faccio a scalare di posto i suoi elementi ?

cioè in questo modo

0 0 3 4 1 1 0

dove non ci sono numeri bisogna mettere lo 0.

Io ho usato due contatori, uno che conta i passaggi e l'altro che conta i posti e scambia gli elementi dell'array. Il programma però non funziona. Mi aiutate ?

Grazie.

[oregon]

Devi postare il programma che hai scritto, altrimenti come si fa a dirti dove sbagli ??

[Bombonera]

printf("Inserisci n di posizioni da scalare\n");
scanf("%d", &posizione);

for(j = 0; j < posizione; j++) {

for(i = n + posizione - 1; i > 0; i--) {

array[i + 1] = array[i];
}

}

[oregon]

Se devi scalare a destra i valori, non puoi andare oltre la fine dell'array.

[Bombonera]

non ho capito

[oregon]

Come è fatto il tuo array? Dove e come lo dichiari e riempi? Partiamo da questo ...

Comunque ... se n è il numero di elementi e pos il numero di posizioni, controllando che pos sia valido, puoi scrivere

	for(i=n-pos-1; i>=0; i--)
		arr[i+pos]=arr[i];
	for(i=0; i<pos; i++) arr[i]=0;

[SigAlexey]

scusate se mi intrometto, ma oregon sta cercando di dirti che se hai un array di 5 elementi, non puoi inserirne altri in modo da superare la sua grandezza.

Quindi se hai dichiarato

int array[] = new int[5];

puoi avere al massimo 5 elementi.

Anche se fai il ciclo per inserirne di nuovi, avrai sempre quelli perchè la grandezza dell'array è quella.

[Bombonera]

Ad esempio

#define MAX 50;

int main( void ) {
   
int array[MAX];

}

se per esempio l'utente digita 5. Allora inserisce nell'array 5 elementi

Poi l'utente digita per esempio 2 e dovrebbe scalare da sinistra a destra i numeri. Voi mi state dicendo che carico un array di n elementi allora n diventa anche la sua grandezza ?

[oregon]

No ... non hai capito ...

Supponiamo che MAX sia 10 e che l'array contenga

1 2 3 4 5 6 7 8 9 10

Se inserisci 3 nuovi valori scalando gli esistenti verso destra avrai

0 0 0 1 2 3 4 5 6 7


Sei d'accordo?

[Bombonera]

si. Ma nel mio caso MAX è 50.

Se io inserisco n = 10 e quindi ho un array del tipo

1 2 3 4 5 6 7 8 9 10

scalando dovrebbe dare

0 0 0 1 2 3 4 5 6 7 8 9 10

gli elementi da 10 arrivano a 13