C++ STL map ale bez sortowania

[Darek_C++]

Taki kod:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

map<String,String> myMap;
        map<String,String>::iterator iter;
        myMap["klucz"] ="costam";
        myMap["ble"] = "costam2";
        myMap["ble"] = "costam2";
        myMap["ble"] = "costam2";
        myMap["aassble"] = "costam2";
        myMap["jakaś kategoria testowa"] = "costam2";

        for( iter = myMap.begin(); iter != myMap.end(); ++iter )
        {
                Memo2->Lines->Add( (*iter).first  +":"+ (*iter).second );
        }

I dane się sortują :
aassble:costam2
ble:costam2
jakaś kategoria testowa:costam2
klucz:costam
i to jest niepożądane. Czy jett kontener o funkcji klucz : wartość , ale bez automatycznego sortowania ?

Chodzi o to, że w metodzie która zwraca typ map map<String,String> ObslugaSQLite::getMemoryDoJakichDodacRootCzySaMap(); wstawiam dane w pewne kolejności i iterując przez dane z map chciał bym mieć taką samą kolejność w jakiej wstawiłem , a nie automatycznie posortowaną

[Cyfrowy Baron]

Możesz użyć THashedStringList lub po prostu TStringList: http://programowanie.cal.pl/cyfbar/listbox.html#listbox3

W podanej lokalizacji opisana została klasa THashedStringList, ale TStringList działa dokładnie tak samo. Nie pamiętam już jaka jest różnica między nimi. THashedStringList używa chyba wewnętrznej tabeli hash i jest chyba po prosu wydajniejsza, gdy lista zawiera bardzo dużo elementów.

[Darek_C++]

Ale TStringList przechowuje "jedna" wartość, a nie parę "klucz" - "wartość" jak STL map.

[Cyfrowy Baron]

Widzę, że nie zrozumiałeś, więc niech kod ci to rozjaśni:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

                TStringList *myMap = new TStringList;


                myMap->Add("klucz=costam");
                myMap->Add("ble=costam2");
                myMap->Add("ble=costam2");
                myMap->Add("ble=costam2");
                myMap->Add("aassble=costam2");
                myMap->Add("jakaś kategoria testowa=costam2");


                for( int x = 0; x < myMap->Count; x++)
                {
                 String key = myMap->Names[x];
                 String value = myMap->Values[ key ]; /* lub value = myMap->ValueFromIndex[x] */

                 Memo1->Lines->Add( key  + ":" + value );
                }

[Darek_C++]

Nie wiedziałem, że TStringList obsługuje taki format klucz=wartosc mysalem, że Masz na myśli później dalsze rozbicie po znaku "="

Zrobiłem to już w oparciu o strukturę :

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

struct STDaneKN
{
        String id;
        String nazwa;
        String temp;
};
//i STL vector.
vector<STDaneKN> ObslugaSQLite::getMemoryDoJakichDodacRootCzySaStruct() ;

 

[Darek_C++]

Będą przy temacie zapytam czy takie wywołanie metody jest prawidłowe jak chodzi o uniknięcie "wycieku pamięci" z uwagi na new :

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

/// Form1.h
private:
   TStringList *__fastcall DoTest(void);

/// Form1.cpp
TStringList *__fastcall TForm4::DoTest()
{
        TStringList *myMap = new TStringList;
        myMap->Add("klucz=costam");
        myMap->Add("ble=costam2");
        myMap->Add("ble=costam2");
        myMap->Add("ble=costam2");
        myMap->Add("aassble=costam2");
        myMap->Add("jakaś kategoria testowa=costam2");
        return myMap;
}

void __fastcall TForm4::Button7Click(TObject *Sender)
{
        TStringList * myMap = DoTest();
        for( int x = 0; x < myMap->Count; x++)
        {
                String key = myMap->Names[x];
                String value = myMap->Values[key];
                Memo2->Lines->Add( key  + " : " + value );
        }
        delete myMap; myMap = NULL;
}
 

[Cyfrowy Baron]

Masz chyba wyciek pamięci w funkcji DoTest, gdyż obiekt zostaje porzucony.
Sugerowałbym raczej coś takiego:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

void __fastcall TForm1::DoTest(TStringList *myMap)
{
                myMap->Add("klucz=costam");
                myMap->Add("ble=costam2");
                myMap->Add("ble=costam2");
        myMap->Add("ble=costam2");
                myMap->Add("aassble=costam2");
                myMap->Add("jakaś kategoria testowa=costam2");
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender)
{
                TStringList *myMap = new TStringList();

                DoTest(myMap);

                for( int x = 0; x < myMap->Count; x++)
                {
                                String key = myMap->Names[x];
                                String value = myMap->Values[key];
                Memo1->Lines->Add( key  + " : " + value );
                }
                delete myMap; myMap = NULL;
}

lub takiego:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

#include <memory>
TStringList *__fastcall TForm1::DoTest(void)
{
                std::auto_ptr<TStringList> myMap(new TStringList);

                myMap->Add("klucz=costam");
                myMap->Add("ble=costam2");
                myMap->Add("ble=costam2");
        myMap->Add("ble=costam2");
                myMap->Add("aassble=costam2");
                myMap->Add("jakaś kategoria testowa=costam2");

                return myMap.release();
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender)
{
                TStringList *myMap = DoTest();
                for( int x = 0; x < myMap->Count; x++)
                {
                                String key = myMap->Names[x];
                                String value = myMap->Values[key];
                Memo1->Lines->Add( key  + " : " + value );
                }
                delete myMap; myMap = NULL;
}

[Darek_C++]

Masz chyba wyciek pamięci w funkcji DoTest, gdyż obiekt zostaje porzucony.

Właśnie taki sposób gdzie w metodzie jest new, ale nie ma dalete był opisany w książce http://helion.pl/ksiazki/c-builder-i-tu ... cbuipo.htm Dlatego chciałem się upewnić czy jest to prawidłowe postępowanie jak chodzi o wyciek pamięci.

[Cyfrowy Baron]

Można trochę prościej:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

#include <memory>
TStringList *__fastcall TForm1::DoTest(void)
{
 std::auto_ptr<TStringList> myMap(new TStringList);

 myMap->Add("klucz=costam");
 myMap->Add("ble=costam2");
 myMap->Add("ble=costam2");
 myMap->Add("ble=costam2");
 myMap->Add("aassble=costam2");
 myMap->Add("jakaś kategoria testowa=costam2");

 return myMap.release();
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender)
{
 int y = DoTest()->Count;
 for( int x = 0; x < y; x++ )
 {
   String key = DoTest()->Names[x];
   String value = DoTest()->Values[key];
   Memo1->Lines->Add( key  + " : " + value );
 }
}

---

Przetestowałem podany przez Ciebie na wstępie sposób i nie ma tam wycieku pamięci, gdyż rzutujesz obiekt funkcji na nowy obiekt poza funkcją, a potem go niszczysz, więc de-facto obiekt zostaje zniszczony.

---

Jeszcze jedna ciekawostka, nie wiem czy się przyda, ale działa w odniesieniu do kodu, który tutaj omawiamy:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

#include <memory>

TStringList *__fastcall TForm1::DoTest(void)
{
 std::auto_ptr<TStringList> myMap(new TStringList);

 myMap->Add("klucz=costam");
 myMap->Add("ble=costam2");
 myMap->Add("ble=costam2");
 myMap->Add("ble=costam2");
 myMap->Add("aassble=costam2");
 myMap->Add("jakaś kategoria testowa=costam2");

 return myMap.release();
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender)
{

 Memo1->Lines->AddStrings( DoTest() );
 Memo1->Text = StringReplace(Memo1->Text, "=", ":", TReplaceFlags() << rfReplaceAll);

}

[polymorphism]

Można trochę prościej:

To, że użyjesz auto_ptr, nie oznacza, że nie jesteś narażony na wyciek pamięci. Akurat przykład, który podałeś powoduje wyciek:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

TStringList *__fastcall TForm1::DoTest(void)
{
        std::auto_ptr<TStringList> myMap(new TStringList);

        ...
        return myMap.release(); // <--- obiekt poza kontrolą auto_ptr
}

...

int y = DoTest()->Count; // <--- wyciek!!!
...
 

Kod, który podał Darek_C++ w tym poscie jest poprawny, ponieważ obiekt jest pod koniec usuwany.

[Cyfrowy Baron]

Kod, który podał Darek_C++ w tym poscie jest poprawny, ponieważ obiekt jest pod koniec usuwany.

Przetestowałem podany przez Ciebie na wstępie sposób i nie ma tam wycieku pamięci, gdyż rzutujesz obiekt funkcji na nowy obiekt poza funkcją, a potem go niszczysz, więc de-facto obiekt zostaje zniszczony.

---

Akurat przykład, który podałeś powoduje wyciek:

No właśnie pewien nie byłem, ale jak przekazać taki obiekt poza funkcję, tak by sam po sobie posprzątał?

[polymorphism]

Zamiast zwracać goły wskaźnik, zwróć obiekt klasy auto_ptr.

[Cyfrowy Baron]

Jak?

[Cyfrowy Baron]

Z testów wynika, że release jednak zwalnia obiekt:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

#include <memory>

std::auto_ptr<TStringList> myMap(new TStringList);

TStringList *__fastcall TForm1::DoTest(void)
{
 myMap->Add("klucz=costam");
 myMap->Add("ble=costam2");
 myMap->Add("ble=costam2");
 myMap->Add("ble=costam2");
 myMap->Add("aassble=costam2");
 myMap->Add("jakaś kategoria testowa=costam2");

 return  myMap.release();
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender)
{

 Memo1->Lines->AddStrings( DoTest() );
 Memo1->Text = StringReplace(Memo1->Text, "=", ":", TReplaceFlags() << rfReplaceAll);

 if( myMap.get() == NULL) ShowMessage("Brak obiektu"); /* otrzymuję ten komunikat */
}

[polymorphism]

Jak?

Tak, jak napisałem:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

std::auto_ptr<TStringList> __fastcall TForm1::DoTest(void)
{
        std::auto_ptr<TStringList> myMap( new TStringList );

        ...
        return myMap;
}

Z testów wynika, że release jednak zwalnia obiekt:

Nie, z testów wynika, że release działa jak należy release uwalnia wskaźnik spod kontroli obiektu klasy auto_ptr (sam obiekt jest "zerowany"), ale nie usuwa obiektu spod tego wskaźnika (to robi metoda reset lub destruktor).