Odstranění znaků z pole – C / C++ – Fórum – Programujte.com

Ahoj,

řeším v jazyku C takový problém - potřebuji odstranit mezery z pole. Jde mi o tohle, mám pole {A, $, B, C, $, $, $}, kde znak $ představuje mezeru. Já z tohoto pole potřebuji udělat toto {A, B, C}. Existuje na to nějaká funkce? Dočetl jsem se, že pro C++ by to měla být funkce erase(), ale pro jazyk C nevím...

 Standardní funkce na to není. Můžeš to udělat třeba nějak takhle, snad je to samovysvětlující.

int pocetprvku = neco, novypocetprvku = 0;

for (int i = 0; i < pocetprvku; i++)
{
	if (pole[i] != ' ')
		pole[novypocetprvku++] = pole[i];
}

#2 zlz

No tohle chápu, ale tímto způsobem právě dojde k chybě - pokud totiž podmínka neproběhne, do pole se neuloží nic.. stane se pak, že budu mít pole o (A, B, ?, C, ?)... kde otazník bude nějaký nevyžádaný znak.. např. i ukončovací a to mi může způsobit i ukončení řetězce - pole..

No, chtěl jsi odstranit mezery. Pokud tam budou jen mezery, tak se tam nic "nevloží", to je přece žádoucí.

Pokud chceš jiný filtr, tak si tu podmínku nějak uprav.

if (isalpha(pole[i])) ...
if (isupper(pole[i])) ...
if (strchr("povoleneznaky", pole[i])) ...

#4 zlz
Nastavení filtru chápu - v úseku kódu níže v podstatě používám filtr, který máte uvedený v posledním příspěvku. Ale jde mi o to, že tímto postupem se mi z pole_1 vytvoří pole_2 takto: 

pole_1 = {A, A, A, B, C, C, C}

pole_2 = {A,  ,   , B, C,  ,  ,  }

Ale já bych potřeboval, ale pole_2 vypadalo takto: {A, B, C}

Omlouvám se, pokud jsem Vás jen špatně pochopil...

int j;
	int k;
	char dup_line_buffer [strlen(line_buffer)];
	for (j = 0; j < strlen(line_buffer); j++)
	{
		dup_line_buffer[j] = ' ';
	}
	for (k = 0; k < strlen(line_buffer); k++)
	{
		if (strchr(dup_line_buffer, line_buffer[k]) == NULL)
		{
			dup_line_buffer[k] = line_buffer[k];
		}
	}
	dup_line_buffer[k] = '\0';
	printf("dup_line_buffer: %s\n", dup_line_buffer);

Mozes pouzit nieco taketo:

#include <stdio.h>
#include <stdlib.h>

int filter(const void* v1, const void* v2){
	if(*(const char*)v1 == ' ')return 1;
	return -1;
};
int main(){
    char str[] = "AAB  A  CC C B A  ";
    qsort(str, sizeof(str), sizeof(char), filter);
    
    printf(str);
    return 0;
}

Predpoklada to ale ze mas pole ukoncene s '\0' .

#6 vitamin
Tak jsem použil Váš úsek kódu, k tomu přidal cyklus, který zbytek pole po seřazení uřízne a vše funguje jak má, děkuji. Akorát bych se ještě zeptal na funkci filter() - jsem v C začátečník a tak moc nechápu, proč je na konci funkce středník? A dále co znamená const void či const char (const)?

Ten strednik je tam uplnou nahodov, kludne ho zmaz :)

Ten moj kod pouzi az ked si uz vobec nebudes vediet rady (je relativne pomaly a funkcia qsort sluzi na uplne ine veci).

Ked si zaciatocnik, tak sa zatial nepokusaj pochopit parametrom funkcie filter.

Pre teba bude asi najlahsie vytvorit si pomocne pole do ktoreho prekopirujes vsetky znaky (okrem ' ') a potom len cez strcpy() prekopirujes obsah pomocneho pola spet do povodneho. Neskor to mozes spravyt aj bez pomocneho pola (to je trochu zlozitejsie)

edit: tak bez pomocneho pola je to este jednoduhsie ako s nim :)

#8 vitamin
Tak jsem při testování zjistil, že ten postup s použitím funkce filter() v určitých případech nefunguje.. Při určitých vstupech to některé znaky vyhodí.. Co se týče toho postupu s pomocným polem, tak ten už jsem zkoušel - problém ale je, že pokud použiji for cyklus, tak se mi vždy budou do pomocného pole kopírovat i znaky které nechci (leda napřed použít for cyklus na nulování, ale pak bych se opět dostal k případu {A, 0, 0, B})...

#8 vitamin
Ziadne nulovanie netreba:

#include <stdio.h>

int main(){
    char str[] = "AAB  A  CC C B A  ";

    
    char *set = str;
    for(char *get = str; *get != '\0'; ++get ){
	if(*get != ' '){
	    *set = *get;
	    ++set;
	}
    }
    *set = '\0';
    
    
    printf(str);
    return 0;
}

#10 vitamin
Vím, že už to asi bude vypadat, že si vymýšlím, ale při překladu mi to hodilo chybu, že prý ten for cyklus není kompatibilní s ANSI C, ale pouze s C99 (přiznám se, for cyklus bez intů vidím prvně :-)).. Bohužel práci kterou píšu musí být v ANSI .. je možné to nějak provést i v ANSI?

Ty to prekladas v standarte c89/c90 (z roku 1989/1990    ). Prepni si prekladac do c99 (1999) alebo c11 (2011). Vsetko su to standarty ansi c.

V gcc napr. takto:

-std=c11 

#12 vitamin
Aha :-) .. tak po správném překladu to už funguje jak má, děkuji.