用循环队列解决舞伴配对问题发现自己的问题

1.首先是对vs2017这款软件的使用

1.vs中的scanf（）这个函数的使用问题

　　直到这次写代码我才知道vs中用scanf是会被警告的，vs中正规的类似于scanf（）函数的输入函数是scanf_s()只有使用这个函数你才不会报错，它有三个参分别是数据类型，地址，最大存储量，

　　还有两种方法

1. 　　第一在代码的第一行加上“#define _crt_secure_no_warnings”。

　　 2.         或者修改文件属性也可以做到和上面一样的效果

　　　右键点击源文件，

       

 

 

 　　点击属性

　　

 

依次选中：c/c++ >> 预处理器，在右侧预处理器定义右侧添加上：_crt_secure_no_deprecate

 2.第二就是我的知识了，真的好菜

1. while（）括号中的是循环条件，而不是停止条件，请一定要想好循环条件是啥
2. 我本来以为%s输入有一个特点就是遇到空格就停止，其实这是函数scanf（）函数的特点而不是%s的特点，如果想把空格也吞了，那就用gets（），还有两个函数就是getchar（）和getch（）
3. 还有就是写代码的习惯很不好，总是思路混乱，不知道接下来干啥，其实应该，想着写着，就像翻译一样，把你的想法，思路，用代码翻译下来
4. 对算法原理思想理解的不够，不重视思想原理，循环列表的原理最重要的就两个（front + 1）% maxsize 和   （rear + 1） % maxsize，我感觉
5. 只是太薄弱，尤其是在数组的形参表那里，要去补补了，传递的是一个地址，怎么写才好，是 status inqueue（queue all[],&man）还是 status inqueue（queue all，&man）呢？我不是很清楚，最后我用了前者对了，但我不知道为啥

6. void inqueue(person all[], queue &man, queue &woman,int n) {//根据性别分别如男队和女队
       for (int i = 0; i < n; i++) {
           if (all[i].sex == 1) {
               //strcpy(man.elem[man.number], all[i].name);
               strcpy(man.elem[man.rear], all[i].name);
               man.rear = (man.rear + 1) % 100;
               man.number++;
           }
           else {
               //strcpy(woman.elem[woman.number], all[i].name);
               strcpy(woman.elem[woman.rear], all[i].name);
               woman.rear = (woman.rear + 1) % 100;
               woman.number++;
           }
       }
   }

   下面就是我这次写的代码，很low，很菜，哎，我太菜了。

7. #define _crt_secure_no_warnings
   #include<stdio.h>
   #include<string.h>
   #include<iostream>
   #include<malloc.h>
   #include<math.h>
   #include<windows.h>
   using namespace std;
   
   typedef int status;
   
   int n;
   typedef struct {
       char name[20];
       int sex;
   }person;
   
   typedef struct {
       int front;
       int rear;
       char elem[100][20];
       int number;//人的数量
   }queue;
   
   void inperson(person &all) {
       cout << "请输这位同学的姓名和性别:";
       scanf("%s", all.name);//在c和c++语言中输入字符串向字符数组中是不需要加&的，
       /*输入参数是已经定义好的“字符数组名”, 不用加&, 因为在c语言中数组名就代表该数组的起始地址*/
       //cout << "请输入这位同学的性别：";
       scanf("%d", &all.sex);
   }
   
   void inqueue(person all[], queue &man, queue &woman,int n) {//根据性别分别如男队和女队
       for (int i = 0; i < n; i++) {
           if (all[i].sex == 1) {
               //strcpy(man.elem[man.number], all[i].name);
               strcpy(man.elem[man.rear], all[i].name);
               man.rear = (man.rear + 1) % 100;
               man.number++;
           }
           else {
               //strcpy(woman.elem[woman.number], all[i].name);
               strcpy(woman.elem[woman.rear], all[i].name);
               woman.rear = (woman.rear + 1) % 100;
               woman.number++;
           }
       }
   }
   
   status initqueue(queue &man) {
   
       /*int n,i;
       cout<<"请输入队中的人员数量：";
       cin>>n;
       man.number = n + 1;
       cout<<"输入队中人员的姓名";
       for(i = 0;i < n;i ++){
           scanf("%s",&man.elem[i]);
       }
       man.rear = n;
       */
       man.rear = man.front = 0;
       man.number = 0;
       return 0;
   }
   int emptyqueue(queue man) {//用于判断队列中还有没有人
       if (man.front == man.rear)
           return 0;
       else
           return 1;
   }
   int dequeue(queue &man, char *str) {//删除队首元素
       if (man.front == man.rear)
           return 0;
       else {
           strcpy(str, man.elem[man.front]);
           man.front = (man.front + 1) % 100;
           man.number--;
           return 1;
       }
   }
   
   
   int main() {
       person all[100];
       int n;//总人数
       queue man;
       queue woman;
       initqueue(man);
       initqueue(woman);//初始化两个队列，使两个队列的首和尾都为零
       cout << "请输入本班的人数    ：";
       cin >> n;
       for (int i = 0; i < n; i++) {//把所有人都存入一个队列
           inperson(all[i]);
       }
   
       //根据性别入队列
   
       inqueue(all, man, woman,n);//按性别分别入队
   
       char str[20];
       while (emptyqueue(man) && emptyqueue(woman)) {//配对,改这里没有想好停止条件，我本来写的是“||”应该是当两个都不为空时才停止
           dequeue(man, str);
           dequeue(woman, str);
       }
       if (man.front == man.rear&&woman.front == woman.rear) {
           cout << "完全配对";
           cout << endl;
       }
       else if (woman.front != woman.rear) {
           cout << "下一位配对的女性是：";
           printf("%s", woman.elem[woman.front]);
           cout << endl;
       }
       else
           printf("下一位配对的男性是：%s", man.elem[man.front]);
       sleep(50000);
       return 0;
   
       
   }

   给自己提个醒吧，重视基础，出来混总是要还的，所以还是好好学习，打牢自己的基础吧