筛选数据小实验

1.先用rand 编写一个从1到33中任选6个不同数的程序，共一百多万种情况。
（
附件里有这一百多万种情况的数据，你可以看看）

2.然后输入我自己选的六个数，比如，
5 9 14 21 27 28
3 20 23 26 30 33
7 14 18 19 23 25

等等等…..会一起输入150~500个这样的数据

3.然后，比如刚才输入的5 9 14 21 27 28，从这6个数中选4个不同的数，有15种如下的情况：
5 9 14 21
5 9 14 27
5 9 14 27
5 9 21 28
5 9 27 28
5 14 27 28
5 14 21 27
9 14 21 27
9 14 21 28
9 14 27 28
9 21 27 28
14 21 27 28
5 21 27 28
5 9 21 27
4.在上面一百多万中情况里，把只要含有5 9 14 21的情况去掉，比如1 5 9 14 21 含有所以去掉，5 8 9 10 14 21含有所以去掉，以此类推，把含有上述15种的情况都去掉。
再比如输入的3 20 23 26 30 33也跟上面说的一样。

5.最后程序只需要显示筛选过后剩下的所有情况即可。（最后应该都筛选没了，剩下的情况会很少）

#include<iostream>
#include<vector>
#include<stdio.h>
using namespace std;

struct data{
    int h1 = 0;
    int h2 = 0;
    int h3 = 0;
    int h4 = 0;
    void get(int a, int b, int c, int d)
    {
        h1 = a;
        h2 = b;
        h3 = c;
        h4 = d;
    }
    data& operator=(const data& tmp)
    {
        h1 = tmp.h1;
        h2 = tmp.h2;
        h3 = tmp.h3;
        h4 = tmp.h4;
    }
};

int a[6]; //输入六个数
vector<data> b; //保存15种排列情况
bool flag = true; //标记是否存在
FILE *fp = fopen("D:\\一百多万数据.txt", "r");                //1-33的随机组合，一百多万数字
int number[6] = { 0 }; //存放读取的数
//vector<data> exp; //保存原本

void putout(int * num, int m)
{
    int i;
    int d[4], j = 0; //保存选择数据
    for (i = 0; i<m; i++)
    {
        if (*(num + i))
        {
            d[j] = a[i];
            j++;
            //printf("%d ", a[i]);
        }
    }
    data use;
    use.get(d[0], d[1], d[2], d[3]);
    b.push_back(use);
    //printf("\n");
}

int check(int *num, int m, int n)
{
    int flag = 1, i;//当flag=1时，继续while循环 反之，退出循环
    for (i = 0; i<m - n; i++)
    {
        if (*(num + i))
        {
            return  1;
        }
    }
    return 0;
}

void choseNum(int *num, int m, int n)
{
    int i, j;
    putout(num, m);  //输出第一个组合
    while (1)
    {
        int count = 0;  //注意count位置  就他调试了半天
        //找第一个1 0组合
        for (i = 0; i<m - 1; i++)
        {
            if (*(num + i) == 1 && *(num + i + 1) == 0)
            {
                *(num + i) = 0;
                *(num + i + 1) = 1;
                break;
            }
            if (*(num + i))  //统计前面出现出现1的次数
                count++;
        }
        for (j = 0; j<i; j++)
        {
            if (j<count)  //将前面几个数全为1
            {
                *(num + j) = 1;
            }
            else       //后几个数为0
            {
                *(num + j) = 0;
            }
        }
        putout(num, m);
        if (check(num, m, n) != 1)
        {
            //printf("%d\n", count);
            break;
        }
    }
    free(num);
}

bool search(int* bank, data tip) //查找6个数中是否有指定的4个数
{
    int j = 0;
    for (int i = 0; i < 6; i++)
    {
        if (j == 0) { if (bank[i] == tip.h1) j++; }
        else if (j == 1) { if (bank[i] == tip.h2) j++; }
        else if (j == 2) { if (bank[i] == tip.h3) j++; }
        else if (j == 3) { if (bank[i] == tip.h4) j++; }
        if (j == 4) return true;
    }
    return false;
}

void write(int* number)
{
    FILE *fp;
    fp = fopen("D:\\输出数据.txt", "a");        //筛选结果输出
    fprintf(fp, "%d %d %d %d %d %d\n", number[0], number[1], number[2], number[3], number[4], number[5]);
    fclose(fp);
}

bool readexp()
{
    if (fscanf(fp, "%d %d %d %d %d %d", &number[0], &number[1], &number[2], &number[3], &number[4], &number[5]) != EOF) //判断刚读取的字符是否是文件结束符
    {
        return true;
    }
    fclose(fp); //关闭fp所指文件
    return false;
}

void readcin() //读取输入文件
{
    if (!readexp()) return; //读取输入文件
    FILE *fr;
    if ((fr = fopen("D:\\输入数据.txt", "r")) == NULL)    //输入数据文件
    {
        printf("The file <%s> can not be opened.\n", "D:\\输入数据.txt");//打开操作不成功
        return;//结束程序的执行
    }
    while(fscanf(fr, "%d %d %d %d %d %d", &a[0], &a[1], &a[2], &a[3], &a[4], &a[5]) != EOF) //判断刚读取的字符是否是文件结束符
    {
        int *num, i;
        num = (int *)malloc(sizeof(int)* 6);
        for (i = 0; i<6; i++)
        {
            if (i<4)
                *(num + i) = 1;
            else
                *(num + i) = 0;
        }
        choseNum(num, 6, 4);
        //readexp();
        for (int i = 0; i < 15; i++)
        {
            if (search(number, b[i]))
            {
                flag = false;
                break;
            }
        }
        b.clear();
        if (!flag) break;
    } //完成将fp所指文件的内容输出到屏幕上显示
    if (flag) write(number); //输出到指定文本
    flag = true;
    fclose(fr); //关闭fr所指文件
    readcin();
}

int main()
{  
    readcin();
    system("pause");
    return 0;
}