通用库动态集合模板类
作者：袖梨
2022-07-02
/**////通用库动态集合模板类
/**//**
* 通用库4.0版
* 这是一个集合类,这个类的元素存放是一个有序的数组。这个类的元素查找方法为二分查找。
* 这个类提供了类相关的所有功能.集合的方法有交集*,并集+,差集-,除此之后,还有*=,+=,-=等对应方法.
* 集合类通过Contains,检查指定元素是否在集合中
* @author zdhsoft(祝冬华)
* @version 4.0
* @date 2008-04-01
* @file xset.h
*/
#ifndef _X_SET_H_
#define _X_SET_H_
#include <xarray.h>
namespace zdh
...{
/**////基于数组的集合模板类
template<class T,class Array = XArray<T> >
class XSet
...{
public:
typedef T ElementType;
typedef ElementType * PElementType;
public:
/**////缺省构造函数
XSet()
...{}
/**////缺省拷贝构造函数
XSet(const XSet<T,Array> & aSet)
:m_Data(aSet.m_Data)
...{}
/**////指定最小值和最大值的构函造函数
XSet(const T & vMin,const T & vMAX,XInt aRepareLength = 0);
/**////取有效的数组元素个数
XInt getLength() const
...{
return m_Data.getLength();
}
/**////判断集合是否为空
/**//**
@return 返回检查的结果
- true 表示集合为空
- false 表示集合不为空
*/
bool isEmpty() const
...{
return m_Data.isEmpty();
}
/**////是否为第一个下标
/**//**
@param aIndex 被检查的下标
@return 返回检查的结果
- true 表示是第一个下标
- false 表示不是第一个下标
*/
bool isFirstIndex(XInt aIndex) const
...{
return m_Data.isFirstIndex(aIndex)
}
/**////是否为最后一个下标
/**//**
@param aIndex 被检查的下标
@return 返回检查的结果
- true 表示是最后一个下标
- false 表示不是最后一个下标
*/
bool isLastIndex(XInt aIndex) const
...{
return m_Data.isLastIndex(aIndex);
}
/**////是否为有效的下标
/**//**
@param aIndex 被检查的下标
@return 返回检查的结果
- true 表示有效下标
- false 表示无效下标
*/
bool isValidIndex(XInt aIndex) const
...{
return m_Data.isValidIndex(aIndex);
}
/**////取当前集合的容量
XInt getCapacity() const
...{
return m_Data.getCapacity();
}
/**////取指定下标的集合元素
/**//**
@param [in] aIndex 指定的下标
@return 返回指定下标的引用
@exception 如果发生越界，则抛出XEOutOfRange异常
*/
const T & getElement(XInt aIndex) const
...{
return m_Data.getElement(aIndex);
}
/**////确认最小容量
/**//**
确认最小容量，如果容量不够，则扩展容量
@param [in] minimumCapacity 确认的最小容量
*/
void ensureCapacity(XInt minimunCapacity)
...{
m_Data.ensureCapacity(minimunCapacity);
}
/**////取第一个下标
/**//**
@return 返回第一个下标
- ARRAY_INVALID_INDEX 表示无效下标
- 0 表示有效第一个下标
*/
XInt getFirstIndex() const
...{
return m_Data.getFirstIndex();
}
/**////取最后一个下标
/**//**
@return 返回最后一个下标
- ARRAY_INVALID_INDEX 表示无效下标
- >=0 表示有效最后一个下标
*/
XInt getLastIndex() const
...{
return m_Data.getLastIndex();
}
/**////取集合的最大容量
XInt getMaxCapacity() const
...{
return m_Data.getMaxCapacity();
}
/**////清除集合
void Clear()
...{
m_Data.Clear();
}
/**////向集合中加入一个元素
XSet<T,Array> & operator << (const T & data) //加入一个元素
...{
Add(data);
return *this;
}
/**////向集合中删除一个元素
XSet<T,Array> & operator >> (const T & data) //删除一个元素
...{
Remove(data);
return *this;
}
/**////向集合加入一个集合的元素
XSet<T,Array> & operator << (const XSet<T,Array> & rhs) //加入一个集合中的有元素
...{
Add(rhs);
return *this;
}
/**////向集合中，删除一个集合的元素
XSet<T,Array> & operator >> (const XSet<T,Array> & rhs) //删除一个集合中的有元素
...{
Remove(rhs);
return *this;
}
/**////向集合中加入一个元素
/**//**
@param data 被加入的元素
*/
void Add(const T & data) //加入一个元素
...{
_Insert(data);
}
/**////向集合中，加入一个集合的元素
void Add(const XSet<T,Array> & rhs); //加入一个集合中的有元素
/**////删除一个指定的元素
void Remove(const T & data) //删除一个元素
...{
XInt iIndex = _Contains(data);
if( iIndex != ARRAY_INVALID_INDEX ) m_Data.Remove(iIndex);
}
/**////删除另一个集合中有的元素
void Remove(const XSet<T,Array> & rhs);//删除一个集合中的有元素
/**////检查元素是否在这个集合中
bool Contains(const T & data) const
...{
return _Contains(data) != ARRAY_INVALID_INDEX;
}
/**////检查指定集合的元素是否在这个集合中
bool Contains(const XSet<T,Array> & rhs) const;
/**////重载[]运算符
/**//**
重载[]运算符，取指定下标的集合元素
@param Index 下标值
@return 返回指定下标的元素的常量引用
*/
const T & operator[](XInt Index) const
...{
return m_Data[Index];
};
/**////缺省拷贝复制函数
XSet<T,Array> & operator = (const XSet<T,Array> & rhs)
...{
if( this != & rhs )
...{
m_Data = rhs.m_Data;
}
return *this;
}
/**////两个集合差集的运算
XSet<T,Array> operator-(const XSet<T,Array> & rhs) const; //差集
/**////两个集合并集的运算
/**//**
@param rhs 并集集合
@return 返回并集运算结果
*/
XSet<T,Array> operator+(const XSet<T,Array> & rhs) const //并集
...{
XSet<T,Array> aSet(*this);
aSet.Add(rhs);
return aSet;
}
/**////两个集合交集的运算
XSet<T,Array> operator*(const XSet<T,Array> & rhs) const; //交集
/**////集合的子集运算
XSet<T,Array> SubSet(const T & MinData,const T & MaxData) const;
/**////集合差集运算
XSet<T,Array> & operator-=(const XSet<T,Array> & rhs); //差集
/**////集合并集运算
XSet<T,Array> & operator+=(const XSet<T,Array> & rhs) //并集
...{
Add(rhs);
return *this;
}
/**////集合交集运算
XSet<T,Array> & operator*=(const XSet<T,Array> & rhs); //交集
/**////取指定元素的下标
/**//**
@param data 指定的元素
@return 返回指定元素的下标
- ARRAY_INVALID_INDEX 表示未找到这个元素
- 其它值，表示该元素的下标
*/
XInt getIndex(const T & data)
...{
return _Contains(data);
}
/**////比较两个集合是否相同
bool operator == (const XSet<T,Array> & rhs) const;
/**////比较两个集合是否不相同
bool operator != (const XSet<T,Array> & rhs) const;
private:
/**////检查这个集合是否包含指定元素
XInt _Contains(const T & data) const;//采用二分查找
/**////向集合中插入一个元素
void _Insert(const T & data); //插入一个元素
private:
Array m_Data;//存放集合数据的数组
};
//----------------------------------------------------------------------------
/**//**
向集合中加入另一个集合的元素
@param rhs 加入的元素
相关文章
精彩推荐
-
下载魔法学园手游
模拟经营 魔法学园手游魔法学园是一款二次元题材的少女养成手游，玩家在游戏中需要经营
-
下载
樱花校园模拟器4399中文版
模拟经营 樱花校园模拟器4399中文版樱花校园模拟器4399中文版，十分奇趣好玩的3d校园冒险模拟
-
下载
我的暑假秘密回忆繁星新春版
模拟经营 我的暑假秘密回忆繁星新春版我的暑假秘密回忆繁星新春版是一款少女模拟养成类休闲游戏。这款
-
下载
樱花校园模拟器国际版
模拟经营 樱花校园模拟器国际版樱花校园模拟器国际版，一个超级自由超级好玩的自由恋爱模拟的游
-
下载
饥荒海难九游版
模拟经营 饥荒海难九游版饥荒海难九游版，带你去真实的海岛上感受一下什么才是真正的孤岛
