Re: Modify Form Size in code - C# Discussion Boards

2-Sep-09 3:22

Okay. So my first attempt in sorting the strings using Radix Sort is a failure(The one with converting all strings into ASCII code).

Now, what i want to do is use the strings directly to sort them out using Radix Sort. Is there any available source code that can sort strings using Radix Sort? I already got one source code but I think it's implemented in Java. I don't have any time to make my own code since it will be passed on saturday(GMT +8:00).

One question though. What programming language that uses CharAt() method? Is that Java? If so, what is the equivalent method of that in C#?

PIEBALDconsult2-Sep-09 3:26

PIEBALDconsult

2-Sep-09 3:26

gamer1127 wrote:
What programming language that uses CharAt() method?

It could be an Extension Method.

gamer1127 wrote:
what is the equivalent method of that in C#?

Just use an index: c = s [ i ]

harold aptroot2-Sep-09 3:45

2-Sep-09 3:45

gamer1127 wrote:
CharAt() method? Is that Java?

Yes.
In C#, you can index a string as if it were an array. The elements are of type char, and of course read-only.

gamer11272-Sep-09 4:37

2-Sep-09 4:37

This is the source code that I got. It's a msd Radix sort:

public static void msd(String[] a)
       {
           msd(a, 0, a.Length, 0);
       }

       private static void msd(String[] a, int l, int r, int d)
       {
           int N = a.Length;

           if (r <== l + 1) return;
           int[] count = new int[256];
           for (int i = 0; i < N; i++)
               count[a[i].charAt(d) + 1]++;
           for (int k = 1; k < 256; k++)
               count[k] += count[k-1];
           for (int i = 0; i < N; i++)
               temp[count[a[i].charAt(d)]++] = a[i];
           for (int i = 0; i < N; i++)
               a[i] = temp[i];
           for (int i = 1; i < 255; i++)
               msd(a, l + count[i], l + count[i+1], d+1);
       }

How will I revise this so I can use it in c#?

harold aptroot2-Sep-09 4:54

2-Sep-09 4:54

count[a[i].charAt(d) + 1] -> count[a[i][d] + 1]

gamer11272-Sep-09 5:55

2-Sep-09 5:55

I'm still having a problem with my string sorting. I always get the IndexOutOfRange exception during runtime.

How will I solve that?

public static void SortByLastName(ref string[] arrayOfLastNames, ref string[] arrayOfFirstNames, ref string[] arrayOfPlateNum, ref string[] arrayOfType, ref string[] arrayOfYear)
        {
            Console.Clear();

            int vehicleCountInt = 0;
           
            Console.WriteLine("SHOW DATABASE: SORTING BY LAST NAME\n");

            using (StreamReader countVehicle = new StreamReader("vehiclecount.txt"))
            {
                vehicleCountInt = Int32.Parse(countVehicle.ReadLine());
            }

            using (StreamReader outputLastNames = new StreamReader("lastnames.txt"))
            {
                int[] b = new int[vehicleCountInt + 1]; ;

                for (int i = 0; i < vehicleCountInt; i++)
                {
                    arrayOfLastNames[i] = outputLastNames.ReadLine();

                    Console.WriteLine();
                }

            }

            int N = arrayOfLastNames.Length;
            int W = arrayOfLastNames[0].Length;
            string[] temp = new string[vehicleCountInt];

            for (int d = W - 1; d >= 0; d--)
            {
                int[] count = new int[vehicleCountInt];
                for (int i = 0; i < N; i++)
                {
                    count[arrayOfLastNames[i][d] + 1]++;//the part that causes the run-time error
                }
                for (int k = 1; k < 256; k++)
                {
                    count[k] += count[k - 1];
                }
                for (int i = 0; i < N; i++)
                {
                    temp[count[arrayOfLastNames[i][d]]++] = arrayOfLastNames[i];
                }
                for (int i = 0; i < N; i++)
                {
                    arrayOfLastNames[i] = temp[i];

                    Console.WriteLine("{0}", arrayOfLastNames[i]);
                }
            }
        }

harold aptroot2-Sep-09 6:36

2-Sep-09 6:36

You don't need ref for those arrays, you're not assigning to them
But wait, how can you be sure that those arrays are long enough?

tip: always tell where you get the exception.
I suspect it happens here: arrayOfLastNames[i] = outputLastNames.ReadLine();
Since there is no guarantee that arrayOfLastNames is long enough (its length is unknown)

gamer11272-Sep-09 7:17

2-Sep-09 7:17

Ok..Is there a way on how to solve that problem? I'm thinking of declaring an array that is large enough for me to store those names.

harold aptroot2-Sep-09 9:29