implémenter une classe de chaînes avec un comportement personnalisé

Question

Dans l'une de nos classe, monsieur a dit que le modèle permet de personnaliser le comportement de la classe, puis il a donné un exemple de classe de chaînes, avec quelques lignes de code. dans, nous pouvons le faire pour traiter 'a' et 'z' pareil, 'b' et 'y' pareil, 'c' et 'x' pareil et ainsi de suite. Similaire 'A' et 'Z' même, etc.

"abc" == "zyx" est vrai;
"Abc" == "zyx" est faux;
« Abc == « Zyx » est vrai.

etc

Je pensais à mettre en œuvre cette classe de chaîne, mais je ne suis pas en mesure de le faire Comment pouvons-nous mettre en œuvre cette classe de chaîne à l'aide des modèles

?

Answer 1

C'est très compliqué. Tout ce que vous devez écrire vos propres traits classe, en particulier, vous devez le déduire de char_traits<> modèle de classe et redéfinir eq() et COMPARE() fonction (Remarque: seule la redéfinition eq() ne fonctionnerait pas Même s'il n'y a aucun changement dans la redéfinition de compare(), vous devez l'écrire dans votre classe dérivée en tant que telle!). Disons cette classe de traits sequence_traits et appelez votre chaîne personnalisée sequence. Après tout, la chaîne est une séquence de caractères!

Note: Ce que je comprends de votre message que vous voulez alphabets[i] == alphabets[25-i] à traiter comme même, ce qui signifie, première lettre et la dernière lettre même, la deuxième lettre et deuxième dernière lettre même, et ainsi de suite!

struct sequence_traits : char_traits<char> 
{ 
    //'a' and 'z' are equal 
    //'b' and 'y' are equal 
    //'c' and 'x' are equal, and so on. 
    //that implies, 'a' + 'z' == 'b' + 'y' == 'c' + 'x' == 'd' + 'w == so on 
    //same for upper cases! 
    static bool eq(const char& left, const char& right) 
    { 
     return (left == right) || (left + right == 'a' + 'z') || (left + right == 'A' + 'Z') ; 
    } 
    static int compare(const char *first1, const char *first2, size_t count) 
    { 
     for (; 0 < count; --count, ++first1, ++first2) 
      if (!eq(*first1, *first2)) 
       return (lt(*first1, *first2) ? -1 : +1); 
     return (0); 
    } 
}; 

Et vous pouvez le faire typedef pour une utilisation facile:

typedef basic_string<char, sequence_traits> sequence; 

Vous avez terminé. Vous pouvez utiliser sequence maintenant.:-)

Exemple de travail: http://www.ideone.com/ByBRV

---

Lire cet article pour savoir comment cela fonctionne en détail: http://www.gotw.ca/gotw/029.htm

Answer 2

Vous voudrez regarder le type char_traits Voici un exemple d'un type de classe de traits que vous pouvez utiliser avec basic_string pour obtenir un type de chaîne de travail Si vous définissez votre propre classe de traits, vous pouvez Construire une chaîne personnalisée comme ceci:

class CustomTraits { ... }; 
typedef basic_string<char, CustomTraits> CustomString; 

Et maintenant les traits définis par CustomTraits seront utilisés pour déterminer le fonctionnement de la chaîne.

A titre d'exemple le long des lignes de ce que vous disiez, vous pourriez faire quelque chose comme ceci:

class CustomTraits: public char_traits<char> { 
public: 
    /* Redefine equality to compare 'a' and 'z' equal. */ 
    static bool eq(char one, char two) { 
     return one == two || (one == 'a' && two == 'z' || one == 'z' && two == 'a'); 
    } 
}; 
typedef basic_string<char, CustomTraits> StringWithAAndZEqual; 

Maintenant, vous pouvez utiliser le nouveau type et la classe traitera « a » et « z » identiquement.

Answer 3

Vous voulez créer votre char_traits personnalisé et instancier std::basic_string avec cela.