コード例 #1
0
ファイル: SetList.cs プロジェクト: waqashaneef/NosDB
        /// <summary> Returns the set of items that are in either this set or the provided set </summary>
        /// <example>{ 1, 2, 3 }.UnionWith({ 2, 3, 4 }) == { 1, 2, 3, 4 }</example>
        public SetList <T> UnionWith(SetList <T> other)
        {
            SetList <T> copy = this.Clone();

            copy.AddRange(other._list);
            return(copy);
        }
コード例 #2
0
ファイル: SetList.cs プロジェクト: waqashaneef/NosDB
        /// <summary> Returns true if all items in the provided set are also in this set </summary>
        /// <example>{ 1, 2, 3, 4 }.IsSupersetOf({ 1, 2, 4 }) == true &amp;&amp; { 1 }.IsSupersetOf({}) == true</example>
        public bool IsSupersetOf(SetList <T> other)
        {
            int pos;

            foreach (T item in other._list)
            {
                pos = _list.BinarySearch(item, _comparer);
                if (pos < 0)
                {
                    return(false);
                }
            }
            return(true);
        }
コード例 #3
0
ファイル: SetList.cs プロジェクト: waqashaneef/NosDB
        /// <summary> Returns the items in this set that are not in the provided set </summary>
        /// <example>{ 1, 2, 3 }.RemoveAll({ 2, 3, 4 }) == { 1 }</example>
        public SetList <T> SubtractSet(SetList <T> other)
        {
            List <T> result = new List <T>(_list.Count);
            int      pos;

            foreach (T item in _list)
            {
                pos = other._list.BinarySearch(item, _comparer);
                if (pos < 0)
                {
                    result.Add(item);
                }
            }
            return(new SetList <T>(result, _comparer));
        }
コード例 #4
0
ファイル: SetList.cs プロジェクト: waqashaneef/NosDB
        /// <summary> Returns the items in the provided set that are not in this set </summary>
        /// <example>{ 1, 2, 3 }.ComplementOf({ 2, 3, 4 }) == { 4 }</example>
        public SetList <T> ComplementOf(SetList <T> other)
        {
            List <T> result = new List <T>(other._list.Count);
            int      pos;

            foreach (T item in other._list)
            {
                pos = _list.BinarySearch(item, _comparer);
                if (pos < 0)
                {
                    result.Add(item);
                }
            }
            return(new SetList <T>(result, _comparer));
        }
コード例 #5
0
ファイル: SetList.cs プロジェクト: waqashaneef/NosDB
        /// <summary> Returns the set of items that are in both this set and the provided set </summary>
        /// <example>{ 1, 2, 3 }.IntersectWith({ 2, 3, 4 }) == { 2, 3 }</example>
        public SetList <T> IntersectWith(SetList <T> other)
        {
            List <T> result = new List <T>(Math.Max(0, _list.Count - other._list.Count));
            int      pos;

            foreach (T item in other._list)
            {
                pos = _list.BinarySearch(item, _comparer);
                if (pos >= 0)
                {
                    result.Add(item);
                }
            }
            return(new SetList <T>(result, _comparer));
        }
コード例 #6
0
ファイル: SetList.cs プロジェクト: waqashaneef/NosDB
        /// <summary> Returns true if all items in this set are also in the provided set </summary>
        /// <example>{ 1, 2 }.IsEqualTo({ 1, 2 }) == true &amp;&amp; {}.IsEqualTo({}) == true</example>
        public bool IsEqualTo(SetList <T> other)
        {
            if (_list.Count != other._list.Count)
            {
                return(false);
            }

            for (int i = 0; i < _list.Count; i++)
            {
                if (_comparer.Compare(_list[i], other._list[i]) != 0)
                {
                    return(false);
                }
            }
            return(true);
        }
コード例 #7
0
ファイル: SetList.cs プロジェクト: waqashaneef/NosDB
        /// <summary> Returns the items in this set that are not in the provided set </summary>
        /// <example>{ 1, 2, 3 }.ExclusiveOrWith({ 2, 3, 4 }) == { 1, 4 }</example>
        public SetList <T> ExclusiveOrWith(SetList <T> other)
        {
            List <T> result = new List <T>(other._list.Count);
            int      pos;

            foreach (T item in other._list)
            {
                pos = _list.BinarySearch(item, _comparer);
                if (pos < 0)
                {
                    result.Add(item);
                }
            }
            foreach (T item in _list)
            {
                pos = other._list.BinarySearch(item, _comparer);
                if (pos < 0)
                {
                    pos = result.BinarySearch(item, _comparer);
                    result.Insert(~pos, item);
                }
            }
            return(new SetList <T>(result, _comparer));
        }