C++ 遍历C中的 struct 数组

发布于10月05日

有没有人能给我解释一下For Loop？

struct {
  int lock;   // not used in Lab
  struct proc proc[NPROC];
} ptable;

void scheduler(void){
struct proc *p;

  acquire(&ptable.lock);
  for(p = ptable.proc; p < &ptable.proc[NPROC]; p++){
    if(p == curr_proc || p->state != RUNNABLE)
      continue;

    // Switch to chosen process.
    curr_proc = p;
    p->state = RUNNING;
    break;
  }
  release(&ptable.lock);

}

我主要询问的是for循环的情况

  for(p = ptable.proc; p < &ptable.proc[NPROC]; p++){

将指针p赋给pable.proc有什么作用？以及如何访问 struct 过程的成员/变量？

推荐答案

我主要询问的是for循环的情况
for(p = ptable.proc; p < &ptable.proc[NPROC]; p++){

p = ptable.proc

这里，数组ptable.proc衰变成指向数组中第一个元素的指针，并且将该指针分配给p.这和做p = &ptable.proc[0]次是一样的.

p < &ptable.proc[NPROC]

这里将p与数组边界外(边界外)一个元素的地址进行比较.ptable.proc[NPROC - 1]是边界内的最后一个元素.

p++

这会使指针指向struct proc数组中的下一个struct proc.

因此，作为一个整体，for循环从数组中第一个struct proc处的p点开始，迭代数组中的所有元素，直到数组外的p点，然后结束循环.

下面是一个具有相同结果的替代循环，用于可视化正在发生的事情:

// for(p = ptable.proc; p < &ptable.proc[NPROC]; p++){
for(int idx = 0; idx < NPROC; idx++) {
    p = &ptable.proc[idx];   // or:   p = ptable.proc + idx;

    // the rest of the loop body goes here ...
}