集合元素是否包含的算法

【补充另一种方法：】http://www.cnblogs.com/tinaluo/p/5249195.html
看笛卡尔积时突然想到的问题，现有集合A=｛1，5，7，10，12｝，集合B=｛5，10，12｝，检测集合A从前往后的有序方向是否包含集合B的每一个元素？经过计算，发现使用队列比较合适，如图：

把队列想像成一根”水管“，每出一个元素就和集合B的元素相比较，如果相等，就关上水管，取集合B的下一个元素，再接着开”水管“，如果不相等，就持续出列判定，直到结束。
结束的判定有两种：
第一种，做一个辅助变量n，每相等一个元素就将n++，如果n的值等于集合B的总长度，那就结束算法。
第二种，如果集合A出列完毕还没有找到B中的某个元素，就不用再出列比较，也结束算法。

/*---------完整代码----------*/

#include <iostream>
using namespace std;
int main()
{
    int n=0;/*计数*/
    int front=0,rear=0;/*队头，队尾*/
    int a[]={1,5,7,10,12};    
    int b[]={5,10,12};
    int queue[sizeof(a)/sizeof(int)];
    for(int i=0;i<sizeof(a)/sizeof(int);i++)/*a集合入队*/
    {
        queue[rear]=a[i];
        rear++;
    }
    for(int j=0;j<sizeof(b)/sizeof(int);j++)
    {
        while(front!=rear)/*出队*/
        {
            if(queue[front]==b[j])
            {
                n++;
                break;
            }
            front++;
        };
        if(front==rear || n==sizeof(b)/sizeof(int))
        break; /*结束算法*/
    }
    if(n==sizeof(b)/sizeof(int))
    cout<<"包含"<<endl;
    else
    cout<<"不包含"<<endl; 
    return 0;
}

转载于:https://www.cnblogs.com/tinaluo/p/5260419.html