对象管理器 3种方法实现 struct、 vector、map

最新推荐文章于 2020-12-30 18:28:37 发布
最新推荐文章于 2020-12-30 18:28:37 发布
阅读量688 收藏
点赞数
分类专栏： C++ c 文章标签： c 编程 对象
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xueruifan/article/details/50610789
版权

实现对象管理器功能，其中管理的对象有3个外部关键字，要求实现:

        

增加对象;

删除对象;

判断对象是否存在;

说明: 对象的三个外部关键字分别以KEY1,KEY2,KEY3表示。


方法1：链表的方式



#include "ObjMgt.h"
#include <iostream>
using namespace std;
typedef struct Node
{
	unsigned int ky1;
	unsigned int ky2;
	unsigned int ky3;
	struct Node * next;
}NNode,*pNode;
unsigned int cnt = 0;
pNode head = NULL;
/*************************************************************************
功能：增加单个对象
输入：
key1  外部关键字 KEY1 
key2  外部关键字KEY2
key3  外部关键字KEY3
输出：无
返回： 
      -1 :失败(对象已经存在或者其它异常)
       0 :成功
***************************************************************************/
int AddObject (unsigned int key1, unsigned int key2, unsigned int key3)
{
    /*请实现*/
	if(IsObjectExist(key1,key2,key3) || (cnt >= 10000))
		return -1;
	pNode p1 = (pNode)malloc(sizeof(NNode));
	if(NULL == p1)
		exit(-1);
	p1->ky1 = key1;
	p1->ky2 = key2;
	p1->ky3 = key3;
	p1->next = NULL;
	if(NULL == head)
	{
		head = p1;
		cnt = 1;
	}
	else
	{
		pNode p2 = head;
		while(p2->next != NULL)
			p2 = p2->next;
		p2->next = p1;
		++cnt;
	}
    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)
{
    /*请实现*/
	if(NULL == head)
	{
		cnt = 0;	
		return;
	}
	pNode p2 = head;
	/*while((p2 != NULL) && ((p2->ky1 == key1) || (p2->ky1 == 0xFFFFFFFF)) && ((p2->ky2 == key2) || (p2->ky2 == 0xFFFFFFFF)) && ((p2->ky3 == key3) || (p2->ky3 == 0xFFFFFFFF)))*/
	//while((p2 != NULL) && (p2->ky1 == key1 || p2->ky1 == 0xFFFFFFFF) && (p2->ky2 == key2 || p2->ky2 == 0xFFFFFFFF) && (p2->ky3 == key3 || p2->ky3 == 0xFFFFFFFF))
	while((p2 != NULL) && ((p2->ky1 == key1) || (key1 == 0xFFFFFFFF)) && ((p2->ky2 == key2) || (key2 == 0xFFFFFFFF)) && ((p2->ky3 == key3) || (key3 == 0xFFFFFFFF)))
	{                   //通配符表示的是key1，而不是让某个节点的值为通配符
		--cnt;
		head = head->next;
		free(p2);
		p2 = head;					
	}
	if(NULL == head)
	{
		cnt = 0;	
		return;
	}
	pNode p1 = head;
	p2 = p1->next;
	while(p2 != NULL)
	{
		//if((p2->ky1 == key1 || p2->ky1 == 0xFFFFFFFF) && (p2->ky2 == key2 || p2->ky2 == 0xFFFFFFFF) && (p2->ky3 == key3 || p2->ky3 == 0xFFFFFFFF))
		if(((p2->ky1 == key1) || (key1 == 0xFFFFFFFF)) && ((p2->ky2 == key2) || (key2 == 0xFFFFFFFF)) && ((p2->ky3 == key3) || (key3 == 0xFFFFFFFF)))
		{
			p1->next = p2->next;
			free(p2);
			--cnt;
			p2 = p1->next;
		}
		else
		{
			p2 = p2->next;
			p1 = p1->next;
		}
	}
    return ;
}

/********************************************************************************
功能：查询单个对象是否存在
输入：
      key1 外部关键字 KEY1 
      key2 外部关键字 KEY2
      key3 外部关键字 KEY3
输出：无
返回：
      0：不存在
      1：存在
**********************************************************************************/
int IsObjectExist (unsigned int key1, unsigned int key2, unsigned int key3)
{
    /*请实现*/
	if(NULL == head)
		return 0;
	pNode p2 = head;
	while(p2 != NULL)
	{
		//if((p2->ky1 == key1 || p2->ky1 == 0xFFFFFFFF) && (p2->ky2 == key2 || p2->ky2 == 0xFFFFFFFF) && (p2->ky3 == key3 || p2->ky3 == 0xFFFFFFFF))
		if((p2->ky1 == key1) && (p2->ky2 == key2) && (p2->ky3 == key3))
		{
			return 1;
		}
		else
			p2 = p2->next;
	}
	return 0;
	//while(p2->next != NULL)
	//{
	//	if(p2->ky1 == key1)
	//		if(p2->ky2 == key2)
	//			if(p2->ky3 == key3)
	//				return 1;
	//	p2 = p2->next;
	//}
	//if(p2->ky1 == key1)
	//	if(p2->ky2 == key2)
	//		if(p2->ky3 == key3)
	//			return 1;
 //   return 0;
}

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

********************************************************************************************************/
void Clear(void)
{
    /*在这里实现功能*/
	pNode p1 = head;
	while(p1 != NULL)
	{
		head = head->next;
		free(p1);
		p1 = head;
	}
	head = NULL;
	p1 = NULL;
	cnt = 0;
    return;
}

方法2：map映射和vector结合 

#include "ObjMgt.h"
#include <iostream>
#include <map>
#include <vector>
using namespace std;

map<long long,bool> ObjMa;
/*************************************************************************
功能：增加单个对象
输入：
key1  外部关键字 KEY1 
key2  外部关键字KEY2
key3  外部关键字KEY3
输出：无
返回： 
      -1 :失败(对象已经存在或者其它异常)
       0 :成功
***************************************************************************/
int AddObject (unsigned int key1, unsigned int key2, unsigned int key3)
{
    /*请实现*/
	long long Lkey1 = (long long)key1;
	long long Lkey2 = (long long)key2;
	long long Lkey3 = (long long)key3;
	Lkey1 <<= 32;
	Lkey2 <<= 16;
	long long key = Lkey1 + Lkey2 + Lkey3;
	if(!ObjMa.count(key))
		ObjMa[key] = true;
	else
		return -1;
    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)
{
    /*请实现*/
	map<long long,bool>::iterator it;
	unsigned int myky1,myky2,myky3;
	vector<long long> keyRrase;
	for(it = ObjMa.begin();it != ObjMa.end();++it)
	{
		long long ky = (*it).first;
		myky1 = (ky & 0xFFFF00000000)>>32;
		myky2 = (ky & 0xFFFF0000)>>16;
		myky3 = ky & 0xFFFF;
		if((0xFFFFFFFF == key1 || myky1 == key1) &&
			(0xFFFFFFFF == key2 || myky2 == key2) &&
			(0xFFFFFFFF == key3 || myky3 == key3))
		{
			keyRrase.push_back(ky);
		}
	}
	for(unsigned int i = 0;i < keyRrase.size();++i)
		ObjMa.erase(keyRrase[i]);
	return ;
}

/********************************************************************************
功能：查询单个对象是否存在
输入：
      key1 外部关键字 KEY1 
      key2 外部关键字 KEY2
      key3 外部关键字 KEY3
输出：无
返回：
      0：不存在
      1：存在
**********************************************************************************/
int IsObjectExist (unsigned int key1, unsigned int key2, unsigned int key3)
{
    /*请实现*/
	long long Lkey1 = (long long)key1;
	long long Lkey2 = (long long)key2;
	long long Lkey3 = (long long)key3;
	Lkey1 <<= 32;
	Lkey2 <<= 16;
	long long key = Lkey1 + Lkey2 + Lkey3;
	if(ObjMa.count(key))
		return 1;
    return 0;
}

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

********************************************************************************************************/
void Clear(void)
{
    /*在这里实现功能*/
	ObjMa.clear();
    return;
}
方法3：vector向量使用，注意struct的定义方式，这种定义里面有构造函数，可以直接赋值 

#include "ObjMgt.h"
#include <vector>
using namespace std;

struct Object
{
	unsigned int key1;
	unsigned int key2;
	unsigned int key3;
	Object(unsigned int a,unsigned int b,unsigned int c)
	{
		key1 = a;
		key2 = b;
		key3 = c;
	}
	Object(){}
};

vector<Object> container;

/*************************************************************************
功能：增加单个对象
输入：
key1  外部关键字 KEY1 
key2  外部关键字KEY2
key3  外部关键字KEY3
输出：无
返回： 
      -1 :失败(对象已经存在或者其它异常)
       0 :成功
***************************************************************************/
int AddObject (unsigned int key1, unsigned int key2, unsigned int key3)
{
    /*请实现*/
	int isExist = IsObjectExist(key1,key2,key3);
	if(isExist)
	{
		return -1;
	}
	Object o(key1,key2,key3);
	container.push_back(o);	
    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)
{
    /*请实现*/
	Object o;
	vector<Object>::iterator ite = container.begin();
	while(ite != container.end())
	{
		o = *ite;
		if((o.key1 == key1 || key1 == 0xFFFFFFFF) && (o.key2 == key2 || key2 == 0xFFFFFFFF) && (o.key3 == key3 || key3 == 0xFFFFFFFF))
			ite = container.erase(ite);
		else
			++ite;
	}
    return ;
}

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

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

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


一般的struct的定义方式 

#include "ObjMgt.h"
#include <vector>
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;*/
	//int i,j = allKey.size();
	vector<KEY>::iterator it;
	it = allKey.begin();
	while(it != allKey.end())
	{
		if(0xFFFFFFFF == key1 || it->key1 == key1)
			if(0xFFFFFFFF == key2 || it->key2 == key2)
				if(0xFFFFFFFF == key3 || 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;
}


xueruifan
关注
专栏目录
全局路径规划之6.1：vector_map矢量化地图的生成方法
qq_35635374的博客
10-23 7997
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 TODO:写完再整理 文章目录系列文章目录前言（1）传感器采集模块1.传感器采集方案（2）地图构建SLAM模块（3）地图服务server模块【地图矢量化】（1）矢量地图图例（2）矢量地图的定义（3）矢量地图的业务场景（4）地图矢量化过程（基于人工绘制矢量地图）（5）Autoware ADAS Map矢量地图的元素介绍（6）地图用于规划（7）把地图上传到服务器，进行共享调用（4）地图信息的传递（5）地图数据包获取 前言 认
C++中内存管理的五种方法
最新发布
程序员光剑
07-29 1488
在C++中，内存管理可以说是非常重要的一环。从申请到释放、分配到回收都离不开对内存的正确管理，否则就无法避免内存泄漏、堆栈溢出等严重的问题。因此，掌握好C++中的内存管理机制无疑是十分重要的。这篇文章将通过介绍五种常用的内存管理方法，帮助读者了解如何高效地管理内存，提升代码质量。
内存对象管理器（基于数组和链表实现）
weixin_30897233的博客
09-01 135
1.1 数组的特点 连续的内存空间分配并且顺序存储数据，使用之前需要先分配数组个数； 可以通过下标进行访问修改数据，时间复杂度为O(1); 空间效率不是很好，不能随意修改数组大小； 增删数据需要内存拷贝 1.2 链表的特点 内存空间分配是分散的，非连续的存储数据； 不能通过下标直接访问，查找的时间复杂度为O(n); 增删元素，只需要改变前后指针； ...
map+vector+struct+string组合
chenliang0224的专栏
11-20 176
1. map+vector+struct using namespace std; //单笔记录 typedef struct { int idx; //索引 string str; //记录 }TStepRec; //记录“容器<多笔记录>” typedef vector<TStepRec> VECT2TSTEPREC; //记录“键值+容器<多笔记录...
c++ vector 先进先出_多个结构体相互嵌套，变量初始化有问题，使用vector导致栈溢出...
weixin_27697385的博客
12-30 656
#include#include#includeusingnamespacestd;#definel_capacity3classpredicate{public:predicate(){};predicate(stringa,stringo,intv):attr(a),opera(o),value(v){};public:stringattr;stringop...
vector和结构体结合使用方法
Hat_man_的博客
05-25 1万+
1.首先说明vector和普通变量的使用方法，如下 首先需要在头文件或者cpp文件包含vector头文件，#include <vector> vector<int> v1; 往v1添加数据 for(int i=0;i<10;i++) { v1.push_back(i); } 2.vector和结构体使用方法，如下 typedef struct s_Student { int age; CSting name; }Student; ...
C++中map和vector作形参时如何给定默认参数?
12-31
map和vector都可以用operator[]进行访问，map是用[]中的数据作为key进行查询，而vector是用[]中的数作为下标进行访问。 如果在用operator[]进行访问的时候出现了越界情况，即map没有这个键值对，或vector的大小小于...
string、vector和map的序列化和反序列化
chenbiyun940419的博客
07-18 3400
最近在做序列化和反序列化的学习，在此记录一下，以后写了新的数据类型再加进来。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<string> #include<fstream> #include<vector> #include<map> #include<li...
vector容器中存放结构体变量
赞美月亮的专栏
03-18 2万+
转自：http://blog.sina.com.cn/s/blog_4762d6850100y1l1.html 先看以下的定义，指出哪些是非法的：     int i;     const int ic;            int const ic1;            const int *pic;         int *const cpi;
VS2010编译Boost 1.56
KangRoger的专栏
09-19 2万+
使用VS2010编译Boost最新源代码库，Boost库版本为1.56。
c++ 结构体的嵌套使用
hanxiaoqiag的专栏
03-24 6368
c++ 结构体的嵌套使用
C++中在容器Vector中使用结构体Struct
hguo11的博客
03-02 4万+
简单介绍 具体请看 http://www.cnblogs.com/qyaizs/articles/2039101.html #include #include using namespace std ; struct Rect { int Dir; int Ini; int Inj; }; int main() { Rect rect; vectorvec;
结构体 vector map嵌套使用
aobu0171的博客
10-24 441
#include <iostream> #include <vector> #include <map> using namespace std; struct LevelAwardItems { int m_ItemID; int m_Num; int m_KeyWorld; }; typedef vector<Lev...
ConfigMap用管理对象的方式管理配置
kevin_tech的博客，微信搜「网管叨bi叨」
10-31 191
在今天的文章中我将介绍Kubernetes中的ConfigMap对象。它的主要用途什么，为什么要用ConfigMap以及在Kubernetes里通常是如何使用ConfigMap的管理应用...
C、C++ 中\t \n用法
热门推荐
xueruifan的专栏
04-27 6万+
\t tab \n next line \r return \t:水平制表（跳到下一个Tab位置） \r:回车，将当前位置移到本行开头 \n:换行 \r：回车，相当于光标回到本行首位置，不会换行； 另外有一个\n，换行，表示光标换到下一行； 因此在windows下通常使用\r\n，表示回车换行，即光标到第二行的首位置，相当于按了键盘上的Enter键（有些是标为return键）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值