Collections and Arrays in C#: Part 2

Now in this section, we will delve into arrays. The first thing to do here is equality check. So, if you look at the following code you will find it is comparing two elements and it's returning for the same value true for the first case and false for the second case. Now the reason for that is because it's comparing the references, not the value. And this logic applies not only to arrays but also to all Microsoft collections.

using System;

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            int[] a ={ 1, 2, 3, 4, 5 };
            //copied the array to b
            var b =a;

            int[] c = {1,2,3,4,5 };
            Console.WriteLine(  string.Format("a==b is {0}",a==b));
            Console.WriteLine(  string.Format("b==c is {0}",b==c));
            Console.ReadLine();
        }

    }
}

So, in other words all arrays are derived from system.object types and we can prove that with a small illustration.

using System;

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            object[] obj = new object[3]{
                "Hello Rahul",
                27,
                new int[2]{1,2}
            };

            Type objType = obj.GetType();
            foreach(object item in obj){
                Console.WriteLine(item);
            }
        }
   }
}

One more important point with arrays is, you can anytime cast an array of derived types to an array of base types like shown below in the example. This is also known as array covariance.

using System;

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            string[] monthsofYear =
            {
                "Jan",
                "Feb",
                "Mar",
                "Apr",
                "May",
                "Jun",
                "Jul",
                "Aug",
                "Sep",
                "Oct",
                "Nov",
                "Dec"
            };

            //Implicit casting
            object[] obj = monthsofYear;

               foreach(object item in obj){
                Console.WriteLine(item);
            }
               Console.ReadLine();
        }

    }
}

Arrays also provide the ability to copy an array to another array. Here we can use either copyTo or Copy method to do the same. Below, in the example I have used the copyTo method to copy the array to a new array starting at a specific index. Also, in the output I have also compared the two arrays just to prove the point that these arrays are pointing to different locations.

using System;

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            string[] monthsofYear =
            {
                "Jan",
                "Feb",
                "Mar",
                "Apr",
                "May",
                "Jun",
                "Jul",
                "Aug",
                "Sep",
                "Oct",
                "Nov",
                "Dec"
            };

            string[] copyArr = new string[16];
            monthsofYear.CopyTo(copyArr, 4);

               foreach(string item in copyArr){
                Console.WriteLine(item);

            }
               Console.WriteLine(string.Format("monthsofyear==copyArr : {0}", monthsofYear == copyArr));
               Console.ReadLine();
        }

    }
}

However, to do the same thing there is a much cleaner and simpler way that LINQ extensions provide us and that is ToArray() as well. Now, let's see the ordering of Arrays. .Net also provides the ability to reverse the array and sort it in some order. Both methods are overloaded and static, that means you need to pass the array that you want to sort or reverse as a parameter.

using System.Linq;
using System;

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            string[] monthsofYear =
            {
                "Jan",
                "Feb",
                "Mar",
                "Apr",
                "May",
                "Jun",
                "Jul",
                "Aug",
                "Sep",
                "Oct",
                "Nov",
                "Dec"
            };

            System.Array.Reverse(monthsofYear);
            foreach (string month in monthsofYear)
            {
                Console.WriteLine(month);
            }
            Console.ReadLine();
        }

    }
}

However, I can do the same using LINQ extension, but if I do:

using System.Linq;
using System;

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            string[] monthsofYear =
            {
                "Jan",
                "Feb",
                "Mar",
                "Apr",
                "May",
                "Jun",
                "Jul",
                "Aug",
                "Sep",
                "Oct",
                "Nov",
                "Dec"
            };
            monthsofYear.Reverse();
            //System.Array.Reverse(monthsofYear);
            foreach (string month in monthsofYear)
            {
                Console.WriteLine(month);
            }
            Console.ReadLine();
        }

    }
}

Then it won't reverse the array, rather it will create a new object of IEnumerable. However, LINQ reverse expects a variable like shown below.



With one small change it will work as expected.

using System.Linq;
using System;

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            string[] monthsofYear =
            {
                "Jan",
                "Feb",
                "Mar",
                "Apr",
                "May",
                "Jun",
                "Jul",
                "Aug",
                "Sep",
                "Oct",
                "Nov",
                "Dec"
            };
            var reversed=monthsofYear.Reverse();
            //System.Array.Reverse(monthsofYear);
            foreach (string month in reversed)
            {
                Console.WriteLine(month);
            }
            Console.ReadLine();
        }

    }
}

//Linq extension to copy the collection as array
var reversed=monthsofYear.Reverse().ToArray();

In the preceding snippet, I have extended the same LINQ to copy the array to the destination. This is an efficient way of doing it. However, if I need to sort it then I will use the sort method as shown below in the snippet. This will sort alphabetically.

using System.Linq;
using System;

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            string[] monthsofYear =
            {
                "Jan",
                "Feb",
                "Mar",
                "Apr",
                "May",
                "Jun",
                "Jul",
                "Aug",
                "Sep",
                "Oct",
                "Nov",
                "Dec"
            };

            System.Array.Sort(monthsofYear);

            foreach (string month in monthsofYear)
            {
                Console.WriteLine(month);
            }
            Console.ReadLine();
        }

    }
}

However, the result is true for those collections that are sortable by nature such as arrays of noses, strings and so on. How about sorting those that are of type T? In this case IComparer<T> is useful. So, let's assume the scenario of sorting the months of the year by the length of month. Now, to do that I need to write a comparer as shown below.

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

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            string[] monthsofYear =
            {
                "January",
                "February",
                "March",
                "April",
                "May",
                "June",
                "July",
                "August",
                "September",
                "October",
                "November",
                "December"
            };

            var comparer = new monthLengthComparer();

            System.Array.Sort(monthsofYear,comparer);
            foreach (string month in monthsofYear)
            {
                Console.WriteLine(month);
            }
            Console.ReadLine();
        }

    }

    //month length comparer
    class monthLengthComparer:IComparer<string>
    {

        public int Compare(string x, string y)
        {
            return x.Length.CompareTo(y.Length);
        }
    }
}

Let's consider a scenario where in your input type is very big. Let's assume an array of a million items and you need to find one element out of that. Well, the most efficient way is to examine the various sorting algorithyms and implement the fastest one. However, there is one that we can use easily, the BinarySearch algorithm. This is builtin. However, there is one catch with binary search, it expects an input order in sorter order. So, my implementation will be something as in the following.

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

namespace Collections
{
    class Array
    {
        static void Main(string[] args)
        {
            string[] monthsofYear =
            {
                "January",
                "February",
                "March",
                "April",
                "May",
                "June",
                "July",
                "August",
                "September",
                "October",
                "November",
                "December"
            };

            System.Array.Sort(monthsofYear);

            int indexofJuly = System.Array.BinarySearch(monthsofYear, "July");


            Console.WriteLine(indexofJuly);

            Console.ReadLine();
        }

    }

   }

And it will produce the following output.



With this I would like to finish Arrays implementation. In the next section, we'll see some other collection and its usage, until then stay tuned and Happy Coding.

Thanks,
Rahul