Determines whether a Dictionary object is a subset of another Dictionary. - CSharp System.Collections.Generic

CSharp examples for System.Collections.Generic:IDictionary

  1. HOME
  2. CSharp
  3. System.Collections.Generic
  4. IDictionary

Description

Determines whether a Dictionary object is a subset of another Dictionary.

Demo Code


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

public class Main{
        /// <summary>
        /// Determines whether a Dictionary object is a subset of another Dictionary.
        /// </summary>
        /// <param name="dict"></param>
        /// <param name="target"></param>
        /// <returns></returns>
        public static bool IsSubsetOf<TKey, TValue>(this Dictionary<TKey, TValue> dict, Dictionary<TKey, TValue> target) where TValue : class 
        {/* ww  w  .jav a2 s .com*/
            // emty dictionary is always a subset
            if (dict.Count == 0)
            {
                return true;
            }

            // if dictionary provides more entries as the target
            // it cannot be a subset of the target
            if (dict.Count > target.Count)
            {
                return false;
            }

            // check if each entry in the dictionary is also
            // present in the target dictionary and values of 
            // the both entries are equal
            foreach (var entry in dict)
            {
                TValue targetValue;
                if (!target.TryGetValue(entry.Key, out targetValue))
                {
                    return false;
                }

                if (entry.Value != null)
                {
                    if (entry.Value.Equals(targetValue) == false)
                    {
                        return false;
                    }
                }
                else
                {
                    if (targetValue != null)
                    {
                        return false;
                    }
                }
            }

            return true;
        }
        public static bool IsSubsetOf(this Hashtable hashtable, Dictionary<object, object> target)
        {
            // empty dictionary is always a subset
            if (hashtable.Count == 0)
            {
                return true;
            }

            // if hashtable provides more entries as the target
            // it cannot be a subset of the target
            if (hashtable.Count > target.Count)
            {
                return false;
            }

            // check if each entry in the hahstable is also
            // present in the target dictionary and values of 
            // the both entries are equal
            foreach (DictionaryEntry entry in hashtable)
            {
                object targetValue;
                if (!target.TryGetValue(entry.Key, out targetValue))
                {
                    return false;
                }

                if (entry.Value != null)
                {
                    if (entry.Value.Equals(targetValue) == false)
                    {
                        return false;
                    }
                }
                else
                {
                    if (targetValue != null)
                    {
                        return false;
                    }
                }
            }

            return true;
        }
        public static bool Equals(Hashtable h1, Hashtable h2)
        {
            if (h1.Count != h2.Count)
            {
                return false;
            }

            foreach (DictionaryEntry entry in h1)
            {
                if (!h2.ContainsKey(entry.Key))
                {
                    return false;
                }

                var value = h2[entry.Key];
                if (entry.Value != null && value != null)
                {
                    if (entry.Value.Equals(value) == false)
                    {
                        return false;
                    }
                }
                else
                {
                    if (!(entry.Value == null && value == null))
                    {
                        return false;
                    }
                }
            }

            return true;
        }
}

Related Tutorials