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