Wednesday, April 8, 2015

&& and || - C# Short Circuited Logical Operators


Please find original post from here

Table of Contents

  • Introduction
  • What is Short Circuiting in C#?
  • && Vs & or || Vs |
  • How to Use && in C#
  • Side Effect
  • Conclusion


Introduction

          Hi everyone, in this article we'll discuss C# short circuited logical operators && and || in depth. Most of us must have used these && and || operators but many of them don't think about why we use && not & instead.Use of these operators is one of the best practice in c# over non short circuited operators & and |. So you should know how it works, where to use them and how they increase speed of execution. let's get started.

NOTE : all of the code snippet given in this  are well tested.

What is Short Circuiting in C#?

Short circuiting is a tricky method of evaluating logical operators AND and OR. In this method, whole expression can be evaluated to true or false without evaluating the every expressions in some cases.

Consider  following c# code snippet using & and |

bool Condition1() { return false; }
bool Condition2() { return true; }

public A()
{
    if (Condition1() & Condition2())
    {
        //inside code will not execute
    }

    if (Condition2() | Condition1())
    {
        //inside code will execute
    }
}
While debugging it looks like below
Image Showing Debugging Of Non Short Circuited Operators In C#
Debugging Of Non Short Circuited Operators In C#

        In the above program both operands Condition1() and Condition2() are evaluated.
For AND operations if any of the operand evaluated to false then total expression evaluated to false then there is no need to evaluate remaining expressions or operands, And that of OR operation if any of the operand evaluated to true then remaining evaluation can be skipped. 
This type of skipping is done through short circuited evaluation.For that, in the above program, & is replaced with  && and | is replaced with ||, then debugging will be like this
Image Showing Debugging Of Short Circuited Operators
Debugging Of  Short Circuited Operators In C#

You can see skipping of evaluations due to short circuiting.Short circuited version of logical operators are efficient and faster.

Consider following example

if (false && Condition1())
{
    //inside code will execute in any case
}
in the above if clause, Condition1() will not be evaluated because whatever be the value of Condition1() whole expression will be false.If we use & instead of && Condition1() get evaluated which can be expensive in some cases.So always try to stick with short circuited version, There is one little point you should aware of, when you use short circuited logical operators that is Side effect.I will tell you what it means in later parts of this article.

&& Vs & or || Vs |

Please find original post from here
We have discussed that short circuiting, count it as the first difference between them. Before getting into remaining differences let's grab some basics that might be helpful to understand the rest.

 AND, OR operators can be found in the following ways :-

& ( single ampersand ) - Logical AND operator
| ( single pipeline) - Logical OR operator
Both of these operators are non short circuited in nature.

&& ( double ampersand ) - Conditional AND operator
|| ( double pipeline) - Conditional OR operator
Both of these are short circuited logical operators and collectively knows as Conditional Logical Operators.

Order of Evaluation :: 

Order of execution  of any of these operators are from left to right.
In the following lines of code

if(Expression1() && Expression2() && ....)
{ }

Expression1 will be evaluated first then Expression2 and so on.

Remaining Differences

  • & and | can have both Boolean operands as well as Numeric operands for Bit-wise operation But && and || operands can only be applied to Boolean operands.
  • & operator can be used as either unary or binary operator. ie, unary & can be used to get address of it's operand in unsafe context.

How to Use && in C#


In this section i will tell you how to use && with the help of some practical examples.In the same way you can understand how you can make use of || operator.

1.Preventing Exceptions


If you asked to write a c# program for checking 5th  element in a given array is odd or not.It is better to implement following if clause.


if (array.Count() >= 5 && array[4] % 2 == 1)
{
    //print message here
}
If the && were replaced with &.it will cause Index was outside the bounds of the array exception when array does not contains 5 elements.

2.Ordering Expressions to Reduce Performance Impact


I already mentioned that order of evaluation is from left to right in these operators.So if you have a series of operands for && operator as below and each of them are independent of each other.

if (Validations() && CheckUserExistance() && ..... && IsAuthorised())
{
    //Some Operations
}

It is better to arrange them in the order of their complexity.For example, if you are dealing with a project including lot of data base interactions, move all those DB methods to right side of if clause so that in many of the instances these methods won't be executed if preceding operands were false.

Side Effect


Consider the following example 

int i = 0;
            if (true && (++i < 50))
            {
                //code goes here
            }
            //value of i is 1
            if (false && (++i < 50))
            {
                //inside code will not execute
            }
            // value of i remains as 1

As a result of short circuiting second operand in second if clause will not execute, so value of i remains same as before.this effect is called Side effect, I would say it is a Right Side effect right?
So when you use them you should aware of this effect and these effects are practically seen in rare situations.


Conclusion

Please find original post from here

Short circuited logical operators in C# are && and ||, They are efficient and fast version of logical operators in C#.So it is a good practice to use them and there is no reason no to use them.side effect is a byproduct of short circuiting but it is rare.

 I have put my valuable time and effort in making the article informative so please leave your comments below 
-- Done.Thanks For Reading --
»Keep Sharing and Learning   «

Wednesday, February 11, 2015

Difference Between String And StringBuilder In C#

Please Find Original Post From here

Introduction

It is one of the frequently asked question in all interviews and all of us answer something in common
String is Immutable and StringBuilder is Mutable
 This is a one word answer. In this article I would like to dig things in more details

Please Find Original Post From here

Don't Ignore Basics

             Both String and Stringbuilder represent sequence of characters. When we list out their differences some of us don't remember basic difference. That is String Class is in the System Namespace While StringBuilder is in System.Text.

Some Times Mute Is Safe 

          Let us make the statement again "String is Immutable and StringBuilder is Mutable" [Don't be Confused about which one is mutable and which one is not].

        Immutability of string object Means, If any of your operation on the string instance changes it's value, it will end up in the creation of new instance in a different address location with modified value. Mutability of StringBuilder is just opposite for this.It won't create new instance when their content changes as string does.Instead it makes the new changes in the same instance.

Mutability and Immutability of these two can be understood from following C# Program.
        
using System;
using System.Text;

namespace StringVsStringBuilder
{
    class Program
    {
        static void Main(string[] args)
        {
            String str = "My first string was ";
            str += "Hello World";
            //Now str="My first string was Hello World"
            StringBuilder sbr = new StringBuilder("My Favourite Programming Font is ");
            sbr.Append("Inconsolata");
            //Now sbr="My Favourite Programming Font is Inconsolata"
            Console.ReadKey();
        }
    }
}

in line 11 content of str changes, so new instance is created and new value is stored in it as shown below


even though line 14 changes the value stringbuilder sbr it won't create a new instead it will keep appending new strings to existing instance.see how it looks in terms of memory


Because of this behaviour of StringBuilder it also known as Mutable String.

Please Find Original Post From here



{}I'm not convinced

     If you say I'm not convinced.let us check these behaviours using  C# code snippet.For that i am using a C# class ObjectIDGenerator(in System.Runtime.Serialization Namespace).Actually it will return an unique integer value for instances that we created in our programs.With the help of this class we can check whether new instance is created or not for various operations on string and stringbuilder .Consider following program

using System;
using System.Text;
using System.Runtime.Serialization;

namespace StringVsStringBuilder
{
    class Program
    {
        static void Main(string[] args)
        {
            ObjectIDGenerator idGenerator = new ObjectIDGenerator();
            bool blStatus=new bool();
            //just ignore this blStatus Now.
            String str = "My first string was ";
            Console.WriteLine("str = {0}",str);
            Console.WriteLine("Instance Id : {0}",idGenerator.GetId(str,out blStatus));
            //here blStatus get True for new instace otherwise it will be false
            Console.WriteLine("this instance is new : {0}\n",blStatus);
            str += "Hello World";
            Console.WriteLine("str = {0}", str);
            Console.WriteLine("Instance Id : {0}", idGenerator.GetId(str, out blStatus));
            Console.WriteLine("this instance is new : {0}\n", blStatus);
            //Now str="My first string was Hello World"
            StringBuilder sbr = new StringBuilder("My Favourate Programming Font is ");
            Console.WriteLine("sbr = {0}", sbr);
            Console.WriteLine("Instance Id : {0}", idGenerator.GetId(sbr, out blStatus));
            Console.WriteLine("this instance is new : {0}\n", blStatus);
            sbr.Append("Inconsolata");
            Console.WriteLine("sbr = {0}", sbr);
            Console.WriteLine("Instance Id : {0}", idGenerator.GetId(sbr, out blStatus));
            Console.WriteLine("this instance is new : {0}\n", blStatus);
            //Now sbr="My Favourate Programming Font is Inconsolata"
            Console.ReadKey();
        }
    }
}


Output Will look like this

        Did you see that..?, Instance id for string get changed from 1 to 2 when str concatenated with "Hello World".while instance id of sbr remains same as 3 after append operation also. This tells all about mutability and immutability.blStatus in my program tells whether the instance is new or not. Now you are convinced right?

Who Run Faster?

           Let's discuss performance difference between string and stringbuilder.The following code box will explain things simply.Before that if you don't how to measure execution time in C# please read my article from here .
using System;
using System.Text;
using System.Diagnostics;

namespace StringVsStringBuilder
{
    class Program
    {
        static void Main(string[] args)
        {
            Stopwatch Mytimer = new Stopwatch();
            string str = string.Empty;
            Mytimer.Start();
            for (int i = 0; i < 10000; i++)
            {
                str += i.ToString();
            }
            Mytimer.Stop();
            Console.WriteLine("Time taken by string : {0}",Mytimer.Elapsed);
            StringBuilder sbr = new StringBuilder(string.Empty);
            //restart timer from zero
            Mytimer.Restart();
            for (int i = 0; i < 10000; i++)
            {
                sbr.Append(i.ToString());
            }
            Mytimer.Stop();
            Console.WriteLine("Time taken by stringbuilder : {0}", Mytimer.Elapsed);
            Console.ReadKey();
        }
    }
}
Output of this program was
This output speaks everything.StringBuilder is about 70X faster than String in my laptop.it might be different in your case but generally speaking stringbuilder gives 10x times speed than string.

One Last Thing

New Instance of string will be created only when it's value changes
     One more thing,If you do an operation on a string variable, Creation of new instance occurs only when it's current value changes.try following code

using System;
using System.Text;
using System.Runtime.Serialization;

namespace StringVsStringBuilder
{
    class Program
    {
        static void Main(string[] args)
        {
            ObjectIDGenerator idGenerator = new ObjectIDGenerator();
            bool blStatus = new bool();
            string str = "Fashion Fades,Style Remains Same";
            Console.WriteLine("initial state");
            Console.WriteLine("str = {0}",str);
            Console.WriteLine("instance id : {0}",idGenerator.GetId(str,out blStatus));
            Console.WriteLine("this is new instance : {0}",blStatus);
            //a series of operations that won't change value of str
            str += "";
            //try to replace character 'x' which is not present in str so no change
            str = str.Replace('x','Q');
            //trim removes whitespaces from both ends so no change
            str = str.Trim();
            str = str.Trim();
            Console.WriteLine("\nfinal state");
            Console.WriteLine("str = {0}", str);
            Console.WriteLine("instance id : {0}", idGenerator.GetId(str, out blStatus));
            Console.WriteLine("this is new instance : {0}", blStatus);
            Console.ReadKey();
        }
    }
}

Output!

initial and final id is 1-means new instance is not created for these operation since it does not change the value of str.You may wonder about how compiler shows this intelligence.

Shoot Your Doubts

»Should I Use StringBuilder Everywhere? Ans

»Why .NET String is immutable? Ans

Please Find Original Post From here

---Done Folks.Happy Coding --
»Keep Sharing and Learning«

video tutorial