Hledání sudého prvku v poli C – C / C++ – Fórum – Programujte.com

Zdravím vás,

mám menší problém u pole. Potřebuju napsat program, kde funkce vyhledá první sudé číslo v dynamickém 10prvkovém poli, následně ho odstraní, prvky přepíše a pole zmenší na 9 prvků.

Mám tohle:

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#define N 10


int _tmain(int argc, _TCHAR* argv[])
{
    unsigned int *a;
    unsigned int *za;
    int i;
    int prvek;

    a = (unsigned int *)malloc(sizeof(unsigned int)*N);

    printf("Nacti deset cisel:\n", i);

    for(i=0; i<N; i++){
        scanf("%d", &a[i]);
    }
    for(i=0; i<N; i++) printf("%d", a[i]);


    for(i=0; i<N; i++){
        if (a[i]%2 == 0){
            prvek = a[i];
            for (i=prvek; prvek<N-1; i++){
                a[i] = a[i+1];
            }
        }
        za = (unsigned int *)malloc(sizeof(unsigned int)*9);
        za = a;
        printf ("%d", za[i]);

        free(a);
        a = NULL;
    }

    system("PAUSE");
    return 0;
}

Program mi vyhodí nějakou šílenou chybu u if (a[i]%2 == 0).

Díky předem za jakékoliv rady.

nebolo by lepsie len posunut vsetky prvky nachadzajuce sa za neparnym prvkom a tym padom prepisat ten neparny?

nemusel by si vobec dynamicky alokovat pamet.

chybu to hlasi protoze sis pod sebou podrezal vetev...  s tim free v cyklu

#2 vitamin
máme to alokovat dynamicky

#3 KIIV
oukej, spraveno

Jinak ještě jsem spravil u druhého for cyklus:

for(i=0; i<N; i++){
        if (a[i]%2 == 0){
            prvek = a[i];
            for (i=prvek; prvek<N-1; i++){
                prvek = a[i+1];
            }
        }
        za = (unsigned int *)malloc(sizeof(unsigned int)*9);
        za = a;
        printf ("%d", za[i]);
	}

prvek = a[i+1] a jedou mi tam do nekonečně samé 9 :))

Nejspíše z důvodu toho, že alokuju paměť v cyklu, takže to jsem taky vyhodil mimo cyklus:

for(i=0; i<N; i++){
        if (a[i]%2 == 0){
            prvek = a[i];
            for (i=prvek; prvek<N-1; i++){
                prvek = a[i+1];
            }
        }
}
za = (unsigned int *)malloc(sizeof(unsigned int)*9);
za = a;

for (i=0; i<N-1; i++) printf ("%d", za[i]);

free(a);
a = NULL;

a teď už mi to nevypisuje to nové pole vůbec

Tak po pár úpravách už v pohodě, jen mám problém s for

    for(i=0; i<N; i++){
        if (a[i]%2 == 0){
	    prvek = a[i];
            for (i=prvek; prvek<N; i++){
                prvek = a[i+1];
            }
        }
}

Pole odstraní poslední prvek.

ja moc nechapu proc si prepisujes i pomoci hodnoty v "prvek" ...

byt tebou vyuziju spis stavovy automat...  dva stavy "nenalezeno" a "posouvame o jedna zpet"

neco jako:  int stav=0;   for ( ... ) { if ( stav ) { a[i-1]=a[i]; } else { stav = (a[i]%2 == 0); } }

Mě už se to nechce ten program moc překopávat, mám to takhle:

for(i=0; i<N; i++){
    if (a[i]%2 == 0){
	prvek = a[i];
        for (j=prvek; j<N; j++){
            a[j] = a[j+1];
        }
    }
}

Nešlo by to v tomhle nějak popachtit? Když program spustím a napíšu pole:

1 3 5 7 6 4 5 7 8 5

vypíše mi to:

1 3 5 7 4 5 5 7 5

První sudý prvek to odstraní, ale pak se následující číslice zdvojí a prostě moc nechápu co se tam děje.

kdyz nevis co se deje pouzij vypisy ...

for(i=0; i<N; i++){
    printf(">> a[%d] = %u\n",i,a[i]);
    if (a[i]%2 == 0){
	prvek = a[i];
        for (j=prvek; j<N; j++){
            printf(">>>> j=%d a[j]=%u a[j+1]=%u prvek=%u\n",j,a[j],a[j+1],prvek);
            a[j] = a[j+1];
        }
    }
}

popravdě se mi tam moc nelíbí ten vnořenej cyklus.. na tvém místě bych to udělal jednoduše po krocích, je to pak přehlednější :) např. takto 

int main()
{
    int i, j, iSude = -1;
    int* pole = (int*)calloc(N, sizeof(int));
    int* novePole = NULL;

    // 5, 6, 7, 8, 9, 10, 11, 12, 13, 14
    for (i = 0; i < N; i++)
        *(pole + i) = i + 5;

    // najde prvni sude cislo
    for (i = 0; i < N; i++)
    {
        if (!(*(pole + i) % 2))
        {
            iSude = i;
            break;
        }
    }
    
    // pokud bude nejaky sudy cislo
    if (iSude != -1)
    {
        novePole = (int*)calloc(N - 1, sizeof(int));
        
        for (i = 0, j = 0; i < N; i++)
        {
            if (i != iSude)
                *(novePole + j++) = *(pole + i);
        }
        free(pole);
    }

    if (novePole)
        free(novePole);

    return EXIT_SUCCESS;
}

#11 ingiraxo
ja mu navrhoval ten stavovej automat.. zvladl by to v jednom cyklu a jeste by to fungovalo :D

co dela ten vnorenej cyklus + co dela to indexovani od hodnoty na nejaky pozici, kterou dava do j to mu presne ukazou ty vypisy ... (samozrejme jeden vetsi nesmysl nez druhej)

(proste se mu to prej nechce prekopavat.. stejne bude muset :D)

#12 KIIV
Jasně, funguje, jenže programování není mojí silnou stránkou, C jazyk už vůbec ne, navíc se ho učím asi 2 měsíce a ještě sám a musím plnit úkoly, kdy některé jsou pro mě bohužel složité, to znamená že se vyhýbám pro mě "složitějším" řešením i když jsou třeba kratší a vypadají líp, protože to budu muset obhajovat.

Můžeš mi prosímtě ještě vysvětlit jak funguje ten stav? Ještě jsem nikde neviděl, že je v podmínce čistě jen číslo a pak, že stavu přiřazuju hodnotu ...

no funguje jako rozliseni jestli jeste hledas prvni sude cislo nebo uz bylo nalezene a maji se jen posouvat prvky o jedno zpet... na tom sudym prvku se nastavi stav=1 a vsechny dalsi kola uz se zpracovavaji prvni casti podminky (a dokud se nenaslo sudy cislo tak se to zpracovavalo vetvi v else

řešení do jednoho cyklu (podle mě kratší už nejde) 

int main()
{
    int i, j, tmp = 0;
    int* pole = (int*)calloc(N, sizeof(int));
    int* novePole = (int*)calloc(N - 1, sizeof(int));

    // predpokladam, ze je pole naplneny
    for (i = 0, j = 0; i < N; i++)
    {
        // pokud bude sudy cislo, tak zvedne tmp o 1
        if (!(*(pole + i) % 2)) tmp++;
        // pokud tmp nebude 1 (nebude prvni sudy cislo)
        if (tmp != 1) *(novePole + j++) = *(pole + i);
        else tmp++; // popkud tmp bude prvni sudy cislo, tak opet zvedne o 1
    }
    free(pole);
    free(novePole);
    return EXIT_SUCCESS;
}

#15 ingiraxo
No, tenhle cyklus mi maže poslední prvek.

#14 KIIV
Noo, tak nějak mi to pořád nedává smysl :)) Nechápu jak se může tvořit podmínka stylem - jestliže 0 pak ... Kdybys to mohl rozebrat ještě více, úplně nějak polopaticky jak pro blbečka :))

tak tam dej  stav != 0 ... je to to same

#16 CrazyWolf
nemůže ti to mazat poslední prvek... pokud ano, máš někde jinde chybu, cyklus je v pořádku

#17 KIIV
No ..... to chápu, ale, nevím jak to napsat, možná nad tím až moc přemýšlím :)) Prostě nechápu jak ten cyklus může poznat, že je stav různý od 0, když je zrovna nastaven na 0, opravdu bych to potřeboval vysvětlit celý ten cyklus úplně polopaticky.

#18 ingiraxo
Dobře, zkusím si to pak ještě prokontrolovat. Děkuju :)

cyklus nepozna... ten if uvnitr ano... a pokud je to nula tak se testuje, jestli neni cislo sude.. jakmile je tak se nastavi stav na 1 a jde to do jiny vetve (uz se dal netestuje sudy ale jen se presouvaji prvky na predchozi pozici)

#20 KIIV
aaha dobře, výborně, to už vcelku chápu :)

Tak jo, děkuju vám moc všem :)