shell實現數據求交集

#!/bin/bash
# input1 key \n
# input2 key \t dataMap \n
sort -k1 | awk -F '\t' 'BEGIN{

	lastkey = "";
	has_flag = 0;
	n = 0;
}
{
	if(lastkey != "" && lastkey != $1)
	{
		if(has_flag == 1)
		{
			for(i=0;i<n;i++)
			{
				printf("%s\t%s\n",lastkey,dataMap[i]);
			}
		}

		has_flag = 0;
		n = 0;
	}

	if (NF==2)
	{
		dataMap[n] = $2;
		n ++;
	}
	else if (NF == 1)
	{
		has_flag = 1;
	}

	lastkey = $1;
}
END{
	if(has_flag == 1)
	{
		for(i=0;i<n;i++)
		{
			printf("%s\t%s\n",lastkey,dataMap[i]);
		}
	}
}'
exit 0