Rozhranie Comparable sa používa na porovnanie objektu rovnakej triedy s inštanciou tejto triedy, poskytuje usporiadanie údajov pre objekty užívateľom definovanej triedy. Trieda musí implementovať java.lang.Porovnateľné rozhranie na porovnanie svojej inštancie, poskytuje metódu CompareTo, ktorá preberá parameter objektu tejto triedy. V tomto článku uvidíme, ako môžeme zoradiť pole párov rôznych typov údajov podľa rôznych parametrov porovnávania.
Používanie porovnateľného rozhrania
- V tejto metóde budeme implementovať rozhranie Porovnateľné z java.lang Balík v triede Pair.
- Porovnateľné rozhranie obsahuje metódu porovnať s rozhodnúť o poradí prvkov.
- Prepísať porovnať s metóda v triede Pair.
- Vytvorte pole párov a naplňte pole.
- Použi Polia.triediť () funkcia na zoradenie poľa.
Príklad 1
Dané pole párov pozostávajúce z dvoch polí typu string a integer. musíte pole triediť vo vzostupnom lexikografickom poradí a ak sú dva reťazce rovnaké, zoraďte ho na základe ich celočíselnej hodnoty.
Ukážka I/O:
Input: { {'abc', 3}, {'a', 4}, {'bc', 5}, {'a', 2} } Output: { {'a', 2}, {'a', 4}, {'abc', 3}, {'bc', 5} } Input: { {'efg', 1}, {'gfg', 1}, {'cba', 1}, {'zaa', 1} } Output: { {'cba', 1}, {'efg', 1}, {'gfg', 1}, {'zaa', 1} }> Java
jarná architektúra topánok
import> java.io.*;> import> java.util.*;> class> Pair>implements> Comparable {> >String x;> >int> y;> >public> Pair(String x,>int> y)> >{> >this>.x = x;> >this>.y = y;> >}> >public> String toString()> >{> >return> '('> + x +>','> + y +>')'>;> >}> >@Override> public> int> compareTo(Pair a)> >{> >// if the string are not equal> >if> (>this>.x.compareTo(a.x) !=>0>) {> >return> this>.x.compareTo(a.x);> >}> >else> {> >// we compare int values> >// if the strings are equal> >return> this>.y - a.y;> >}> >}> }> public> class> GFG {> >public> static> void> main(String[] args)> >{> >int> n =>4>;> >Pair arr[] =>new> Pair[n];> >arr[>0>] =>new> Pair(>'abc'>,>3>);> >arr[>1>] =>new> Pair(>'a'>,>4>);> >arr[>2>] =>new> Pair(>'bc'>,>5>);> >arr[>3>] =>new> Pair(>'a'>,>2>);> >// Sorting the array> >Arrays.sort(arr);> >// printing the> >// Pair array> >print(arr);> >}> >public> static> void> print(Pair[] arr)> >{> >for> (>int> i =>0>; i System.out.println(arr[i]); } } }> |
>
>
Výkon:
Before Sorting: (abc, 3); (a, 4); (bc, 5); (a, 2); After Sorting: (a,2) (a,4) (abc,3) (bc,5)>
Poznámka: ak sú dva reťazce rovnaké, porovnanie sa vykoná na základe hodnoty.
Príklad 2
Dané pole párov pozostávajúce z dvoch reťazcov s menom a priezviskom. musíte zoradiť pole vo vzostupnom lexikografickom poradí krstného mena a ak sú dva reťazce rovnaké, zoradiť ho podľa ich priezviska.
Ukážka I/O:
Input: { {'raj', 'kashup'}, {'rahul', 'singh'}, {'reshmi', 'dubey'}, {'rahul', 'jetli'} } Output: { {'rahul', 'jetli'}, {'rahul', 'singh'}, {'raj', 'kashup'}, {'reshmi', 'dubey'} } Input: { {'abc', 'last'}, {'pklz', 'yelp'}, {'rpng', 'note'}, {'ppza', 'xyz'} } Output: { {'abc', 'last'}, {'pklz', 'yelp'}, {'ppza', 'xyz'}, {'rpng', 'note'} }> Java
import> java.io.*;> import> java.util.*;> class> Pair>implements> Comparable {> >String firstName;> >String lastName;> >public> Pair(String x, String y)> >{> >this>.firstName = x;> >this>.lastName = y;> >}> >public> String toString()> >{> >return> '( '> + firstName +>' , '> + lastName +>' )'>;> >}> >@Override> public> int> compareTo(Pair a)> >{> >// if the string are not equal> >if> (>this>.firstName.compareTo(a.firstName) !=>0>) {> >return> this>.firstName.compareTo(a.firstName);> >}> >else> {> >// we compare lastName if firstNames are equal> >return> this>.lastName.compareTo(a.lastName);> >}> >}> }> public> class> GFG {> >public> static> void> main(String[] args)> >{> >int> n =>4>;> >Pair arr[] =>new> Pair[n];> >arr[>0>] =>new> Pair(>'raj'>,>'kashup'>);> >arr[>1>] =>new> Pair(>'rahul'>,>'singh'>);> >arr[>2>] =>new> Pair(>'reshmi'>,>'dubey'>);> >arr[>3>] =>new> Pair(>'rahul'>,>'jetli'>);> >// Sorting the array> >Arrays.sort(arr);> >// printing the> >// Pair array> >print(arr);> >}> >public> static> void> print(Pair[] arr)> >{> >for> (>int> i =>0>; i System.out.println(arr[i]); } } }> |
formátovací reťazec java
>
>
Výkon:
Before Sorting: ( raj , kashup ) ( rahul , singh ) ( reshmi , dubey ) ( rahul , jetli ) After Sorting: ( rahul , jetli ) ( rahul , singh ) ( raj , kashup ) ( reshmi , dubey )>
V tomto článku sme pomocou jazyka Java zoradili užívateľom definované páry s rôznymi typmi údajov porovnateľné .