多buff相同数据分组处理

假定有四个存储数据的buff，我们要提取每个buff的数据并进行处理。

处理条件，4个buff之间相同的数据需要进行同步处理，且每个数据都需要进行处理。

处理前先把相同的数据拷贝到一维数组中（4个长度），设定当值为-200的时候是不需要进行处理即该位置对应的buff没有这个数。

 

方法：

创建4个链表用来存储每个buff的rssi。再按照1-2-3-4的提取顺序，提取完每个buff的rssi，每提取一个就到后面的buff中寻找有没有一样的rssi，提取到之后就删掉该节点，直到所有的buff里面的rssi都被提取到为止。

 

代码：

#include"common.h"

/*存储每个wifi设备的rssi链表*/
struct lwifi
{
	int rssi;
	struct lwifi *next;
	struct lwifi *before;

};

/*（原数据处理函数）打印结果是否准确*/
int my_detect(int *rssi )
{
	printf("[1]:%-4d\t [2]:%-4d\t [3]:%-4d\t [4]:%-4d\n",rssi[0],rssi[1],rssi[2],rssi[3]);
	return 0;

}

/*wifi的结构体*/
struct wifi
{
	int n;
	int rssi[10];//最多10个wifi的rssi
};

/*创建链表*/
void InitLink(struct lwifi **phead,struct wifi *buf)
{
	*phead=NULL;
	struct lwifi * ptr;
	int n = buf->n;
	while(n>0)
	{   
		ptr=malloc(sizeof(struct lwifi));
		ptr->rssi=buf->rssi[n-1];
    
		ptr->next=*phead;//前插入的方式
		ptr->before=NULL;
		if(*phead!=NULL)
			(*phead)->before=ptr;
		*phead=ptr;  
		n--;
	}
    
}

int main()
{
	struct lwifi *head[4]={NULL,NULL,NULL,NULL};
	struct lwifi *ptr1=NULL;
	
	struct wifi *buf[4]={NULL,NULL,NULL,NULL};

	int i,j,z,x,y;
	struct wifi wifi0,wifi1,wifi2,wifi3;

	buf[0] = &wifi0;
	buf[1] = &wifi1;
	buf[2] = &wifi2;
	buf[3] = &wifi3;

	buf[0] ->n = 5;
	buf[0] ->rssi[0] = 1;
	buf[0] ->rssi[1] = 2;
	buf[0] ->rssi[2] = 3;
	buf[0] ->rssi[3] = 4;
	buf[0] ->rssi[4] = 5;

	buf[1] ->n = 4;
	buf[1] ->rssi[0] = 2;
	buf[1] ->rssi[1] = 5;
	buf[1] ->rssi[2] = 6;
	buf[1] ->rssi[3] = 9;
	
	buf[2] ->n = 5;
	buf[2] ->rssi[0] = 10;
	buf[2] ->rssi[1] = 7;
	buf[2] ->rssi[2] = 2;
	buf[2] ->rssi[3] = 3;
	buf[2] ->rssi[4] = 5;

	buf[3] ->n = 6;
	buf[3] ->rssi[0] = 1;
	buf[3] ->rssi[1] = 2;
	buf[3] ->rssi[2] = 6;
	buf[3] ->rssi[3] = 7;
	buf[3] ->rssi[4] = 10;
	buf[3] ->rssi[5] = 4;

	InitLink(&head[0],buf[0]);
	InitLink(&head[1],buf[1]);
	InitLink(&head[2],buf[2]);
	InitLink(&head[3],buf[3]);

	while(1)
	{	
		
		for(i=0;i<4;i++)
		{
			if(buf[i] -> n == 0)
			{
				printf("buf[%d] ==%d\n",i,buf[i]->n);
				continue;
			}
			
			else
			{		
				while(head[i] != NULL) //从头开始遍历
				{	
					int my_rssi[4]={-200,-200,-200,-200};
					my_rssi[i] = head[i] -> rssi;
					if(head[i] -> next == NULL)head[i]=NULL;
					else head[i] = head[i] ->next;
					for(j=i+1;j<4;j++)//进行匹配
					{
						ptr1 = head[j];
						while(ptr1 != NULL)
						{
							if(ptr1 -> rssi == my_rssi[i])
							{
								my_rssi[j] = ptr1 -> rssi ;

								if(ptr1->before==NULL && ptr1->next!=NULL)
								{
									ptr1->next->before=NULL;
									head[j] = ptr1 -> next;
									ptr1 = ptr1->next;
								}

								else if(ptr1 -> next == NULL && ptr1->before!=NULL)
								{
									ptr1->before->next=NULL;
									ptr1 = NULL;
								}
								
								else if(ptr1->before==NULL && ptr1->next==NULL)
								{
									ptr1 = head[j] = NULL;
								}
								
								else
								{
									ptr1 -> before -> next = ptr1 ->next;
									ptr1 -> next -> before = ptr1->before;
									ptr1= ptr1->next;
								}
								break;

							}
							else
							{
								ptr1 = ptr1 ->next;
							}
						}
					
					} 
					my_detect( my_rssi ); 
				}
				
			}
		}
		
		if(i>=4)break;
	}

}

结果：

[1]:1   	 [2]:-200	 [3]:-200	 [4]:1   
[1]:2   	 [2]:2   	 [3]:2   	 [4]:2   
[1]:3   	 [2]:-200	 [3]:3   	 [4]:-200
[1]:4   	 [2]:-200	 [3]:-200	 [4]:4   
[1]:5   	 [2]:5   	 [3]:5   	 [4]:-200
[1]:-200	 [2]:6   	 [3]:-200	 [4]:6   
[1]:-200	 [2]:9   	 [3]:-200	 [4]:-200
[1]:-200	 [2]:-200	 [3]:10  	 [4]:10  
[1]:-200	 [2]:-200	 [3]:7   	 [4]:7 

可以看出，每个数都被用了，且相同的数同时使用。