Wie lexographisch zwei Vektoren von Strings zu vergleichen?

Question

Ich mache eine C++ Übung, wo ich eine Klasse implementieren muss, die eine schwache Version eines Vektors darstellt, der eine Zeichenfolge enthält. Eine der Anforderungen besteht darin, den Operator < und> nach den Regeln des lexographischen Vergleichs zu überladen.

Ich habe über den Algorithmus gelesen, aber ich verstehe es überhaupt nicht oder wie man es implementiert. Was macht einen Vektor < als die anderen? Was vergleiche ich mit den Strings? Die privaten Variablen sind string * array, size und capacity.

Answer 1

Sie können strcmp (string a, string b) in der '<' Überladungsimplementierung verwenden.

class ClassName{ 
    /* 
    variables 

    constructors and methods 
    */ 

    bool operator<(ClassName obj){ 
    ClassName obj1; 
    if(strcmp(obj.str , obj1.str)<0) //less than zero as we are overloading "<" operator 
     return true;  //read - www.cplusplus.com/reference/cstring/strcmp 

    return false; 
    } 
}; 

ähnlich der „>“ Operator kann

Answer 2

Die Idee eines lexographical Vergleichs zwischen zwei Sequenzen überlastet ist, dass Sie die Sequenzen mit ihrem ersten Elemente zuerst sortieren und ggf. dann mit ihrem zweiten, etctera . Das heißt, wenn 0123,dann a<b. Wenn a[0]>b[0], dann a>b. Aber wenn a[0]==b[0], dann sehen Sie a[1] und b[1].

Wenn die Sequenz eine Folge von Zeichen ist (auch bekannt als Zeichenfolge), ist dies die übliche Wörterbuchreihenfolge. Aber derselbe Algorithmus funktioniert bei jeder Sequenz von sortierbaren Elementen.