C++11 for循环(基于范围的循环)详解

基本语法

for (element_declaration : range) {
    // 循环体,使用 element_declaration 表示 range 中的每个元素
}
  • element_declaration:这是一个新的变量,用于表示range中的每个元素。在for循环的每次迭代中,element_declaration都将被设置为range中的下一个元素。

  • range:这是一个可迭代的数据结构,例如字符串、数组、向量等。for循环将遍历range中的每个元素。

范围基于范围的for循环的工作原理

  • for循环首先初始化element_declaration为range的第一个元素。
  • 然后,它执行循环体,使用element_declaration表示当前元素。循环体可以对element_declaration进行操作,就像它是一个普通的变量一样。
  • 循环体执行完毕后,for循环会自动将element_declaration更新为range中的下一个元素。
  • 循环会一直执行,直到遍历完range中的所有元素。

优点:是它更加简洁和易读,特别适用于需要遍历容器或集合中的元素的情况。它隐藏了迭代器和循环索引等细节,使代码更加清晰。

代码实例

#include <iostream>
#include <vector>
using namespace std;

int main() {
    char arc[] = "http://c.biancheng.net/cplus/11/";
    //for循环遍历普通数组
    for (char ch : arc) {
        cout << ch;
    }
    cout << '!' << endl;

    vector<char>myvector(arc, arc + 23);
    //for循环遍历 vector 容器
    for (auto ch : myvector) {
        cout << ch;
    }
    cout << '!';
    return 0;
}

程序执行结果为:

http://c.biancheng.net/cplus/11/ !
http://c.biancheng.net/!

这里有以下 2 点需要说明:

  1. 程序中在遍历 myvector 容器时,定义了 auto 类型的 ch 变量,当编译器编译程序时,会通过 myvector 容器中存储的元素类型自动推导出 ch 为 char 类型。注意,这里的 ch 不是迭代器类型,而表示的是 myvector 容器中存储的每个元素。

  2. 仔细观察程序的输出结果,其中第一行输出的字符串和 “!” 之间还输出有一个空格,这是因为新格式的 for 循环在遍历字符串序列时,不只是遍历到最后一个字符,还会遍历位于该字符串末尾的 ‘\0’(字符串的结束标志)。之所以第二行输出的字符串和 “!” 之间没有空格,是因为 myvector 容器中没有存储 ‘\0’。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
检测循环依赖一般可以使用拓扑排序来实现。 拓扑排序是一种有向无环图(DAG)的排序方法,它可以将一个有向无环图中的所有节点排列成一个线性序列,使得对于任意一条有向边,起点在序列中都排在终点的前面。如果该有向图有环,则不能进行拓扑排序。 对于一个 C++ 项目的依赖关系,我们可以将每个文件看成一个节点,依赖关系看成有向边,然后构建一个有向无环图。如果存在循环依赖,则无法进行拓扑排序,也就无法进行编译。 具体实现步骤如下: 1. 统计每个文件的依赖关系,构建有向无环图。 2. 找到所有入度为 0 的节点,将其加入队列。 3. 从队列中取出一个节点,将其从图中删除,并将其所有后继节点的入度减 1。 4. 如果某个节点的入度变为 0,则将其加入队列。 5. 重复执行步骤 3 和 4,直到队列为空。 6. 如果图中仍然存在节点,则说明存在循环依赖。 代码实现如下: ```c++ #include <iostream> #include <vector> #include <queue> using namespace std; const int MAXN = 100; vector<int> adj[MAXN]; // 存储有向无环图 int indegree[MAXN]; // 存储每个节点的入度 int n, m; // 节点数和边数 bool topological_sort() { queue<int> q; int cnt = 0; // 记录已经取出的节点数 // 将所有入度为 0 的节点加入队列 for (int i = 0; i < n; i++) { if (indegree[i] == 0) { q.push(i); } } while (!q.empty()) { int u = q.front(); q.pop(); cnt++; // 删除节点 u,并将其所有后继节点的入度减 1 for (int i = 0; i < adj[u].size(); i++) { int v = adj[u][i]; indegree[v]--; if (indegree[v] == 0) { q.push(v); } } } // 如果已经取出的节点数等于节点总数,则说明拓扑排序成功 return cnt == n; } int main() { cin >> n >> m; // 构建有向无环图 for (int i = 0; i < m; i++) { int u, v; cin >> u >> v; adj[u].push_back(v); // 添加一条有向边 indegree[v]++; // 更新节点 v 的入度 } if (topological_sort()) { cout << "No cycle detected." << endl; } else { cout << "Cycle detected." << endl; } return 0; } ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值