Szybkie porównanie rozszerzenia pliku

[Norbit]

Pobrałem z pliku rozszerzenie, teraz chciałbym je szybko porównać ze wzorcem. We wzorcu mam kilka rozszerzeń, np: "jpg;jpeg;tif;tiff;png;psd". Mam kilka pomysłów, ale polegają one na porównywaniu aktualnego rozszerzenia kolejno z każdym elementem tablicy ze wzorcem. Czy istnienie jakiś szybszy sposób?

[polymorphism]

Wrzuć rozszerzenia do kontenera std::set i użyj metody find.

[Norbit]

Nie znam. Jakiś prosty przykład?

[polymorphism]

http://en.cppreference.com/w/cpp/container/set/find

[Norbit]

Po raz kolejny podałeś niesprawdzony przykład. Próbowałem zrobić dokładnie to co podane jest w tym linku i otrzymuję komunikat błędu:

[BCC32 Error] Main.cpp(49): E2131 Objects of type 'set<int,less<int>,allocator<int> >' cannot be initialized with { }

[polymorphism]

Haha, niesprawdzony przykład? Przykład jest jak najbardziej ok, tylko Ty używasz starego rupiecia, dlatego masz problemy z kompilacją - pisałem Ci już, że będą dziać się tego typu rzeczy nawet z prostymi kodami napisanymi we współczesnym C++. Sprawdź na stronie producenta, czy nie ma jakichś łat do twojego środowiska uaktualniających nieco kompilator.

Błąd dotyczy sposobu inicjalizacji kontenera. Standard z '03 roku nie pozwala na coś takiego. Do tego co chcesz zrobić i tak prawdopodobnie będziesz musiał użyć metody set::insert.

[Norbit]

Próbuję z vector, ale nie idzie mi z Unicode i find:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

BOOL __fastcall TForm1::CheckExt(String FileName)
{
  String sExt = ExtractFileExt(FileName);
  ShowMessage(sExt);
  String aTab[] = {"png", "jpg", "jpg", "tif", "tiff", "bmp", "psd"};

  vector< vector<String> > sTab;
  sTab.push_back( vector<String>(aTab, aTab + sizeof(aTab)/ sizeof(aTab[0])) );


  if( find( sTab.begin(), sTab.end(), sExt) != sTab.end() ) return true;

 return false;
}

Niestety to całe find nie chce działać prawidłowo. Jakiś pomysł.

To, że używam starszych bibliotek nie oznacza przecież, że nie da się tego jakoś zrobić, prawda?

[Norbit]

Problem tkwił w sposobie wypełniania vector tablicą. Ale ponieważ potrzebowałem vector wypełniony wartościami, które nie zmieniają się w trakcie całej pracy programu, to wypełniłem go w pętli, a potem już poszło:

Plik *.H

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

#include <vector>
//---------------------------------------------------------------------------
private:
        std::vector< String > sTab;

Plik *.CPP

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
 String aTab[] = {"png", "jpg", "jpg", "tif", "tiff", "bmp", "psd"};

 int i = 0;
 do
 {
  sTab.push_back( aTab[i++] );
 }while( i < ARRAYSIZE(aTab) - 1 );
}
//---------------------------------------------------------------------------
BOOL __fastcall TForm1::CheckExt(String FileName)
{
  String sExt = ExtractFileExt(FileName).SubString(2, 5);

  vector< String >::iterator it;
  it = find( sTab.begin(), sTab.end(), sExt.c_str());
  if( it  != sTab.end() ) return true;
 return false;
}

I to działa.

Problem z twoją pomocą polymorphism jest taki, że tobie się już nie chce. Niby pomagasz, starając się na coś naprowadzić, ale na tym twoja pomoc się kończy. Już drugi raz usłyszałem od ciebie, że to nie będzie działać bo kompilator jest za stary. Zupełnie jakby rozwiązanie problemu nie było już możliwe bez wydania kilku tysięcy na nowe środowisko.

[polymorphism]

@Norbit, jak by mi się nie chciało, to nie udzielałbym się na forum. A to, że mi się (jeszcze) chce, nie oznacza, że nie powinienem wymagać od drugiej strony jakiegoś wysiłku. Zasugerowałem Ci użycie kontenera set, dostałeś link do strony opisującej tę klasę. Jestem pewny, że nawet nie zastanowiłeś się, dlaczego akurat ten kontener, a nie inny (próby z vectorem to udowadniają). Nie spytałeś nawet. Jak byś to zrobił, to wiedziałbyś, że użycie vectora tak jak to zrobiłeś, nie rozwiązuje problemu szybkości wyszukiwania, ponieważ elementy są nieposortowane, a wyszukiwanie ma złożoność liniową. set jest kontenerem posortowanym, więc złożoność wyszukiwania ma złożoność logarytmiczną, czyli znacznie szybszą.

[Norbit]

Użyłem vector, bo z set nic mi nie wychodziło, a kombinowałem wiele godzin. Nie pomogłeś.

[polymorphism]

A co Ci nie wychodziło poza oczywiście wcześniejszym błędem?

[Norbit]

O to, że nie pomogłeś jednak w rozwiązaniu problemu.

[polymorphism]

Chyba źle przeczytałeś moje pytanie

[Norbit]

No chociażby jak zrobić to z set w oparciu o starsze biblioteki, albo jak wypełnić vector tablicą.

[polymorphism]

Tak jak pisałem: stworzyć sobie obiekt set<wstring> i dodawać kolejne rozszerzenia metodą insert.


Co do vectora i tablicy (po staremu) to:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

std::vector<std::wstring> v(tab, tab + tab_size);

lub

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

v.assign(tab, tab + tab_size);

lub

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

std::copy(tab, tab + tab_size, std::back_inserter(v));

std::copy możesz użyć także do kontenera set:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

std::copy(tab, tab + tab_size, std::inserter(s, s.begin()));