Avatar billede Muprhy Mester
14. juni 2021 - 12:05 Der er 2 kommentarer og
1 løsning

IComparable interfaces.. Sorting and Searching

Hejsa,
Til min liste<>, har jeg brugt IComparable og CompareTo..
Her nedenunder er koden for Sortering af min liste..
Men jeg er selv  lidt forvirret og ikke helt ved hvordan jeg skal aflæse int number og int number2 delen, og udtrykket i min if/else statement.. Selvom det virker, ved jeg ikke hvordan jeg ville kunne forklar det til til min eksamen..
Kan det passe at en Icomparable interfaces med metoden CompareTo(), er en binære søgning? eller er det noget man skal implementere yderligere, hvis man vil ha en binære søgning?
Jeg har min liste som jeg har sorteret (som en binære søgning kræver først) og derefter inddeler jeg det i en if/else statement dem i to Sublister ? Eller er jeg helt forkert i den..

public string OpenHouseSorting(char one, char two)
  {   
          List<OpenHouseSort> liste = OpenHouse();

            liste.Sort();         

            List<string> new_liste = new List<string>();

            char c = one;
            char c2 = two;
            int number = (c < 97 ? c - 64 : c - 96); //to ascii
            int number2 = (c2 < 97 ? c2 - 64 : c2 - 96); //to ascii

            for (int i = number - 1; i < number2; i++)
            {
                if (one < 97)
                {
                    new_liste.Add(string.Join(Environment.NewLine, liste.Where(x
                    => x.VejNavn[0] == ((char)(i + 65)))));
                }
                else
                {
                    new_liste.Add(string.Join(Environment.NewLine, liste.Where(x
                    => x.VejNavn[0] == ((char)(i + 97)))));
                }

            }
            return string.Join(Environment.NewLine, new_liste);
        }
Avatar billede arne_v Ekspert
14. juni 2021 - 17:28 #1
Den kode forstår jeg slet ikke.

Et eksemple med IComparable;


using System;
using System.Collections.Generic;
using System.Linq;

namespace Comp
{
    public class A
    {
        public int IV { get; set; }
        public string SV { get; set; }
        public override string ToString()
        {
            return string.Format("[{0},{1}]", IV, SV);
        }
    }
    public class B : IComparable<B>
    {
        public int IV { get; set; }
        public string SV { get; set; }
        public int CompareTo(B o)
        {
            return IV.CompareTo(o.IV);
        }
        public override string ToString()
        {
            return string.Format("[{0},{1}]", IV, SV);
        }
    }
    public class C : IComparable<C>
    {
        public int IV { get; set; }
        public string SV { get; set; }
        public int CompareTo(C o)
        {
            return SV.CompareTo(o.SV);
        }
        public override string ToString()
        {
            return string.Format("[{0},{1}]", IV, SV);
        }
    }
    public class Program
    {
        public static void Main(string[] args)
        {
            List<A> lsta = new List<A> { new A { IV = 111, SV = "A" }, new A { IV = 22, SV = "BB" }, new A { IV = 3, SV = "CCC" } };
            try
            {
                lsta.Sort();
            }
            catch(InvalidOperationException)
            {
                Console.WriteLine("A does not implement IComparable");
            }
            List<B> lstb = new List<B> { new B { IV = 111, SV = "A" }, new B { IV = 22, SV = "BB" }, new B { IV = 3, SV = "CCC" } };
            lstb.Sort();
            Console.WriteLine(string.Join(":", lstb));
            List<C> lstc = new List<C> { new C { IV = 111, SV = "A" }, new C { IV = 22, SV = "BB" }, new C { IV = 3, SV = "CCC" } };
            lstc.Sort();
            Console.WriteLine(string.Join(":", lstc));
            Console.ReadKey();
        }
    }
}
Avatar billede Muprhy Mester
18. juni 2021 - 16:43 #2
Tak for svaret Arne..

Jeg har dog bestået min eksamen med en tilfredsstillende resultat :)
Heldigvis blev jeg ikke spurgt ind til så IComparable men alt andet end det :D
jeg vil prøve at kigge på den løsning du er kommet med, den ser dog mere overskuelig ud end den jeg har forsøgt at skrive :)
Avatar billede arne_v Ekspert
18. juni 2021 - 20:54 #3
Eksemplet er ret simpelt.

3 klasser A, B og C med 2 properties IV og SV.

A kan ikke sorteres (medmindr eman angiver en comparator).

B sorteres efter IV.

C sorteres efter SV.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester





Premium
Anja Monrad lander ny international toppost: Bliver direktør for Dells største europæiske region
Interview. Efter otte år som ansvarlig for Øst- og Centraleuropa overtager Anja Monrad nu rollen som chef for Dells største europæiske region. "Jeg får ansvaret for syv lande nu, hvor det tidligere var 32. Landemæssigt er det færre, men markederne er meget større," fortæller hun til Computerworld.
Computerworld
Tysk unicorn-app stormer ind på det danske marked: Vil levere dine dagligvare-indkøb på 10 minutter
Gorillas er en app-drevet udbringningstjeneste, der er blevet kaldt for Europas hurtigstvoksende startup. Tjenesten vil nu udbringe dagligvare til danskerne inden for 10 minutter.
CIO
Årets CIO 2021: Nu skal Danmarks dygtigste CIO findes - er det dig? Eller kender du en, du vil indstille?
Det er den mest eftertragtede titel for danske it-chefer og CIO'er, der er på spil, når Årets CIO kåres 16. september 2021. Søg selv eller prik til en, som du kender - og læs mere om prisen her.
Job & Karriere
Så meget kan du tjene: Disse stillinger giver den højeste løn i den danske it-branche lige nu
Du skal have ledelsesansvar, hvis du vil helt tops i lønhierakiet i den danske it-branche, viser nye tal. Se hvor meget du kan tjene i de stillinger i it-branchen, der giver den højeste månedsløn lige nu.
White paper
Er din forretning og jeres Dynamics 365 klar til løbende opdateringer?
Hyppige opdateringer af din Dynamics 365 sikrer hurtig adgang til nyeste funktioner og opdateringer. Men metoden rummer også risici. Læs her, hvordan du minimerer dem.