C++中‘for (int v : adj[u])’语法含义咨询

语法含义 #

for (int v : adj[u])是C++11引入的范围遍历循环，作用是逐个迭代adj[u]这个可迭代容器（比如std::vector<int>）中的所有元素：

• 每次循环时，容器里的当前元素会被赋值给变量v
• 循环会自动遍历完adj[u]的所有元素，无需手动控制索引或终止条件

在你处理的无向图邻接表场景中，adj是存储图结构的邻接表，adj[u]代表节点u的所有邻接节点集合，这个循环就是依次取出节点u的每个邻接节点，供后续逻辑处理（比如路径搜索、节点遍历）。

C语言等价实现 #

C语言没有原生的范围遍历语法，需要根据邻接表的具体实现方式手动编写遍历逻辑：

情况1：邻接表用动态数组+长度记录实现

假设C中邻接表定义为结构体数组，每个结构体包含节点数组和元素个数：

#define MAX_NODES 100 // 根据实际场景调整

typedef struct {
    int* nodes;   // 存储邻接节点的数组
    int count;    // 当前邻接节点的数量
} AdjListNode;

AdjListNode adj[MAX_NODES];

对应的遍历代码：

for (int i = 0; i < adj[u].count; i++) {
    int v = adj[u].nodes[i];
    // 原C++循环体中的逻辑放在此处
}

情况2：邻接表用链表实现

如果邻接表采用链表结构存储：

typedef struct ListNode {
    int val;               // 邻接节点的值
    struct ListNode* next; // 下一个邻接节点指针
} ListNode;

ListNode* adj[MAX_NODES]; // adj[u]是节点u的邻接链表头指针

对应的遍历代码：

ListNode* curr = adj[u];
while (curr != NULL) {
    int v = curr->val;
    // 原C++循环体中的逻辑放在此处
    curr = curr->next;
}

内容的提问来源于stack exchange，提问作者deadlight