粗糙集属性约简 C/C++代码 Rough Set 属性约简 C/C++源代码 粗糙集 属性约简 C/C++代码。第一次Blog请大家多指教哈!最近对粗糙集(Rough Set)比较感兴趣,当我从网上搜C/C++源代码的时候怎么也找不到,怀着试试看的想法决定自己来写,因为我这段时间关注于属性约简部分,所以从今天开始,我就慢慢写慢慢发,希望感兴趣的你能够给我多提建议!首先,我的类有Set(集合)、Element(样本)、DecisionTable(决策表),一开始我没有使用模版,精简测试后我再泛化。希望高手指点哈!要粘贴拷贝的或转载的,请看在我辛勤劳动的汗水份上给出我的Blog地址哈!谢谢!代码如果有价值的话,大家尽管用,但是发现错误一定要告诉我,我们共同进步!由于这几天晚上写这些代码很熬人,所以在这里的是直接从我的VS2005上Copy过来的,没有对其编辑号,请大家多多包涵!看的时候可以直接贴到VS2005,然后再看就没有这样累了,好了,接下来几天我会几点时间把它的第二版赶出来,希望中间有人多提宝贵建议哈!我的邮箱xiongjinlin79@163.com,QQ 423032462 (注明粗糙集)
Set.h
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#ifndef Set_H
#define Set_H
//定义适合本文的集合(Set)抽象数据类型--------------------------------------------
class Set
{
public:
Set():vec(0){};
Set(int A[], int n); //用数组初始化集合
Set(const Set &s); //用集合初始化集合
Set(vector<int> v);
const Set& operator=(const Set& s); //集合赋值运算符重载
bool IsEmpty(); //判断集合是否为空集
int Card(); //计算集合A的模
void Clear(); //集合清空
int Find(int a); //在集合中查找元素a,返回位置,不存在返回-1
int KeyAt(int i); //返回集合中i位置的key
void SetKey(int index, int Val); //设置index位置的值为Val
void Sort(); //对集合中的元素按从小到大排序
void Remove(int a); //在集合中删除元素a得到新的集合
void Add(int a); //在集合中添加元素a得到新的集合
bool BelongTo(Set &s); //判断集合A是否属于集合B
bool operator==(Set &s); //判断两个集合是否相等
Set Sub(Set &s)const; //集合A减B计算
Set Union(Set &s)const; //集合A并B计算
Set InterSect(Set &s)const; //集合A交B的计算
Set ValueOfAttribute(); //求属性a值集的值域
vector<int> ToIntVector(); //把该集合转化成整型向量
void Print(); //在屏幕打印集合A
private:
vector<int> vec;
};
#endif