Il termine Ordine lessicografico è un termine matematico noto con nomi: ordine lessicale, prodotto lessicografico(al), ordine alfabetico o ordine del dizionario.
Questa sezione tratterà l'ordine lessicografico dell'argomento, la sua definizione e altre informazioni dettagliate. Successivamente impareremo come utilizzare il concetto di ordine lessicografico nel Linguaggio di programmazione Java .
Definizione dell'ordine lessicografico
L'ordine lessicografico o lessicografico in matematica è una generalizzazione della sequenza alfabetica dei dizionari alle sequenze di simboli o elementi ordinati di un elenco totalmente ordinato. Il termine ordine lessicografico è motivato dalla parola 'lessico'. Il lessico è l'insieme delle parole usate in alcune delle altre lingue e ha un ordinamento convenzionale. Pertanto, l'ordine lessicografico è un modo per formalizzare l'ordine delle parole in cui viene dato l'ordine dei simboli sottostanti.
Nella programmazione, l'ordine lessicografico è popolarmente noto come Ordine del dizionario e viene utilizzato per ordinare un array di stringhe, confrontare due stringhe o ordinare gli elementi dell'array. Diventa abbastanza facile ordinare gli elementi lessicalmente. È perché l'ordine lessicografico ha diverse varianti e generalizzazioni in cui:
- Una variante è applicabile alle sequenze di diverse lunghezze poiché prima di considerare i particolari elementi, vengono confrontate le lunghezze delle sequenze.
- La seconda variante viene utilizzata nei sottoinsiemi ordinati di un dato insieme finito. Lo fa assegnando un ordine totale all'insieme finito. Quindi converte i sottoinsiemi in sequenze crescenti a cui viene applicato l'ordine lessicografico.
- La generalizzazione si riferisce alla sequenza del prodotto cartesiano di insiemi parzialmente ordinati, e tale sequenza è un ordine totale, se e solo se ciascun fattore del prodotto cartesiano è ordinato totalmente.
Comprendere la nozione formale di ordine lessicografico
- Per comprendere la nozione formale di ordine lessicografico:
- Inizia con un insieme finito A, noto come alfabeto ed è completamente sequenziato. Significa inoltre che per a e b (due simboli qualsiasi diversi e non uguali) in A, o a
- Qui, le parole di A sono la sequenza finita di simboli di A e includono parole di lunghezza 1 che contengono un singolo simbolo, parole di lunghezza 2 con due simboli e per parole di lunghezza tre, è 3 e così via. Saluti, include anche la sequenza vuota ? non contiene alcun simbolo. Pertanto l'ordine lessicografico per l'insieme finito A può essere descritto come:
- Supponiamo, per i due mondi diversi della stessa lunghezza, a=a1UN2…UNKe b=b1B2…BKviene data. Qui, l'ordine di due parole dipende dall'ordine alfabetico dei simboli in primo luogo i dove due parole variano quando si contano dall'inizio delle parole, cioè soddisfacendo la condizione a io
- Se due parole hanno variato in lunghezza, il consueto ordine lessicografico riempie la parola di lunghezza più breve con spazi vuoti alla fine finché entrambe le parole non diventano della stessa lunghezza, quindi le parole vengono confrontate.
Implementazione lessicografica in Java
Come discusso in precedenza, l'ordine lessicografico può essere utilizzato per confrontare due stringhe o per ordinare gli elementi. Qui discuteremo entrambi i metodi e li implementeremo ciascuno.
Ordinamento degli elementi in ordine lessicografico
numero primo java
Disporre le parole in ordine è noto come ordine lessicografico o anche conosciuto come Ordine del dizionario . Ciò significa che applicando l'ordine lessicografico, le parole vengono ordinate alfabeticamente secondo gli alfabeti che le compongono. Per ordinare un array di stringhe in ordine lessicografico, abbiamo i seguenti due metodi:
Metodo 1: applicare qualsiasi metodo di ordinamento
Di seguito è riportato il codice di esempio fornito che ci permetterà di capire come possiamo eseguire l'ordinamento sugli elementi in ordine lessicografico:
public class Main { public static void main(String[] args) { String[] name = { 'John','Remo','Mixy','Julie','Ronny'}; int n = 5; System.out.println('Before Sorting'); for(int i = 0; i <n; i++) { system.out.println(name[i]); } for(int i="0;" < n-1; ++i) for (int j="i" + 1; 0) string temp="name[i];" name[i]="name[j];" name[j]="temp;" system.out.println('
after performing lexicographical order: '); n; pre> <p> <strong>Code Explanation:</strong> </p> <p>In the above code, we have created a class Main within which the main () method is created.</p> <ul> <li>A string has been initialized, holding some values to it, and each word will get printed as per for loop.</li> <li>Then, we have implemented the main logic within another for loop with the help of which we can form the lexicographical order of the words given.</li> <li>Finally, via for loop, the arranged words are printed on the screen.</li> </ul> <p> <strong>On executing the above example code, we got the following output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/62/lexicographical-order-java.webp" alt="Lexicographical Order Java"> <p>From the output, we can analyze that the given sequence of the words was not in alphabetical order but after applying the lexicographical order code, we can see that every word is sequenced now in alphabetical order.</p> <p> <strong>Method 2: Applying sort () function</strong> </p> <p>The sort () method is available in the Arrays class within the util package.</p> <p>Below is the example code given that will let us understand that how we can perform sorting on elements in Lexicographical order:</p> <pre> import java.io.*; import java.util.Arrays; class Main { public static void printArray(String str[]) { for (String string : str) System.out.print(string + ' '); System.out.println(); } public static void main(String[] args) { String arr[] = {'John','Harry','Emlie','Ronny','Julie','Mary' }; Arrays.sort(arr,String.CASE_INSENSITIVE_ORDER); printArray(arr); } } </pre> <p> <strong>On executing the above output, we got the below-shown output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/62/lexicographical-order-java-2.webp" alt="Lexicographical Order Java"> <h3>Comparing two strings using Lexicographical order in Java</h3> <p>For comparing two strings using Lexicographical order, we have the following two methods:</p> <p> <strong>Using compareTo () method</strong> </p> <p>Let's begin one by one:</p> <p> <strong>Using compareTo () method</strong> </p> <p>Below is an example implementation by which we can compare to strings lexicographically:</p> <pre> import java.lang.*; public class StringExample { public static void main(String[] args) { String str1 = 'String', str2 = 'Comparison'; int get_val = str1.compareTo(str2); if (get_val <0) { system.out.println('str1 is greater than str2'); } else if (get_val="=" 0) equal to less < pre> <p> <strong>Code Explanation:</strong> </p> <ul> <li>We have created a class StringExample where we have implemented the main () method.</li> <li>We have initialized two strings, i.e., str1 and str2.</li> <li>Next, using the compareTo () method, we have compared the strings str1 and str2.</li> <li>After it, if the get_val value is found less than 0, it means str1 is greater than str2.</li> <li>Else if the get_val value is equal to 0, it means both str1 and str2 strings are equal.</li> <li>Else, both the strings str1 is less than str2.</li> </ul> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/62/lexicographical-order-java-3.webp" alt="Lexicographical Order Java"> <p> <strong>By creating a user-defined function</strong> </p> <p>Below we have created a user-defined function using which we can compare two strings lexicographically. The code is as follows:</p> <pre> public class StringExample { public static void main(String[] args) { String firstString = 'Red'; String secondString = 'Red'; String thirdString = 'Green'; String fourthString = 'Yellow'; String fifthString = 'REdGreen'; System.out.println('Comparing two strings lexicographically by user defined function'); System.out.print('
Compairing firstString ('+firstString+') to the secondString ('+secondString+') returns: '); System.out.println(compareString(firstString, secondString)); System.out.print('
Compairing secondString ('+secondString+') to the thirdString ('+thirdString+') returns: '); System.out.println(compareString(secondString, thirdString)); System.out.print('
Compairing thirdString ('+thirdString+') to the fourthString ('+fourthString+') returns: '); System.out.println(compareString(thirdString, fourthString)); System.out.print('
Compairing fourthString ('+fourthString+') to the firstString ('+firstString+') returns: '); System.out.println(compareString(fourthString, firstString)); System.out.print('
Compairing firstString ('+firstString+') to the fifthString ('+fifthString+') returns: '); System.out.println(compareString(firstString, fifthString)); } public static int compareString(String str, String argString) { int lim= Math.min(str.length(), argString.length()); int k=0; while(k<lim) { if(str.charat(k)!="argString.charAt(k))" return (int) str.charat(k)- argstring.charat(k); } k++; str.length() - argstring.length(); < pre> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/62/lexicographical-order-java-4.webp" alt="Lexicographical Order Java"> <p> <strong>Code Explanation:</strong> </p> <ul> <li>We have created a Java class where we have initialized five strings.</li> <li>Next, we have compared the first string with the second string, the second to the third-string, and so on..</li> <li>For making the comparison, we have created a user-defined function compareString () whereby comparing the length and each character of the strings, and we got the results.</li> </ul> <p>Therefore, in this way, we can make use of the lexicographical order in Java for performing such tasks.</p> <hr></lim)></pre></0)></pre></n;> Eseguendo l'output sopra, abbiamo ottenuto l'output mostrato di seguito:
Confronto di due stringhe utilizzando l'ordine lessicografico in Java
Per confrontare due stringhe utilizzando l'ordine lessicografico, abbiamo i seguenti due metodi:
Utilizzando il metodo compareTo()
Cominciamo uno per uno:
Utilizzando il metodo compareTo()
Di seguito è riportato un esempio di implementazione con cui possiamo confrontare lessicograficamente le stringhe:
import java.lang.*; public class StringExample { public static void main(String[] args) { String str1 = 'String', str2 = 'Comparison'; int get_val = str1.compareTo(str2); if (get_val <0) { system.out.println(\'str1 is greater than str2\'); } else if (get_val="=" 0) equal to less < pre> <p> <strong>Code Explanation:</strong> </p> <ul> <li>We have created a class StringExample where we have implemented the main () method.</li> <li>We have initialized two strings, i.e., str1 and str2.</li> <li>Next, using the compareTo () method, we have compared the strings str1 and str2.</li> <li>After it, if the get_val value is found less than 0, it means str1 is greater than str2.</li> <li>Else if the get_val value is equal to 0, it means both str1 and str2 strings are equal.</li> <li>Else, both the strings str1 is less than str2.</li> </ul> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/62/lexicographical-order-java-3.webp" alt="Lexicographical Order Java"> <p> <strong>By creating a user-defined function</strong> </p> <p>Below we have created a user-defined function using which we can compare two strings lexicographically. The code is as follows:</p> <pre> public class StringExample { public static void main(String[] args) { String firstString = 'Red'; String secondString = 'Red'; String thirdString = 'Green'; String fourthString = 'Yellow'; String fifthString = 'REdGreen'; System.out.println('Comparing two strings lexicographically by user defined function'); System.out.print('
Compairing firstString ('+firstString+') to the secondString ('+secondString+') returns: '); System.out.println(compareString(firstString, secondString)); System.out.print('
Compairing secondString ('+secondString+') to the thirdString ('+thirdString+') returns: '); System.out.println(compareString(secondString, thirdString)); System.out.print('
Compairing thirdString ('+thirdString+') to the fourthString ('+fourthString+') returns: '); System.out.println(compareString(thirdString, fourthString)); System.out.print('
Compairing fourthString ('+fourthString+') to the firstString ('+firstString+') returns: '); System.out.println(compareString(fourthString, firstString)); System.out.print('
Compairing firstString ('+firstString+') to the fifthString ('+fifthString+') returns: '); System.out.println(compareString(firstString, fifthString)); } public static int compareString(String str, String argString) { int lim= Math.min(str.length(), argString.length()); int k=0; while(k<lim) { if(str.charat(k)!="argString.charAt(k))" return (int) str.charat(k)- argstring.charat(k); } k++; str.length() - argstring.length(); < pre> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/java-tutorial/62/lexicographical-order-java-4.webp" alt="Lexicographical Order Java"> <p> <strong>Code Explanation:</strong> </p> <ul> <li>We have created a Java class where we have initialized five strings.</li> <li>Next, we have compared the first string with the second string, the second to the third-string, and so on..</li> <li>For making the comparison, we have created a user-defined function compareString () whereby comparing the length and each character of the strings, and we got the results.</li> </ul> <p>Therefore, in this way, we can make use of the lexicographical order in Java for performing such tasks.</p> <hr></lim)></pre></0)>