数据结构-第一发

有改进和优化的地方，希望大家帮助指出。

1.1 两个集合的并

#include<iostream>
#include<vector>
using namespace std;
vector<int> union1(vector<int> A,vector<int> B);
int main()
{
    int a;
    vector<int> A,B,C;
    while(cin>>a)
    {
        A.push_back(a);
    }
    cin.clear();
     while(cin>>a)
    {
        B.push_back(a);
    }
    C=union1(A,B);
    for(int i=0;i<C.size();i++)
    {
        cout<<C[i]<<" ";
    }
    return 0;
}
vector<int> union1(vector<int> A,vector<int> B)
{
    bool flag;
    for(vector<int>::iterator iter=A.begin();iter!=A.end();iter++)
        {
           flag=true;
            for(int i=0;i<B.size();i++)
            {
                if(*iter==B[i])
                {
                    flag=false;//相等就跳出
                    break;
                }
            }
         if(flag)//相等就推入
         B.push_back(*iter);
       }
           return B;
}

1.2 去除重复的元素

#include<iostream>
#include<vector>
using namespace std;
vector<int> purge(vector<int> A);
int main(){
   vector<int> A;
   int a;
   while(cin>>a)
   {
      A.push_back(a);
   }
   A=purge(A);
   for(int i=0;i<A.size();i++)
   {
       cout<<A[i]<<endl;
   }
      return 0;
}
vector<int> purge(vector<int> A){
  int i=0,j;
  while(i!=A.size())
    {
        for(j=i+1;j<A.size();j++)
       {
           if(A[i]==A[j])
          {
           A.erase(A.begin()+j);
           j--;//去掉一个元素后需回溯一位
          }
       }
      i++;
    }
    return A;
}

1.3 将两个已排序的数列合并成一个严格单调的数列(升序)

#include<iostream>
#include<vector>
using namespace std;
vector<int> merge(vector<int> A,vector<int> B);
int main()
{
     int a;
    vector<int> A,B,C;
    while(cin>>a)
    {
        A.push_back(a);
    }
    cin.clear();
     while(cin>>a)
    {
        B.push_back(a);
    }
    A.push_back(-100);
    B.push_back(-100);
    C=merge(A,B);
    for(a=0;a<C.size();a++)
    {
        cout<<C[a]<<" ";
    }
    return 0;
}
vector<int> merge(vector<int> A,vector<int> B)
{
    int i=0,j=0;
    vector<int> C;
    while(A[i]!=-100&&B[j]!=-100)
    {
        if(A[i]<=B[j])//注意要判断C是否为空
            {
                if(C.size()==0||A[i]!=*(C.end()-1))//注意C.size()要放在前面，防止*(C.end()-1)出错
                {
                C.push_back(A[i]);
                i++;
                }
                else
                i++;
            }
        else if(A[i]>B[j])
                {
                 if(C.size()==0||B[j]!=*(C.end()-1))
                {
                C.push_back(B[j]);
                j++;
                }
                else
                j++;
                }
    }
    if(i==A.size()-1)//若是A先到达尽头
    {
        for(;j<B.size()-1;j++)
          if(B[j]!=*(C.end()-1))
                {
                C.push_back(B[j]);
                j++;
                }
                else
                j++;
    }
    else if(j==B.size()-1)//B先到达尽头
    {
       for(;j<A.size()-1;j++)
          if(A[i]!=*(C.end()-1))
                {
                C.push_back(A[i]);
                i++;
                }
                else
                i++;
    }
    return C;
}