关于使用队列size作为循环的上限易错问题

queue.size()和queue.pop_front()非常常用,对于如下使用很容易出错,记录一下:

for(int i=0;i<queue.size();i++)

begin

queue.pop_front();

...

end

随着queue的pop,size()大小就变化了,所以这是一段错误的代码,而且很容易忽略;

下面两种方法都可以:

1.

for(int i=0;i<queue.size();i++)

begin

queue[i];

...

end

queue = '{};

2.

int sz= queue.size();

for(int i=0;i<sz;i++)

begin

queue.pop_front();

...

end

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
舞伴问题可以使用循环队列来解决,具体步骤如下: 1. 首先定义一个循环队列,并初始化为空队列。 2. 输入男女生的数量,分别存入两个数组中。 3. 将男生和女生分别入队。 4. 循环取出男生队列和女生队列的队首,进行匹配,如果匹配成功,输出匹配信息,否则将男生重新入队,女生队首出队并重新入队。 5. 重复第4步,直到队列为空或者男生或女生队列为空。 下面是用C语言实现的舞伴问题代码: ```c #include <stdio.h> #define MAXSIZE 50 typedef struct { char name[20]; int sex; // 0为女性,1为男性 } Person; typedef struct { Person data[MAXSIZE]; int front, rear; } Queue; void InitQueue(Queue *q) { q->front = q->rear = 0; } int QueueLength(Queue *q) { return (q->rear - q->front + MAXSIZE) % MAXSIZE; } int EnQueue(Queue *q, Person p) { if ((q->rear + 1) % MAXSIZE == q->front) { return 0; // 队列已满 } q->data[q->rear] = p; q->rear = (q->rear + 1) % MAXSIZE; return 1; } int DeQueue(Queue *q, Person *p) { if (q->front == q->rear) { return 0; // 队列为空 } *p = q->data[q->front]; q->front = (q->front + 1) % MAXSIZE; return 1; } void PrintPerson(Person p) { printf("%s", p.name); if (p.sex == 0) { printf("(女)"); } else { printf("(男)"); } } int main() { Queue male, female; InitQueue(&male); InitQueue(&female); int n, i; printf("请输入男女生的数量:"); scanf("%d", &n); Person p; for (i = 0; i < n; i++) { printf("请输入第%d个男生的姓名:", i + 1); scanf("%s", p.name); p.sex = 1; EnQueue(&male, p); printf("请输入第%d个女生的姓名:", i + 1); scanf("%s", p.name); p.sex = 0; EnQueue(&female, p); } printf("匹配结果如下:\n"); while (QueueLength(&male) > 0 && QueueLength(&female) > 0) { DeQueue(&male, &p); printf("男生 "); PrintPerson(p); DeQueue(&female, &p); printf(" 和女生 "); PrintPerson(p); printf(" 匹配成功!\n"); } return 0; } ``` 在这个例子中,我们使用了一个结构体 `Person` 来表示一个人,包含姓名和性别两个属性。我们同时定义了一个循环队列 `Queue`,用于存储男生和女生的队列。在程序中,我们首先输入男女生的数量,并将其存入队列中。然后循环取出男生队列和女生队列的队首,进行匹配,如果匹配成功,输出匹配信息,否则将男生重新入队,女生队首出队并重新入队。最后输出匹配结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值