Binary Search

Må vi se lidt kode ?

Fordi det virker jo generelt set.

Eksempel:

            int[] a = { 60, 80, 100, 120, 140 };
            int ix1 = Array.BinarySearch(a, 80);
            Console.WriteLine(a[ix1]);
            List<int> lst = new List<int>(a);
            int ix2 = lst.BinarySearch(80);
            Console.WriteLine(lst[ix2]);

Hej Arne, jeg ved ikke om jeg må poste koden her for kunden, så jeg tror jeg undlader (better safe than sorry :))

Men jeg kan godt skrive i generelle vendinger. Jeg glemte vist at skrive at det var en ArrayList værdierne lå i, og så opdagede jeg at værdierne ligger som strings, men bliver konverterede til ints senere. Gør det nogen forskel?

Jeg har prøvet at konvertere værdierne til ints og så får jeg en "Cannot compare two elements in the array"-fejl. Skyldes det at jeg skal implementere IComparer, eller er det ligegyldigt?

hmm, det skal jeg vist :) får i hvertfald fejl i selve linjen med BinarySearch-metoden

altså "60","80","100","120","140" er jo ikke sorteret, så det gør jo en stor forskel !

Du kan ikke bruge BinarySort på nohget som ikke er sorteret.

"060","080","100","120","140" er sorteret, men efter min mening er det ikke den
rigtige måde.

nej, og det skal helst være korrekt :)

List<int> (eller ArrayList hvis du er stuck på 1.1) må være den rigtige måde at
gøre det på.

Det er .NET 2.0 jeg bruger, men har brugt arraylists selvom jeg godt ved det er helligbrøde.

jeg fandt flg. VB-kode som jeg har konverteret til C#, men det fungerer ikke efter hensigten.

public class CompareInts : IComparer
        {
            int System.Collections.IComparer.Compare(object x, object y)
            {
                if (x is int)
                {
                    if (y is int)
                    {
                        int value1 = (int)x;
                        int value2 = (int)y;
                        return value1.CompareTo(value2);
                    }
                    else
                    {
                        return -1;
                    }
                }
                else if (y is int)
                {
                    return 1;
                }
                else
                {
                    return x.ToString().CompareTo(y.ToString());
                }
            }
        }
Det returnerer blot ArrayListens størrelse. Hvilket må tyde på der er noget der fejler.

Skal du ikke noget a la:

int xval;
if(x is int) xval = (int)x;
if(x is string) xval = in.Parse(x);

o.s.v. inden du sammenligner ?

du kan ikke bruge 'is' til value types. skulle nok snarere være en int.TryParse()...

Iøvrigt virker det som vældig meget overkill at lave en Compare rutine til integers (og så ovenikøbet en der tager objects som argumenter. Føj!)

List<int> er absolut 'the way to go'...

Hvis du har dine talværdier liggende i sådan en skulle det være helt trivielt:

  List<int> myList = new List<int>();
  myList.Add(80);
  myList.Add(60);
  myList.Add(120);
  myList.Add(100);
  myList.Add(140);
  //etc...

  myList.Sort();
  return myList.BinarySearch(100); //returnerer 2

"du kan ikke bruge 'is' til value types"
- Sludder og vrøvl... forvekslede den med 'as'...

Alternativt - men også lidt grimt - kan du jo vælge at BinarySearche efter strengen "60" i stedet for integer værdien 60....
Det er vel alligvel en tekststreng du får ind fra tekstboxen...

arne: Jo det kunne godt være en idé :)

powerpunk: jeg prøver lige sidste metode, grimt men hurtigst, jeg er lidt i tidsnød *G*

Yes, det virker! Lidt en dummepeter-fejl, jeg havde glemt at tjekke inputtet fra mine tekstfelter, og konvertere til ints.. sådan går det, når man koder til langt ud på natten..

Tak for hjælpen I to, smider I lige et svar?

Det var såmænd så lidt...

svar