categories.cpp

SSD6卡耐基梅陇大学联系3答案 绝对正确 SSD6数据结构 是一门很重要的课程 希望对大家有帮助

#include "Categories.h"
#include <assert.h>
const int Categories::TOP_LEVEL = 0;
const int Categories::NO_PARENT = 0;
class EqualCat
{
	int number;
public:
	EqualCat(int number):number(number){}
	bool operator()(const Category* pCat)
	{
		return pCat->getNumber() == number;
	}
};
Category* Categories::operator[](const int& number)
{
	//a fuction object is used
	vector<Category*>::iterator it = find_if(begin(),end(),EqualCat(number));
	return *it;
}
void Categories::add(Category* ptr)
{
	assert(ptr != NULL);
	objects.push_back(ptr);
}
vector<Category*>::iterator Categories::begin()
{
	return objects.begin();
}
vector<Category*>::iterator Categories::end()
{
	return objects.end();
}