indsætte manglende tal i streng

Prøv dette:

string str = "1,2,3,4,6,7,8,9";
int i;
string[] arr = str.Split(',');
int space = 5;
int val = 0;
for (i = 1; i < arr.Length - 1; i++)
{
  val = Int32.Parse(arr[i]);
  if (val > space) break;
}
int index = str.IndexOf(val.ToString());
str = str.Insert(index-1,","+space.ToString());

Kan der være to ens tal i rækkefølgen?

hey najs, det virker!

mange tak smid lige et svar :)

der kan ikke være 2 ens tal i strengen...

Må jeg foreslå en alternativ løsning:


            // Definer din sorterede liste. Egentligt har du ikke brug for "value" i denne løsning.
            System.Collections.Generic.SortedList<int, int> sortedList = new SortedList<int, int>();

            #region Fyld demodata...
           
            int space = 100; // Ved ikke hvad værdien er den er ikke med i dit eksempel
            string inputString = ",1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,";
            string[] inputArray = inputString.Split(',');
            for (int i = 0; i < inputArray.Length; i++)
            {
                int value = 0;

                if (Int32.TryParse(inputArray[i], out value))
                {
                    sortedList.Add(value, value);
                }

                if (value > space) break;
            }

            #endregion // Fyld demodata...

            #region Eksempel på indsættelse af ny værdi...

            int newValue = 4;

            try
            {
                sortedList.Add(newValue, newValue);
            }
            catch(ArgumentException)
            {
                MessageBox.Show(string.Format("Værdien '{0}' findes allerede!", newValue));
            }
           
            #endregion // Eksempel på indsættelse af ny værdi...


            #region Ekempel på udskrift...

            StringBuilder stringBuilder = new StringBuilder();
            stringBuilder.Append(','); // Det første komma, hvis det er et krav

            // Eksisterende værdier...
            foreach (int value in sortedList.Keys)
            {
                stringBuilder.AppendFormat("{0},", value);
            }

            MessageBox.Show(stringBuilder.ToString());
           
            #endregion // Ekempel på udskrift...

Svar.

-> bulgros - jeg kan ikke helt få det til at virke, jeg får fejl ved:

System.Collections.Generic.SortedList<int, int> sortedList = new SortedList<int, int>();
den siger at "the non-generic type 'System.Collection.Generic.SortedList' cannot be used with type arguments"

jo jeg fik det til at virke, skulle bare lige skrive: "using System.Collections.Generic" i toppen og fjerne "System.Collections.Generic" foran SortedList i dit eksempel. så nu virker det perfekt, og jeg slipper for det første komma, og derved bliver det pænere rent grafisk, mange tak for hjælpen begge 2.
smider ikke lige et svar også bulgros? så kan i dele pointene :)

Svar.

Ups... Svar :-)

selvom string med komma separerede tal er et højest upraktisk format at operere
på, så generer det mig alligevel at indsættelse i sorteret liste er blevet
en O(n) operation

illustrativ/forvirrende kode:

using System;
using System.Text;
using System.Collections.Generic;

namespace E
{
    public class MainClass
    {
        public static string InsertValueInCommaList1(string s, int val)
        {
            string[] a = s.Split(',');
            for (int i = 1; i < a.Length - 1; i++)
            {
                if (int.Parse(a[i]) > val)
                {
                    return s.Insert(s.IndexOf("," + a[i] + ","), "," + val);
                }
            }
            return s + val + ",";
        }
        public static string InsertValueInCommaList2(string s, int val)
        {
            SortedList<int, int> lst = new SortedList<int, int>();
            string[] a = s.Split(',');
            for (int i = 1; i < a.Length - 1; i++)
            {
                int v = int.Parse(a[i]);
                lst.Add(v, v);
            }
            lst.Add(val, val);
            StringBuilder sb = new StringBuilder();
            sb.Append(',');
            foreach (int v in lst.Keys)
            {
                sb.Append(v);
                sb.Append(',');
            }
            return sb.ToString();
        }
        private static int FindLeadingComma(string s, int ix)
        {
            int res = ix;
            while(s[res] != ',') res--;
            return res;
        }
        private static int FindTrailingComma(string s, int ix)
        {
            int res = ix + 1;
            while(s[res] != ',') res++;
            return res;
        }
        private static int FindValue(string s, int ix)
        {
            int lead = FindLeadingComma(s, ix);
            int trail = FindTrailingComma(s, ix);
            return int.Parse(s.Substring(lead + 1, trail - lead - 1));
        }
        public static string InsertValueInCommaList3(string s, int val)
        {
            if(s.Length <= 1) return "," + val + ",";
            int low = 1;
            if(FindValue(s, low) > val) return "," + val + s;
            int high = s.Length - 2;
            if(FindValue(s, high) < val) return s + val + ",";
            while(low < high)
            {
                int piv = (low + high) / 2;
                int pivval = FindValue(s, piv);
                if(pivval < val)
                {
                    low = FindTrailingComma(s, piv);
                }
                else if(pivval > val)
                {
                    high = FindLeadingComma(s, piv);
                }
                else
                {
                    throw new ArgumentException(val + " already in list");
                }
            }
            return s.Substring(0, low + 1) + val + s.Substring(high);
        }
        private const int N = 100;
        private const int REP = 1000;
        public static void Main(string[] args)
        {
            string s = ",1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20," ;
            Console.WriteLine(InsertValueInCommaList1(s, 4));
            Console.WriteLine(InsertValueInCommaList2(s, 4));
            Console.WriteLine(InsertValueInCommaList3(s, 4));
            Console.WriteLine(InsertValueInCommaList1(s, 0));
            Console.WriteLine(InsertValueInCommaList2(s, 0));
            Console.WriteLine(InsertValueInCommaList3(s, 0));
            Console.WriteLine(InsertValueInCommaList1(s, 21));
            Console.WriteLine(InsertValueInCommaList2(s, 21));
            Console.WriteLine(InsertValueInCommaList3(s, 21));
            int[] v = new int[N];
            Random rng = new Random();
            for(int i = 0; i < v.Length; i++)
            {
                int newv;
                do
                {
                    newv = rng.Next(2*N);
                }
                while(Array.IndexOf(v, newv) >= 0);
                v[i] = newv;
            }
            long t1 = DateTime.Now.Ticks;
            for(int j = 0; j < REP; j++) {
                string s1 = ",";
                for(int i = 0; i < v.Length; i++)
                {
                    s1 = InsertValueInCommaList1(s1, v[i]);
                }
            }
            long t2 = DateTime.Now.Ticks;
            Console.WriteLine(String.Format("1: {0,10}",(t2 - t1)));
            long t3 = DateTime.Now.Ticks;
            for(int j = 0; j < REP; j++) {
                string s2 = ",";
                for(int i = 0; i < v.Length; i++)
                {
                    s2 = InsertValueInCommaList2(s2, v[i]);
                }
            }
            long t4 = DateTime.Now.Ticks;
            Console.WriteLine(String.Format("2: {0,10}",(t4 - t3)));
            long t5 = DateTime.Now.Ticks;
            for(int j = 0; j < REP; j++) {
                string s3 = ",";
                for(int i = 0; i < v.Length; i++)
                {
                    s3 = InsertValueInCommaList3(s3, v[i]);
                }
            }
            long t6 = DateTime.Now.Ticks;
            Console.WriteLine(String.Format("3: {0,10}",(t6 - t5)));
            Console.ReadLine();
        }
    }
}

Nu har det imidlertid aldrig været tænkt som at den sortede liste skal fyldes med værdier hver gang man indsætter en ny, hvilket sker i dit eksempel.

-> arne_v - hvad vil du fortælle? jeg er ikke lige med...

At løsningen med SortedList er dyr at anvende, i forhold til array løsninger hvis listen fyldes med grunddata hver gangman indsætter en ny værdi.

Og det er naturligis rigtigt.

Valg af løsning kommer an på hvor ofte det hænder at du skal indsætte en ny værdi i din streng. Ved mange indsætninger vil SortedList løsningen være at foretrække, vel og mærke hvis listen udbygges undervejs, og ikke som i arnes eksempel, fyldes med alle data hver gang der indsættes en ny værdi.

nå okay... men det jeg skal bruge det til er det sjældent det sker, så det går nok :)

jeg vil bare pointere at der er nogle principielle problemer med tilgangen til problemet

de er ikke noedvendigvis relevante for dig, men hvis nogen laeser den har traad om
3 aar synes jeg at det skal naevnes

okay, bare i orden så :)

kan du så evt. forklare mig hvad det er der ikk er optimalt ved bulgroz' løsning?

problemerne er:
1) brug af string til opbevaring af data
2) maader at indsaette i den string paa som kraever gennemloeb af hele stringen

okay, hvordan mener du så at jeg skal opbevare data'ene?

?
At opbevare data i en streng er helt klart usmart, men har intet med min løsnng at gøre (det var opgavens krav).

Er det data du gemmer?

data boer opbevares i en indexeret data struktur int[], List<int>,
SortedList<int,int> eller andre - der er faktisk en del muligheder

okay... data og data, det er jo så tal fra 1 - (nogle hundrede stykker)... det er vel osse en slags data? :)