Chyba při nahrazení a posunutí prvků v poli – C / C++ – Fórum – Programujte.com

Ahoj, chci z načteného řetězce odstranit prvky (zde např. 'x' a 'w') a zbývající prvky za nimy posunout. Bohužel, se tak neděje správně - prvky se neposunou a na kontrolním výstupu při zadání "awhxoj" se vypíše "awhx". Velikost pole se zmenší ze 6 na 4 ale už ne méně pokud vstup obsahuje více znaků 'x' nebo 'w'. Hádám, že tam bude jak syntaktická tak algoritmická chyba. :/

 int velikost = strlen(str1);


 for(int p = 0; p < velikost; p++)
 {
   if(str1[p] == 'x' || str1[p] == 'w')
   {
      for(int v = p; v < velikost; v++)
      {
        str1[v] = str1[v++];
      }
      velikost--;
   }


 }

 printf("\nDelka po upravach: %d\n", velikost);

 for(int g = 0; g < velikost;g++)
 {
     printf("%c",str1[g]);
 }

doporucuju nastudovat jak funguje  v++ a ++v (post inkrementace a pre-inkrementace)

#1 Wannabie

int velikost = strlen(str1);


 for(int p = 0; p < velikost; p++)
 {
   if(str1[p] == 'x' || str1[p] == 'w')
   {
      for(int v = p+1; v < velikost; v++)
      {
        str1[v-1] = str1[v];
      }
      velikost--;
   }


 }

 printf("\nDelka po upravach: %d\n", velikost);

 for(int g = 0; g < velikost;g++)
 {
     printf("%c",str1[g]);
 }

#3 crazy
myslis ze ti to bude fungovat treba s retezcem "axbxcxdx" ?

#4 KIIV

Tak jsem vyzkoušel na pár místech pre-inkrementaci a nakonec došel ke stejnému řešení jako crazy. Díky vám oběma chlapi, měl bych si dát větší pozor na takovéhle základní chyby.

Ano, funguje to i pro "axbxcxdx".

a co kdyz das vypsat printf("%s\n",str1); ?

j pro takovýhle případ by se musel na konec doplnit nulový znak... '\0'

#5 Wannabie
Skus si tam zadat "axxbxxc". Ked narazis na prve 'x', tak posunies zvysok retazca. Lenze na miesto povodneho 'x' vlozis nasledujucu hodnotu ktora je v tomto pripade zas 'x'. Kedze vo for-e inkrementujes p tak toto dalsie 'x' uz netestujes a ostane ti v retazci.

#8 vitamin
máš pravdu... bude to chtít ještě dekrementovat p

char str1[] = "Axxbxcxdx";
    int p, v, g;
int velikost = strlen(str1);


 for(p = 0; p < velikost; p++)
 {
   if(str1[p] == 'x' || str1[p] == 'w')
   {
      for(v = p+1; v < velikost; v++)
      {
        str1[v-1] = str1[v];
      }
      velikost--;
      p--;
   }


 }
 str1[velikost] = '\0';

 printf("\nDelka po upravach: %d\n", velikost);

     printf("%s\n",str1);
    return 0;

 
Ten algoritmus ma ale dost velku zlozitost (je pomaly). Da sa napisat jednoduzsi algoritmus ktori nepozuiva strlen() a na spracovanie retazca mu staci 1 prechod cez cele pole(retazec).

	char *a, *b;
	for(a= b= str1; *b != '\0'; b++){
		if(*b != 'x' && *b != 'w'){
			*a = *b;
			++a;
		}
	}
	*a = '\0';

Whow, pěkné úpravy. Z těch vylepšení jsem se hned něco naučil. :-D  Všem díky za pomoc.