/*条款38:通过复合塑模出has-a或“根据某物实现出*/
/*
&&几个概念&&
软件中的程序中两个部分:1 应用域:程序中的对象其实相当于你所塑造的世界中某些事物,如人,汽车。。
2 实现域:其他对象则是纯粹是实现细节上的人工制品,如缓冲区,互斥锁。。
当复合发生于应用域内的对象之间 表现出:has-a的关系
发生于实现域内则 表现出:is-implememted-in-terms-of的关系
*/
#include<iostream>
#include<list>
#include<algorithm>
using namespace std;
class Address{};
class PhoneNumber{};
class Person{
public:
//...
private:
std::string name;
Address address;
PhoneNumber voiceNumber;
PhoneNumber faxNumber;//has a
};
/*有这样一个需求 :需要一个template,希望制造出一组classes用来表现由不重复对象组成的sets
又因set实现由RB-TREE内存开销相对大,set底层采用list ,你便决定复用它,像下面
*/
/*template<typename T>
class Set :public std::list < T > {//set不允许重复,list却可以。。public继承,对list为真的每件事对set也应该为真,所以这两个类并不是is -a 的关系
};*/
template<class T>
class Set{
public:
bool member(const T& item)const;
void insert(const T&item);
void remove(const T& item);
std::size_t size(void)const;
private:
std::list<T> rep; // 用来表述Set的数据 is-implememted-in-terms-of
};
//Set成员函数可大量依赖List及标准程序库其他部分提供的机能完成
template<typename T>
bool Set < T >::member(const T& item)const{
return std::find(rep.begin(), rep.end(), item) != rep.end();
}
template<typename T>
void Set<T>::insert(const T&item){
if (!member(item))rep.push_back(item);
}
template<typename T>
void Set<T>::remove(const T&item){
typename std::list<T>::iterator it = std::find(rep.begin(), rep.end(), item);
if (it != rep.end()) rep.erase(it);
}
template<typename T>
std::size_t Set<T>::size()const{
return rep.size();
}
int main(){
Set<int> si;
si.insert(1);
si.insert(2);
si.insert(1);//不接受重复的值
cout << si.size() << endl;
system("pause");
return 0;
}