Diskuze: Porovnání řetězců s diakritikou _wcsicmp_l
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
DarkCoder:31.10.2023 18:04
Zkus popsat slovně to čeho chceš dosáhnout, nikoli imolementačně. Ať se neomezuje na jeden způsob řešení.
Co se týká řazení stránkování, má tedy posloupnost od menšího k většímu vypadat takto?
str 1, str 2, str 100, ...
Tedy řazeno alfanumericky
Nebo
str 1, str 100, str 2, ...
Tedy řazeno kombinované str a pak podle číselné hodnoty?
Bude se řetězec skládat jen z kombinace str a čísla nebo jiných subřetězců?
PS: před pár měsíci jsme tu řešili společně řazení diakritickych
řetězců. Tuším že tam byla "žirafa" 
DarkCoder:3.11.2023 21:32
Michale, kód, který si uvedl, není efektivní.
Tři body:
1.
Zbytečně generuješ nový řetezec pro textovou i numerickou část. Proč?
Ten subřetězec už tam máš. Zbytečně to zpomaluje aplikaci.
2. Způsob, jakým generuješ subřetězce je neefektivní. Pokud v cyklu provádíš pus.back na prázdném dynamickém poli, s každým vkládaným znakem provádíš realokaci řetězce, což velmi spomaluje aplikaci. Zejména jsou-li řetězce dlouhé.
3. S každým voláním funkce provádíš činnost kterou už si dříve dělal. Zejména u velkého množství záznamů se toto negativně projeví na zpomalení aplikace.
+20 Zkušeností
+2,50 Kč
Darku díky.
S tím cashováním to nedám, neb používám std::map a ten si třídí sám.
Nicméně, zas takových položek nemám.
Třídící algoritmus jsem upravil:
inline int CompareNatural(const wchar_t* lhsBegin, const wchar_t* lhsEnd
, const wchar_t* rhsBegin, const wchar_t* rhsEnd)
{
wstring wsPom1, wsPom2;
const wchar_t* itCurLhs = lhsBegin, *itCurRhs = rhsBegin;
while (!iswdigit(*itCurLhs) && !iswdigit(*itCurRhs) && itCurLhs != lhsEnd && itCurRhs != rhsEnd)
{
if (*itCurLhs != *itCurRhs)
return _wcsicoll_l(itCurLhs, itCurRhs, s_cLoc.GetLocale());
itCurLhs++, itCurRhs++;
}
if (itCurLhs == lhsEnd || itCurRhs == rhsEnd || iswdigit(*itCurLhs) != iswdigit(*itCurRhs)) //jeden je delší nebo kombinace čísla a písmena, porovnáme původní řetězce bez ohledu na čísla porovnáme standardně
return _wcsicoll_l(lhsBegin, rhsBegin, s_cLoc.GetLocale());
else //oba řetězce mají čísla a nejsou na konci
{
int iNum1 = _wtoi(itCurLhs);
int iNum2 = _wtoi(itCurRhs);
if (iNum1 != iNum2)
return iNum1 > iNum2 ? 1 : -1;
else
{
while (iswdigit(*itCurLhs)) ++itCurLhs; //přeskočíme čísla na další písmeno
while (iswdigit(*itCurRhs)) ++itCurRhs;
}
return CompareNatural(itCurLhs, lhsEnd, itCurRhs, rhsEnd);
}
}DarkCoder:4.11.2023 23:05
Nemáš zač Michale. Abys viděl blíže, co jsem Ti popisoval v
předchozích příspěvcích, zpracoval jsem pro tebe jeden krátký ukázkový
příklad. Smyslem příkladu je poukázat na způsob efektivního
porovnávání řetězců jak abecedně tak číselně. Podívej se zejména, co
předchází samotnému porovnání. V programu není zahrnuta diakritika a
třídění, pouze porovnání a analýza vstupu. Pokud bude cokoli nejasného,
ptej se..
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define DEBUG 0
void analyze_strings(const char* strings[], unsigned lengths[], unsigned numbers[], size_t count);
int compareText(const char* strings[], unsigned lengths[], unsigned numbers[], size_t index1, size_t index2);
int main(void) {
const char* strings[] = {
"kun3",
"pesec12",
"strelec4",
"pesec2",
"kun10",
"dama1"
};
size_t count = sizeof(strings) / sizeof(strings[0]);
#if DEBUG==1
printf("%zu\n", count);
#endif
unsigned* lengths = (unsigned*)malloc(count * sizeof(unsigned));
if (lengths == NULL) exit(1);
unsigned* numbers = (unsigned*)malloc(count * sizeof(unsigned));
if (numbers == NULL) {
free(lengths);
lengths = NULL;
exit(2);
}
analyze_strings(strings, lengths, numbers, count);
#if DEBUG==1
for (size_t i = 0; i < count; i++) {
printf("%u ", lengths[i]);
}
putchar('\n');
for (size_t i = 0; i < count; i++) {
printf("%u ", numbers[i]);
}
putchar('\n');
#endif
for (size_t i = 0; i < count; i++) {
for (size_t j = 0; j < count; j++) {
printf("%s vs %s %d\n", strings[i], strings[j], compareText(strings, lengths, numbers, i, j));
}
}
free(lengths);
lengths = NULL;
free(numbers);
numbers = NULL;
return 0;
}
void analyze_strings(const char* strings[], unsigned lengths[], unsigned numbers[], size_t count) {
unsigned number;
unsigned nonDigitCount;
const char* ptr = NULL;
for (size_t i = 0; i < count; i++) {
number = 0;
nonDigitCount = 0;
ptr = strings[i];
while (*ptr) {
if (isdigit(*ptr)) {
number = atoi(ptr);
break;
}
else {
nonDigitCount++;
}
ptr++;
}
numbers[i] = number;
lengths[i] = nonDigitCount;
}
}
int compareText(const char* strings[], unsigned lengths[], unsigned numbers[], size_t index1, size_t index2) {
unsigned i = 0;
while (i < lengths[index1] && i < lengths[index2]) {
if (strings[index1][i] < strings[index2][i]) return -1;
else if (strings[index1][i] > strings[index2][i]) return 1;
i++;
}
if (i < lengths[index1]) return 1;
else if (i < lengths[index2]) return -1;
if (numbers[index1] < numbers[index2]) return -1;
else if (numbers[index1] > numbers[index2]) return 1;
return 0;
}Zobrazeno 18 zpráv z 18.