String w int

[Koziol]

Poszukuję sposobu na konwersję ze stringa w int.

Mianowicie na bazie napisu ma powstawać indywidualny kod liczbowy (coś ala suma md5 ale tylko na liczbach bez liter).

Z góry dziękuje za pomoc.

[Cyfrowy Baron]

A możesz to napisać dokładniej o co Tobie chodzi, gdyż konwersja ze String do int jest bardzo prosta:

Kod: Zaznacz cały

String liczba = "10";
int x = liczba.ToInt();
int y = (int)liczba;
int z = StrToInt(liczba);


► patrz serwis: Cyfrowy Baron dział - porady:
łańcuchy znaków
Zmienne

[Koziol]

Chce na podstawie identyfiaktora tak jak np tutaj "Koziol" stworzyć unikalny identyfikator liczbowy, czytaj Kozioł zmienić na liczbę.

[Cyfrowy Baron]

No to nie ma na to jakichś gotowych algorytmów, sam musisz sobie coś takiego stworzyć. Stwórz dwie tablice w jednej litery w drugiej cyfry, każdej literze przypisz liczbę:

Kod: Zaznacz cały

int __fastcall CreateID(String name)
{
AnsiString litery[] = {"a", "b", "c", "d", "e"};
int            liczby[] = {0, 1, 2, 3, 4};
int ID = 0;

  for(unsigned int i = 0; i < ARRAYSIZE(litery); i++)
  {
   if(name[i].LowerCase() == litery[i].LowerCase()) // można też if(SameText(name[i], litery[i]))
   {
    ID = ID + liczby[i];
   }
  }

return ID;
}
//-------------------------------------------------------------------
void __fastcall TForm1::Button1(TObject *Sender)
{
  int Identyfikator = CreateID("Kozioł");
}


W przykładzie ograniczyłem się do 5 liter, gdyż nie chce mi się pisać więcej, ale musisz stworzyć taką tablicę dla całego alfabetu, a jeżeli nazwa może zawierać dodatkowo cyfry to musisz umieścić w niej cyfry, jeżeli nazwa może zawierać jakieś znaki to musisz umieścić w niej też takie znaki.
Tablica litery i tablica liczby muszą zawierać taką samą liczbę elementów, czyli każdemu znakowi z tablicy litery przypisujesz jakąś liczbę w tablicy liczby.

---

Znacznie prościej będzie jednak wykorzystać fakt, że każdy znak z tabeli ASCII ma już przyporządkowaną jakąś wartość:

Kod: Zaznacz cały

//---------------------------------------------------------------------------
int CreateID(const String name)
{
int ID = 0;
PChar litery;
litery = name.c_str();

while(*litery != '\0')
{
  ID = ID + (int)*litery;
  litery++;
}
return ID;
}
void __fastcall TForm1::Button1Click(TObject *Sender)
{
Caption = (String)CreateID("Koziol");
}
//---------------------------------------------------------------------------


[polymorphism]

No to nie ma na to jakichś gotowych algorytmów

Jak nie ma? Jest chociażby algorytm CRC32. W sieci spokojnie znajdzie różne implementacje tego algorytmu.

---

Kod: Zaznacz cały

AnsiString litery[] = {"a", "b", "c", "d", "e"};

Ech Baron, Baron. Nie można tak?

Kod: Zaznacz cały

const char *litery = "abcde";

Czysto, schludnie, optymalnie.

[Cyfrowy Baron]

Kod: Zaznacz cały

Ech Baron, Baron. Nie można tak?

Można! Można też tak:

Kod: Zaznacz cały

int __fastcall CreateID(String name)
{
const AnsiString litery = "abcde";
int ID = 0;

for(unsigned int i = 1; i <= litery.Length(); i++)
{
  int x = name.Pos(litery[i]);
  if(x >= 0)
  {
    ID = ID + i;
  }
}

return ID;
}
//-------------------------------------------------------------------
void __fastcall TForm1::Button1(TObject *Sender)
{
      int Identyfikator = CreateID("Kozioł");
}


To oczywiście nie wyczerpuje możliwości. Podałem dwa rozwiązania, z czego drugie jest lepsze od pierwszego dając ten sam efekt, ale pierwsze rozwiązanie pozwala rozwinąć pomysł i zastosować różne kombinacje liczb i liter, poza tym widzę, że Kozioł jest początkującym programistą, wiec chciałem go w ten sposób nauczyć czegoś nowego.

[Koziol]

CRC32 będzie tu nieco lepszą metodą - korzystając z kodów ascii bądź przypisywania własnych kodów może dojść do duplikacji identyfikatora, a z tego co udało mi sie na szybko przeczytać w crc32 nie ma takiej możliwości.

---

W każdym razie dowiedziałem sie kilku ciekawych rzeczy odnośnie łańcuchów znaku - tu ukłon w kierunku Cyfrowego Barona.

Jeszcze raz dziękuje za pomoc.

---

A tak odbiegając od tematu. Ostatnio zaczęła się robić nie ciekawa atmosfera na forum (np. wymiana zdań powyżej) moim zdaniem nie należy krytykować pomysłów innych każdy stara sie pomóc na jakiś sposób, a druga sprawa ilu programistow tyle algorytmów i sposobów podejścia do tematu. Kończąc wywód nie kłóćmy się, a dyskutujmy szukając najlepszego rozwiązania.

[Witold]

A tak odbiegając od tematu. Ostatnio zaczęła się robić nie ciekawa atmosfera na forum (np. wymiana zdań powyżej) moim zdaniem nie należy krytykować pomysłów innych każdy stara sie pomóc na jakiś sposób, a druga sprawa ilu programistow tyle algorytmów i sposobów podejścia do tematu. Kończąc wywód nie kłóćmy się, a dyskutujmy szukając najlepszego rozwiązania.

Ale wtedy ktoś kto uczy się z forum będzie mógł nauczyć niewłaściwych wzorców (niewydajnych , niezrozumiałych dla innych), do tego osoba która źle coś napisze nawet może się o tym nie dowiedzieć. CB zrobił kilka błędów np.: name[i].LowerCase() , for(unsigned int i = 0; dla AnsiStringa (dla którego pierwszy znak to 1), niepotrzebne konwersje (akurat dla funkcji hash’ujących to może mieć znaczenie), gdy nikt tego nie zgłosi będzie lepiej ?

[Koziol]

Znalazłem pewien kod do crc32 mianowicie:

Kod: Zaznacz cały

#define QUOTIENT 0x04c11db7
unsigned int crc32_init(unsigned char *data, int len)
{
    unsigned int        result;
    int                 i,j;
    unsigned char       octet;

    if (len < 4) abort();

    result = *data++ << 24;
    result |= *data++ << 16;
    result |= *data++ << 8;
    result |= *data++;
    result = ~ result;
    len -=4;

    for (i=0; i<len; i++)
    {
        octet = *(data++);
        for (j=0; j<8; j++)
        {
            if (result & 0x80000000)
            {
                result = (result << 1) ^ QUOTIENT ^ (octet >> 7);
            }
            else
            {
                result = (result << 1) ^ (octet >> 7);
            }
            octet <<= 1;
        }
    }

    return ~result;             /* The complement of the remainder */
}

Nie rozumiem tylko dwóch rzeczy w nim:

Kod: Zaznacz cały

    result = *data++ << 24;
    result |= *data++ << 16;
    result |= *data++ << 8;
    result |= *data++;


Czemu pierwszych 4 znaków nie można traktować tak samo jak pozostałych tylko trzeba przesynąć je o 24,16 i 8 bitów, a ostatniego nie ruszać.

Kod: Zaznacz cały

    result = ~ result;

Po co następnie negujemy wynik pierwszych 4 znaków?

---

Nie wiem gdzie ty w tym wątku masz kłótnie?

To jest tylko i wyłącznie prywatne odczucie

[polymorphism]

TU masz inną, optymalniejszą implementację.