Porovnateľné rozhranie v Jave s príkladmi
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
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]); } } }> |
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é .