[C++]Operacje na stringach i przeszukiwanie tabeli

[swiezak]

Witam serdecznie
Chcę napisać coś na zasadzie menu pizzerri. Mam stworzoną bazę w .txt o składni

Hawajska:cebula, czosnek
Meksykańska:oregano,cebula

Program ma działać w dwie strony, tzn. w chechkoxach ma do zaznaczenia składniki(bez powtórzeń) i wtedy reultatem są nazwy pizz które je zawierają oraz w chekboxaxh są nazwy pizz i rezultatem są wspólne składniki dla wybranych pizz.
Chciałbym się poradzić w jaki sposób to najlepiej zrobić? w formie petli ma wczytywać do tablicy dwukierunkowej i później na tej podstawie ma w jakiś sposób przeszukiwać? Narazie widzę tylko takię rozwiązanie jednak niebardzo wiem jak to przenieść w kod, szczególnie część "wczytuj do.. dopóki nie napotkasz ":", wczytuj do... dopóki nie napotkasz "," - i to wszystko póki nienapotka na koniec lini. Nie wiem jak na tych stringach te operacje przeprowadzić?
Czuję że przeszukiwanie dopasowań prawi mi jeszcze większą trudność...

Wiem, że może się wydać że jestem kompletnym laikiem i ktoś mądry napisze "kup sobie symfonie Grębosza i czytaj od początku" ale prosiłbym o jakieś pomocne posty najlepiej się uczyć na przy realizacji postawionego sobie celu

Pozdrawiam użytkowników

[Cyfrowy Baron]

Niemal identyczny temat poruszany był w tym wątku: http://programowanie.cal.pl/forum/viewtopic.php?f=2&t=1156&p=8019&hilit=przepis%C3%B3w#p8019

[Darek_C++]

Zainteresuj się bazą danych opartą o SQLitedo przechowywania danych dzięki której znacznie ułatwisz sobie pracę.
Oczywiście niezbędna jest znajomość przynajmniej podstaw języka zapytań do bazy SQL.
Obsługa z poziomu C/C++
http://www.sqlite.org/cintro.html
http://www.sqlite.org/c3ref/intro.html

http://www.alhem.net/project/sqlite/

Firefox ma wtyczkę do obsługi tej bazy która też okaże się pomocna http://code.google.com/p/sqlite-manager/. Polecam.

[swiezak]

Dziękuję bardzo, mogę prosić o mała podpowiedź co do przeszukiwania stringa?

Kod: Zaznacz cały

Hawajska:cebula, czosnek.
Meksykańska:oregano,cebula.

Teraz zmieniłem bazę z kropkami na końcu, choć pewnie i z "\n" zadziałołoby, ale...

Kod: Zaznacz cały

for(int i=0 ; i<ListaWczytana->Count ; i++)
      {
         ListaPliku->Strings[i].Length()
         pozycja=ListaWczytana->Strings[i].Pos(","); // int
         ListaSkladnikow->Add(ListaPliku->Strings[i].SubString(1,pozycja-1));
         ListaWczytana->Strings[i]=ListaWczytana->Strings[i].Delete(1,pozycja); //kasuje przecinek
      }

przydałaby mi się pętla wczytująca więcej niż jeden składnik z linijki, gdyż teraz przechodzi do następnej linii po wczytaniu jednego składnika.
Potrzebuje zliczyć ilość przecinków w stringu by od tego uzależnić ilość obrotów pętli wewnętrznej, zresztą, później będzie też po tej cyfrze dopisywać w tablicy dwuwymiarowej odpowiedni składnik do pizzy.
Wcześniej oczywiscie jest podobna pętla która wyszukuje po ":" i wstawia w listę Pizz.
Mogę liczyć na pomoc ? Dziękuje

[Cyfrowy Baron]

Teraz zmieniłem bazę z kropkami na końcu, choć pewnie i z "\n" zadziałołoby, ale...

Nie zadziałało by. Najlepiej jakby na końcu niczego nie było.

Potrzebuje zliczyć ilość przecinków w stringu by od tego uzależnić ilość obrotów pętli wewnętrznej.

Zliczanie przecinków niepotrzebne, gdyż zaproponowany przeze mnie sposób zamienia linię na listę usuwając przecinki.

A co pomysł z plikiem typu INI nie podoba się?!

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

 TStringList *ListaWczytana = new TStringList();
 ListaWczytana->LoadFromFile(ExtractFilePath(ParamStr(0)) + "plik.txt");

 TStringList *ListaSkladnikow = new TStringList();

 int wCount = ListaWczytana->Count;
 for(int i = 0; i < wCount; i++)
 {
  String lValue = ListaWczytana->Strings[i];

  int p = 0;
  do
  {

    p = lValue.Pos(",");
    String sResult = lValue.SubString(1, p - 1).Trim();
    if(!sResult.IsEmpty()) ListaSkladnikow->Add(sResult);
    lValue = lValue.Delete(1, p);

  }while(p > 0);

  ListaSkladnikow->Add(lValue.Trim());
 }

 /* sprwdzenie co zawiera ListaSkladnikow */
 Memo1->Lines->Assign(ListaSkladnikow);

Nie wiem czy o to Tobie chodzi, ale tak zrozumiałem Twoje pytanie.

[swiezak]

Dziękuję CyfrowyBaronie Twój kod mi się bardzo przydał, wystarczyła lekka modyfikacja
Szczerze powiedziawszy to wcześniej go bardzo długi czas przeglądałem kod Twojego programu, który zamieściłeś w tamtym wątku i sprawił mi może sporo kłopotu, to na pewno przez moje małe obycie z programowaniem bo sporo czasu zajęło samo rozwikłanie, za co dana zmienna odpowiada, strasznie dużo i to w języku angielskim

Co do mojego programu:
Wstawianie nowych pizz i składników już mam zrobione.
Aktualnie chyba czeka mnie najwięcej pracy z wrzuceniem ich do tablicy ( hmm, ten StringGrid który miałeś u siebie w programie wygląda bardzo ciekawie, jednak nie wiem czy nadawałby się do przeszukiwania), przeszukiwania po niej i wyświetlanie odpowiadającym im warunkom, czyli wspólnych składników dla kilku pizz, czy też nazwy pizz dla wybranych składników.
Szczerze powiedziawszy to tablice to moja pięta achillesowa... prośba o kolejne naprowadzenie na właściwy tor ...

Dziękuję za pomoc, chwali się taką pomoc, mam nadzieję że zagoszczę na dłużej i kiedyś również innym będę pomagał

[Cyfrowy Baron]

( hmm, ten StringGrid który miałeś u siebie w programie wygląda bardzo ciekawie, jednak nie wiem czy nadawałby się do przeszukiwania),

Z całą pewnością się nadaje, a przeszukiwanie takiej prostej tablicy jest banalne, trzeba przeszukać każą komórkę w pętli. Komórki są identyfikowane tak jak na szachownicy w oparciu o kolumny (pion) i wiersze (poziom). Do komórek odwołujesz się poprzez właściwość Cells, podając numer kolumny i numer wiersza w którym komórka się znajduje.

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

StringGrid->Cells[ kolumna ][ wiersz ]

By zapisać coś do wybranego wiersza, np. do komórki znajdującej się w drugiej kolumnie i trzecim wierszu:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

StringGrid->Cells[2][3] = "jakiś tekst";

By odczytać zawartość komórki i przepisać np. do zmiennej typu String postępujesz dokładnie tak samo:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

String Value = StringGrid->Cells[2][3];

Przeszukiwanie to sprawdzanie komórka po komórce:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

String findText = "jakiś tekst";

for(int col = 0; col < StringGrid1->ColCount; col++)
{
  for(int row = 0; row < StringGrid1->RowCount; row++)
  {
    String cellText = StringGrid1->Cells[col][row].Trim(); /* Trim() obcina spacje tylko na początku i końcu łańcucha znaków */
   
   /* SameText porównuje dwa łańcuchy znaków, funkcja nie rozróżnia wielkości liter, jeżeli łańcuchy są identyczne zwracana jest wartość true */
   if(SameText(findText, cellText)) /* można też tak: if(findText.LowerCase() == cellText.LowerCase()) */
   {
      ShowMessage("Znaleziono poszukiwany tekst: " + findText + "w komórce: " + (String)col + " - " + (String)row);
     
     StringGrid1->Col = col;
     StringGrid1->Row = row;
     break; /* wyjście z pętli */
   }
  }
}

Więcej o tabeli typu TStringGrid przeczytasz w serwisie Cyfrowy Baron w dziale: porady StringGrid.

[swiezak]

Póki co nie mam pytań co do przeszukiwania bo uzupełnianie mnie przerosło... Już zbyt późna godzina bym mógł jeszcze coś wymyślić więc prosiłbym o pomoc, bo takową jak widze jest udzielana w godzinach rannych
Tyle narobiłem (żeby nie było że nic nie robię

Kod: Zaznacz cały

int w = 0;
int k =0;
int pom =0;

for(int i = 0; i <  lValueWczytana->Count; i++)
{
  String lValue =  lValueWczytana->Strings[i];
  //StringGrid1->Cells[i][w]=lValue;
  int p = 0;
  do
  {
   p = lValue.Pos(",");
   String sResult = lValue.SubString(1, p - 1).Trim();
   if(!sResult.IsEmpty())
       lValueCechy->Add(sResult);
      if(i==0)    //sprawdzenie by nie nadpisalo pizz w 1 kolumnie, ale pewnie to jest nieoptymalne rozwiązanie
         StringGrid1->Cells[1][w]=sResult;
      else
         StringGrid1->Cells[i][w]=sResult;
   lValue = lValue.Delete(1, p);

    k++;
    w++;

  }
  while(p > 0);
  lValueCechy->Add(lValue.Trim());

}

[Cyfrowy Baron]

Piszesz w taki sposób, że trudno pojąć o co pytasz. Domyślam się, że tym razem chodzi o przepisanie pliku do tabeli typu TStringGrid. Właściwie to nie powinieneś mieć już z tym problemów.

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

#include <memory> /* potrzebne do std:auto_ptr */

void __fastcall ClearGrid(TStringGrid *Grid)
{
 /* tylko środowisko C++Builder 2009 i 2010 */
 for(int row = 0; row < Grid->RowCount; row++)
 {
   Grid->Rows[row]->Clear();
 }

 /* dla wcześniejszych wersji C++Builder
 for(int row = 0; row < Grid->RowCount; row++)
 {
  for(int col = 0; col < Grid->ColCount; col++)
  {
   Grid->Cells[col][row] = "";
  }
 }
 */
}
//---------------------------------------------------------------------------
void __fastcall WriteToGrid(TStringGrid *Grid, int col, int row, String Value)
{
 if( Grid->ColCount <= col ) Grid->ColCount += 1;
 Grid->Cells[col][row] = Value.Trim();
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
 ClearGrid(StringGrid1); // czyszczenie tabeli - konieczne

 StringGrid1->RowCount = 1;
 StringGrid1->ColCount = 2; /* 2 przy założeniu, że tabela musi mieć conajmniej dwie kolumny */

 std::auto_ptr<TStringList> ListaWczytana (new TStringList());
 ListaWczytana->LoadFromFile(ExtractFilePath(ParamStr(0)) + "plik.txt");

 int wCount = ListaWczytana->Count;
 for(int i = 0; i < wCount; i++)
 {
  if( StringGrid1->RowCount <= i ) StringGrid1->RowCount += 1;
  String lValue = ListaWczytana->Strings[ i ];

  int p = 0, col = 0;
  do
  {

    p = lValue.Pos(",");
    String sResult = lValue.SubString(1, p - 1).Trim();
    if(!sResult.IsEmpty())
    {
     WriteToGrid(StringGrid1, col, i, sResult);
     col += 1;
    }
    lValue = lValue.Delete(1, p);

  }while(p > 0);

  WriteToGrid(StringGrid1, col, i, lValue);
 }

}

Ponieważ funkcje ClearGrid i WriteToGrid nie są funkcjami globalnymi i nie są metodami klasy formularza, to zdarzenia, obiekty i metody tegoż formularza nic nie wiedzą o tych funkcjach, dlatego te funkcje muszą znajdować się nad zdarzeniem w którym są wywoływane, chodzi oczywiście o porządek zapisu w kodzie. Więcej o tym przeczytasz ► patrz serwis: Cyfrowy Baron w dziale: teoria Funkcje, oraz teoria przekazywanie obiektów i funkcji pomiędzy formularzami.

[swiezak]

Dziękuje, jednak czytasz mi w myślach i wiesz o co mi chodzi

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

void __fastcall TForm1::Button6Click(TObject *Sender)
{
String findTexta = "jakiś tekst";

for(int col = 0; col < StringGrid1->ColCount; col++)
{
        for(int row = 0 ; row < StringGrid1->RowCount ; row++)
        {
    String cellText = StringGrid1->Cells[col][row].Trim(); // <-linia 294
   if(SameText(findText, cellText))
   {
      ShowMessage("Znaleziono poszukiwany tekst: " + findText + "w komórce: " + (String)col + " - " + (String)row);
     
     StringGrid1->Col = col;
     StringGrid1->Row = row;
     break;
   }
  }
}
}

Kod który zamieściłeś do przeszukiwania ma 3 następujące błędy:

[BCC32 Error] Unit1.cpp(294): E2451 Undefined symbol ' ' '

[BCC32 Error] Unit1.cpp(294): E2451 Undefined symbol ' '

[BCC32 Error] Unit1.cpp(294): E2451 Undefined symbol ' '

Wszystkie mają napisane w "Full parser context"

Unit1.cpp(287): parsing: void _fastcall TForm1::Button6Click(TObject *)

co odpowiada za "{"

Ktoś miał podobny problem - viewtopic.php?p=4428 ale pozmieniałem nazwy zmiennych i dalej jest to samo.


swoją drogą: Czym się różni

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

ListaWczytana->LoadFromFile(ExtractFilePath(ParamStr(0)) + "plik.txt");

od

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

ListaWczytana->LoadFromFile(OpenDialog1->FileName);

? Co lepiej stosować?

[Cyfrowy Baron]

Kod który zamieściłeś do przeszukiwania ma 3 następujące błędy:

Kod nie ma błędu, gdyż zanim zamieściłem go na forum, to najpierw przetestowałem w środowisku C++Builder 2010. Przejrzyj dobrze kod, czy nie wprowadziłeś tam gdzieś jakiegoś znaku, gdyż komunikat błędu wskazuje iż w linii 294 znajduje się znak ' (apostrof), tymczasem u mnie w kodzie nie ma takiego znaku. Błąd jest gdzieś po Twojej stronie.

co odpowiada za "{"

Nie wiem o co Tobie z tym chodzi. Jeżeli liczba nawiasów się nie zgadza, to sprawdź i popraw, by każdy nawias otwierający miał nawias zamykający. Takimi szczegółami to już nie powinieneś nikomu zawracać głowy na forum.

swoją drogą: Czym się różni

Funkcja LoadFromFile oczekuje jako argumentu ścieżki dostępu do pliku który ma być wczytany do listy. Funkcja ExtractFilePath zwraca ścieżkę dostępu do katalogu, w którym znajduje się plik podany jako argument tej funkcji. Funkcja ParamStr(0) zwraca pierwszy parametr programu, którym zawsze jest ścieżka dostępu do aplikacji wraz z nazwą pliku aplikacji. Połączenie tych trzech funkcji zawsze zwraca ścieżkę dostępu do katalogu w którym znajduje się aplikacja, np. aplikacja znajduje się w lokalizacji: c:\my_program\aplikacja.exe po wywołaniu kodu: ExtractFilePath(ParamStr(0)) program zwróci ścieżkę: c:\my_program\ jeżeli teraz dodam do tego wartość "plik.txt", to otrzymam ścieżkę dostępu: c:\my_program\plik.txt, czyli ListBox wczyta plik znajdujący się w katalogu programu. Funkcja OpenDialog->FileName zawsze zwraca ścieżkę dostępu do pliku wybranego w oknie dialogowym typu TOpenDialog.
Użycie OpenDialog wymaga jednak więcej kodu niż tutaj napisałeś, np:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

if( OpenDialog1->Execute() )
{
  ListBox1->Items->LoadFromFile(OpenDialog1->FileName);
}