对象管理器

标签：des   blog   io   ar   os   sp   for   on   2014   

<pre name="code" class="cpp"><pre name="code" class="cpp">//ObjMgt.h

#ifndef __OBJMGT_H__
#define __OBJMGT_H__


int  AddObject (unsigned int key1, unsigned int key2, unsigned int key3);
void  DeleteObject (unsigned int key1, unsigned int key2, unsigned int key3);
int  IsObjectExist (unsigned int key1, unsigned int key2, unsigned int key3);
void Clear(void);
#endif

//ObjMgt.cpp
#include "ObjMgt.h"
#include <vector>
#include <iostream>
using namespace std;
typedef struct{
  unsigned int key1;
  unsigned int key2;
  unsigned int key3;
}KEY;
vector <KEY> allKey;

/*************************************************************************
功能：增加单个对象
输入：
key1  外部关键字 KEY1 
key2  外部关键字KEY2
key3  外部关键字KEY3
输出：无
返回： 
    -1 :失败(对象已经存在或者其它异常)
     0 :成功
***************************************************************************/
int AddObject (unsigned int key1, unsigned int key2, unsigned int key3)
{
  /*请实现*/
  if(allKey.size() > 10000)
    return -1;
  if(key1 > 65535 || key2 > 65535 || key3 > 65535)
    return -1;
  int i,j = allKey.size();
  for(i = 0; i < j;i++)
    if(allKey[i].key1 == key1 && allKey[i].key2 == key2 && allKey[i].key3 == key3)
      return -1;
  
  KEY k = {key1,key2,key3};
  allKey.push_back(k);
  return 0;
}

/********************************************************************************
功能：删除一个或多个对象
输入：
    key1 外部关键字 KEY1 
    key2 外部关键字 KEY2
    key3 外部关键字 KEY3
输出：无
返回：无

说明：用例保证参数取值为合法值和通配符0xFFFFFFFF, 通配符表示0~65535范围内的任意值; 
    举例:key1=1,key2=2,key3= 0xFFFFFFFF，表示删除key1=1,key2=2的所有对象;
       key1,key2,key3取值全为0xFFFFFFFF时,表示删除所有对象。
*********************************************************************************/
void DeleteObject (unsigned int key1, unsigned int key2, unsigned int key3)
{
  /*请实现*/
  bool allKey1,allKey2,allKey3;
  if(key1 == 0xffffffff)
    allKey1 = true;
  else
    allKey1 = false;
  if(key2 == 0xffffffff)
    allKey2 = true;
  else
    allKey2 = false;
  if(key3 == 0xffffffff)
    allKey3 = true;
  else
    allKey3 = false;
  int j = allKey.size();
  vector<KEY>::iterator it  ;
  it = allKey.begin();
  while (it != allKey.end())
  {
    if(allKey1 || it->key1 == key1)
      if(allKey2 || it->key2 == key2)
        if(allKey3 || it->key3 == key3){
          it = allKey.erase(it);
          continue;
        }
    it++;
  }

  return ;
}

/********************************************************************************
功能：查询单个对象是否存在
输入：
    key1 外部关键字 KEY1 
    key2 外部关键字 KEY2
    key3 外部关键字 KEY3
输出：无
返回：
    0：不存在
    1：存在
**********************************************************************************/
int IsObjectExist (unsigned int key1, unsigned int key2, unsigned int key3)
{
  /*请实现*/
  if(key1 > 65535 || key2 > 65535 || key3 > 65535)
    return 0;
  int i,j = allKey.size();
  for(i = 0; i < j;i++)
    if(allKey[i].key1 == key1 && allKey[i].key2 == key2 && allKey[i].key3 == key3)
      return 1;
  return 0;
}

/******************************************************************************************************
Description	 清空所有对象
Prototype	   void Clear();
Input Param	 无
Output Param	无
Return Value	无

********************************************************************************************************/
void Clear(void)
{
  /*在这里实现功能*/
  allKey.clear();
  return;
}


int main()
{
	cout<<AddObject(1, 2, 3)<<endl;    
	cout<<AddObject(1, 2, 4)<<endl;    
	cout<<AddObject(1, 5, 1)<<endl;    
	cout<<AddObject(1, 5, 3)<<endl;    
	cout<<AddObject(2, 3, 4)<<endl;    
	cout<<AddObject(2, 3, 5)<<endl;    
	cout<<AddObject(2, 4, 5)<<endl;    
	cout<<AddObject(2, 3, 6)<<endl;    
	cout<<AddObject(2, 3, 6)<<endl;
	int result =IsObjectExist(1, 5, 3);
	cout<<result<<endl;
	return 0;
}

对象管理器

标签：des   blog   io   ar   os   sp   for   on   2014   

原文地址：http://blog.csdn.net/xiaohanstu/article/details/41948951