Srodne teme

14.04.2024. Re: Gde je Kejt? (samo pogrešni odgovori)
24.04.2002. Pristupanje Boot Sectorima
23.09.2003. Šta ovo radi ?
15.01.2004. Najbrze char[1024] u USHORT[512]?
07.05.2004. "Cannot conver parameter from char[10] to co..
22.05.2004. provera opsega celobrojne promenljive
16.11.2004. struktura i pokazivaci pitanje
01.01.2005. pretvorba unsigned char varijable u niz bitova
30.08.2005. zadatak za exploitanje
03.02.2005. Kako ovaj C kod da prevedem u Javu ?

Navigacija

Brisanje liste

Lista poslednjih: 16, 32, 64, 128 poruka.

Konvertovanje unsigned char u CString

[es] :: C/C++ programiranje :: Konvertovanje unsigned char u CString

[ Pregleda: 2546 | Odgovora: 16 ] > FB > Twit

Autor

Shejn
Srbija

Član broj: 11830
Poruke: 232
*.dynamic.sbb.rs.

Profil

Konvertovanje unsigned char u CString

^{10.09.2010. u 06:57 - pre 165 meseci}

Dobar dan,
imam problem sa brzinom izvrsavanja koda, pa bih zamolio ako neko moze da me posavetuje.

Opis problema
Potrebno je konvertovati relativno veliki niz unsigned char( ~ 200k) u CString. Kada je niz mali ~1000, funkcija radi dobro, ali kako raste niz tako se i funkcija usporava .. i to, cini mi se eksponencijalno.

Kod
U pitanju je jedna funkcija, koja manje-vise izgleda ovako:

Code:
CString convert(unsigned char const* in_buff, unsigned int in_len)
{
      CString retValue(' ', in_len);

      while(in_len--)
      {
             retValue += *(in_buff++); //ovaj deo je problem
      }

      return retValue;

}

Pitanje
Da li ova funkcija moze da se ubrza?

Hvala

Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4902
212.200.65.*

Jabber: xfiles@elitesecurity.org

+638 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 07:43 - pre 165 meseci}

Nemam na ovoj masini instaliran VC (a i odavno ne koristim MFC), pa ne znam koliko cu ti biti od pomoci. Ipak, da pokusam dok ti se ne jave MFC majstori :)

Na osnovu nekog iskustva, ovo u petlji:

Code:

retValue += *(in_buff++); //ovaj deo je problem

... ne valja, jer pretpostavljam da se svaki put interno alocira "privremeni objekat" za sabiranje, koji je svaki put sve veci i veci, pa otuda i pomenuto "eksponencijalno" usporenje, sto je na 200K podataka vec ozbiljno.

Ako vec ne postoji direktno konvertovanje iz "unsigned char*" u CString (sto zaljucujem jer pitas :d) onda pokusaj neku akrobaciju sa:
1. ALOKACIJA: CString.GetBuffer(velicina_buffera)
2. KOPIRANJE iz unsigned char*: memcpy() ili CopyMemory() // pokusaj i sa strncpy, mada mislim da ona radi samo sa "char*"
3. OSLOBADJANJE: CString.ReleaseBuffer(velicina_buffera)

Ipak, još jednom razmisli o finalnom dizajnu te funkcije, tj. da li da funkcija vraca CString ili pokazivac na CString, s obzirom da se radi o 200K podataka.

EDIT: Ili modifikuj postojeci kod tako da koristi AppendChar(), mozda bude razlike.

_{[Ovu poruku je menjao X Files dana 10.09.2010. u 09:02 GMT+1]}

Odgovor na temu

Shejn
Srbija

Član broj: 11830
Poruke: 232
*.static.sbb.rs.

Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 08:13 - pre 165 meseci}

Hvala na brzom odgovoru.

Mozda gresim, ali zar nije memorija alocirana na pocetku sa: CString retValue(' ', in_len) ?

.. retValue ce na kraju biti duzine in_len.

Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4902
212.200.65.*

Jabber: xfiles@elitesecurity.org

+638 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 08:27 - pre 165 meseci}

Kad bolje pogledam, pitam se da li ono inicijalno alociranje "CString retValue(' ', in_len);" uopste ima smisla, jer dodavanje (+=) svakako mora da vodi racuna o realokaciji.

Sto se tice operacije += za dodavanje novog znaka, mislim da se svaki put interno alocira ceo prethodni sadrzaj da bi izvrsilo dodavanje, pa se to vraca u objekat.

Odgovor na temu

Mali Misha
Mihajlo Anđelković
NBGD

Član broj: 79396
Poruke: 379
92.244.133.*

ICQ: 195487525
Sajt: cpptea.com

+1 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 08:34 - pre 165 meseci}

Prema ovome bi trebalo da CString čak ima konstruktor koji preuzima unsigned char*.

http://msdn.microsoft.com/ja-jp/library/ms928949.aspx

Da li si probao ovako:

Code:
CString convert(unsigned char const* in_buff, unsigned int in_len)
{ return CString(in_buff); }

Rekao bih da ovo očekuje string sa null-om na kraju.

Ipak se ++uje.

Odgovor na temu

deerbeer
Beograd

Član broj: 174418
Poruke: 1189
*.adsl-a-1.sezampro.yu.

+395 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 08:34 - pre 165 meseci}

Ja koristim uvek GetBuffer , Copy .., ReleaseBuffer i nisam imao nikad problema ...
To je u principu standardno resenje u MFC-u za ovakve stvari ..

Viva lollapalooza

Odgovor na temu

Shejn
Srbija

Član broj: 11830
Poruke: 232
*.static.sbb.rs.

Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 08:50 - pre 165 meseci}

@deerbeer
da li bi mogao da postavis neki primer .. posto kazes da si vec ovako nesto radio?

Hvala.

Odgovor na temu

deerbeer
Beograd

Član broj: 174418
Poruke: 1189
*.adsl-a-1.sezampro.yu.

+395 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 09:17 - pre 165 meseci}

Pa ovako nesto probaj :

Code:

CStringA retValue;
unsigned char* msg=(unsigned char*)retValue.GetBuffer();
memcpy(msg,in_buff, in_len) ;
retValue.ReleaseBuffer() ;

Eh , da probaj i primer sto je postavio @Mali Misha trebao bi da radi : (zaboravih da postoji taj konstruktor :)
s tim sto bi niz trebao da bude null-terminated

Viva lollapalooza

Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249

+96 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 09:33 - pre 165 meseci}

Dodatak na post Malog Mishe, postoji i konstruktor koji uzima i pointer na bafer i dužinu bafera, pa bafer ne mora da bude NUL terminisan.

Code:
CString convert(unsigned char const* in_buff, unsigned int in_len)
{
return CString((char*)in_buff, in_len);
}

Ovo je najefikasniji i najbrži način.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.

+2790 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 09:42 - pre 165 meseci}

@deerbeer

Kod mene tvoj program puca, ali se to eliminiše konstruktorom

CStringA retValue(' ', in_len);

Međutim, šta ako njemu treba CString, a ne CStringA (pitanje je tako i postavljeno). Tada ovo sa memcpy ne pije vodu jer se dobijaju kineska slova.

Ovo je univerzalno

Code:
CString convert(unsigned char const* in_buff, unsigned int in_len)
    CString retValue(' ', in_len);
    TCHAR *buff = retValue.GetBuffer();

    for (int i = 0; i < in_len; ++i) {
        buff[i] = in_buff[i];
    }

    retValue.ReleaseBuffer();
    return retValue;
}

Što se tiče predloga Malog Miše, on radi ako u baferu posle in_len znakova dolayi nula (terminator). No, u tom slučaju mu ne bi trebao in_len.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.

+2790 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 09:44 - pre 165 meseci}

Citat:

Shejn: Kada je niz mali ~1000, funkcija radi dobro, ali kako raste niz tako se i funkcija usporava .. i to, cini mi se eksponencijalno.

Kvadratno. Da je eksponencijalno, ne bi ti dočekao kraj ni za 100 znakova.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.

+2790 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 09:45 - pre 165 meseci}

Citat:

Mihajlo Cvetanović: Dodatak na post Malog Mishe, postoji i konstruktor koji uzima i pointer na bafer i dužinu bafera, pa bafer ne mora da bude NUL terminisan.

Code:
CString convert(unsigned char const* in_buff, unsigned int in_len)
{
return CString((char*)in_buff, in_len);
}

Ovo je najefikasniji i najbrži način.

E, da, ovo je najbolje.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

deerbeer
Beograd

Član broj: 174418
Poruke: 1189
*.adsl-a-1.sezampro.yu.

+395 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 09:52 - pre 165 meseci}

Citat:

Međutim, šta ako njemu treba CString, a ne CStringA (pitanje je tako i postavljeno). Tada ovo sa memcpy ne pije vodu jer se dobijaju kineska slova.

Tacno , ali ako mu je ANSI bild u konfiguraciji a nije napomenuo onda je CString = CStringA

Viva lollapalooza

Odgovor na temu

Shejn
Srbija

Član broj: 11830
Poruke: 232
*.static.sbb.rs.

Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 09:54 - pre 165 meseci}

Citat:

Nedeljko:

Ovo je univerzalno

Code:
CString convert(unsigned char const* in_buff, unsigned int in_len)
    CString retValue(' ', in_len);
    TCHAR *buff = retValue.GetBuffer();

    for (int i = 0; i < in_len; ++i) {
        buff[i] = in_buff[i];
    }

    retValue.ReleaseBuffer();
    return retValue;
}

ovo mi se nakako najbolje uklapa .. jedino sto moram staviti i velicinu buffera kod alociranja

Code:

TCHAR *buff = retValue.GetBuffer(in_len);

bez toga mi prijavljuje gresku
error C2660: 'GetBuffer' : function does not take 0 parameters

Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249

+96 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 10:12 - pre 165 meseci}

Nema potrebe to da radiš, nema potrebe da funkcija ima više od jedne linije koda. Već sam napisao, ali možda ti je promaklo. Ovo je najbrži i najefikasniji kod:

Code:
CString convert(unsigned char const* in_buff, unsigned int in_len)
{
return CString((char*)in_buff, in_len);
}

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.

+2790 Profil

Re: Konvertovanje unsigned char u CString

^{10.09.2010. u 12:07 - pre 165 meseci}

Da. Najbolje je ovo što Mihajlo Cvetanović kaže.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

Shejn
Srbija

Član broj: 11830
Poruke: 232
*.dynamic.sbb.rs.

Profil

Re: Konvertovanje unsigned char u CString [RESENO]

^{13.09.2010. u 08:24 - pre 165 meseci}

Hvala puno na pomoci, savetima i predlozima.
Prihvacen je predlog koji je dao Mihajlo Cvetanović.

Izvinjavam sto nisam odmah odgovorio ..

Odgovor na temu

[es] :: C/C++ programiranje :: Konvertovanje unsigned char u CString

[ Pregleda: 2546 | Odgovora: 16 ] > FB > Twit

Srodne teme

26.05.2005. Nece da mi iscrta pixel na ekranu !?
17.04.2006. MinGW kompajler - kako ga konfigurisati?
13.10.2007. Mali problem nema .exe file ;(
17.02.2008. Problem sa velikim brojevima u C-u
27.01.2009. Indeksiranje polja bitova
07.03.2009. [zadatak] unsigned int overflow
05.06.2009. Portovanje koda sa Linux-a na Win QT, unsigned ch..
11.09.2009. RS232 mikrokontroler-PC
14.04.2010. Višak bajtova u izlaznoj datoteci

Navigacija

Lista poslednjih: 16, 32, 64, 128 poruka.