线性表-＞顺序表--简单

顺序表ADT模板简单应用算法设计：线性表的合并

时间限制: 1s

类别: DS：线性表->顺序表--简单

晚于 2024-05-08 23:59:00 后提交分数乘系数50%

截止日期：2024-05-11 23:59:00

问题描述

目的：使用自行设计的顺序表ADT或STL中的vector模板，设计并实现顺序表应用场合的一些简单算法设计。

应用4：试设计一个算法，将所有在线性表LB中但不在LA中的数据元素插入到LA中,算法执行之后，线性表LB不再存在。

参考函数原型：

（2）顺序表ADT版本

template<class ElemType>
void Union_Sq( SqList<ElemType> &LA, SqList<ElemType> &LB )；

（2）vector版本

template<class ElemType>
void Union_Sq( vector<ElemType> &LA, vector<ElemType> &LB )；

输入说明

第一行：顺序表的数据元素类型标记（0：int；1：double；2：char；3：string；其余值：输出err）

第二行：待处理顺序表LA的数据元素（数据元素之间以空格分隔）

第三行：待处理顺序表LB的数据元素（数据元素之间以空格分隔）

输出说明

第一行：顺序表LA的遍历结果（数据元素之间以“,”分隔）

第二行：顺序表LB的遍历结果（数据元素之间以“,”分隔）

空行

第三行：合并后顺序表LA的遍历结果（数据元素之间以“,”分隔）

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
template<class T>
void print(vector<T> &L)
{
	int i;
	for( i=0;i<L.size()-1;i++)
		cout<<L[i]<<",";
	cout<<L[i]<<endl;
}
template<class T> 
void Union_Sq(vector<T> &LA,vector<T> &LB)
{
	print(LA);
	print(LB);
	for(int i=0;i<LB.size();i++)
	{
		int k=0;
		for(int j=0;j<LA.size();j++)
		if(LA[j]==LB[i]) 
		{   
		   k=1;
		   break;
	    }
	    if(k==0) LA.push_back(LB[i]);
	}
	
	cout<<endl;
	print(LA);
}
vector<int> creat0(string s)
{
	vector<int> a;
	int num=0;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]==' ')
		{
			a.push_back(num);
			num=0;
		}
		else
		{
		    num=num*10+s[i]-'0';	
		}
	}
	if(s!="") a.push_back(num);
	return a;
}
vector<double> creat1(string s)
{
	vector<double> b;
	double num=0;
	int f=0,t=0;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]==' ')
		{
			num=num/pow(10,t);
			b.push_back(num);
			t=0;
			num=0;
			f=0;
		}
		else if(s[i]=='.')
		{
			f=1;
		}
		else
		{
			num=num*10+s[i]-'0';
			if(f==1) t++;
		}
	}
	if(s!="") 
	{
	   num=num/pow(10,t);
	   b.push_back(num);
    }
	return b;
}
vector<char> creat2(string s)
{

	vector<char> c;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]!=' ')
		 c.push_back(s[i]);
	}
	
	return c;
}
vector<string> creat3(string s)
{
	vector<string> d;
	string str;
	str.clear();
	for(int i=0;i<s.size();i++)
	{
		if(s[i]==' ')
		{
			d.push_back(str);
			str.clear();
		}
		else
		    str+=s[i];
	}
	if(str!="") d.push_back(str);
	return d;
}
int main()
{
	int n;
	string s1,s2;
	cin>>n;
	getchar();
	getline(cin,s1);
	getline(cin,s2);
	if(n==0)
	{
		vector<int> LA,LB;
		LA=creat0(s1);
		LB=creat0(s2);
		Union_Sq(LA,LB);
	}
	else if(n==1)
	{
		vector<double>LA,LB;
		LA=creat1(s1);
		LB=creat1(s2);
		Union_Sq(LA,LB);
	}
	else if(n==2)
	{
		vector<char>LA,LB;
		LA=creat2(s1);
		LB=creat2(s2);
		Union_Sq(LA,LB);
	}
	else if(n==3)
	{
		vector<string>LA,LB;
		LA=creat3(s1);
		LB=creat3(s2);
		Union_Sq(LA,LB);
	}
	else 
	cout&l