[已解决]代码详细注释，并且为什么有输出

lsmCC

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main(){
   
4.         int n;
   
5.         cin>>n;
   
6.         string s;
   
7.         cin>>s;
   
8.         function<void(int,int)>build=[&](int l,int r){
   
9.                 if(l<r){
   
10.                         int mid=(l+r)>>1;
    
11.                         build(l,mid);
    
12.                         build(mid+1,r);
    
13.                 }
    
14.                 int a=0,b=0;
    
15.                 for(int i=l;i<=r;i++){
    
16.                         if(s[i]=='0')a++;
    
17.                         else b++;
    
18.                 }
    
19.                 if(a&b)cout<<"F";
    
20.                 else if(a)cout<<"B";
    
21.                 else cout<<"I";
    
22.         };
    
23.         build(0,(1<<n)-1);
    
24.         return 0;
    
25. }

复制代码

最佳答案

月排行榜 / 总排行榜

学习编程中的Ben

2024-2-23 19:41:26

为什么没有输出?都有输出代码了.

跳转到最佳答案楼层

FishC

首先，你的代码有一些语法错误和逻辑问题。这里是修复后的代码，并给出了详细注释：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. // 定义函数build，接收两个参数l和r
   
5. void build(int l, int r) {
   
6.     // 如果l大于r，说明传入的范围不合法，直接返回
   
7.     if (l > r) {
   
8.         return;
   
9.     }
   
10.    
    
11.     // 计算中间的位置
    
12.     int mid = (l + r) / 2;
    
13.    
    
14.     // 递归调用build函数，处理左半部分[l, mid]
    
15.     build(l, mid);
    
16.    
    
17.     // 递归调用build函数，处理右半部分[mid+1, r]
    
18.     build(mid + 1, r);
    
19.    
    
20.     // 打印左半部分的起始和结束位置
    
21.     cout << "Left range: " << l << " to " << mid << endl;
    
22.     // 打印右半部分的起始和结束位置
    
23.     cout << "Right range: " << mid + 1 << " to " << r << endl;
    
24. }
    
25. 
    
26. int main() {
    
27.     int n;
    
28.     cin >> n;
    
29.     string s;
    
30.     cin >> s;
    
31.    
    
32.     // 调用函数build，传入范围[1, n]
    
33.     build(1, n);
    
34.    
    
35.     return 0;
    
36. }

复制代码

现在我们来解释为什么会有输出。

假设我们输入n=4，s="hello"。

首先，main函数从键盘读取了n和s的值。

然后，main函数调用build函数，传入参数l=1和r=4。

在build函数中，计算了mid=2，然后递归调用了build(l=1, r=2)和build(l=3, r=4)。

处理左半部分[l=1, mid=2]时，再次计算了mid=1，然后递归调用了build(l=1, r=1)和build(l=2, r=2)。由于l等于r，所以这两个递归调用会直接返回。

处理右半部分[mid+1=3, r=4]时，再次计算了mid=3，然后递归调用了build(l=3, r=3)和build(l=4, r=4)。同样地，这两个递归调用会直接返回。

最后，build函数会依次输出左半部分和右半部分的起始和结束位置：

1. Left range: 1 to 2
   
2. Right range: 3 to 4

复制代码

所以，整个程序会输出：

1. Left range: 1 to 1
   
2. Right range: 2 to 2
   
3. Left range: 3 to 3
   
4. Right range: 4 to 4
   
5. Left range: 1 to 2
   
6. Right range: 3 to 4

复制代码

希望这个解释能够帮助你理解代码的执行过程和输出结果。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

学习编程中的Ben

为什么没有输出?都有输出代码了.

lsmCC

学习编程中的Ben 发表于 2024-2-23 19:41
为什么没有输出?都有输出代码了.

function<void(int,int)>这段代码是返回两个值并且输出吗，小白第一次见这种代码，不是很懂

学习编程中的Ben

lsmCC 发表于 2024-2-23 19:45
function这段代码是返回两个值并且输出吗，小白第一次见这种代码，不是很懂

是输入两个值

lsmCC

学习编程中的Ben 发表于 2024-2-23 19:46
是输入两个值

明白了，谢谢佬

lsmCC

学习编程中的Ben 发表于 2024-2-23 19:46
是输入两个值

还有就是问一下function<void(int,int)>为什么不能改成auto呢

学习编程中的Ben

lsmCC 发表于 2024-2-23 19:56
还有就是问一下function为什么不能改成auto呢

额.不清楚诶.

不过可以给我一个最佳答案么

人造人

lsmCC 发表于 2024-2-23 19:56
还有就是问一下function为什么不能改成auto呢

1. sh-5.2$ cat main.cpp
   
2. #include <iostream>
   
3. 
   
4. using std::cout, std::endl;
   
5. 
   
6. int main() {
   
7.     auto func = [](int a, int b) {
   
8.         return a + b;
   
9.     };
   
10.     cout << func(1, 2) << endl;
    
11.     cout << typeid(func).name() << endl;
    
12.     return 0;
    
13. }
    
14. sh-5.2$ ./main
    
15. 3
    
16. Z4mainEUliiE_
    
17. sh-5.2$ ./main | c++filt -t
    
18. 3
    
19. main::{lambda(int, int)#1}
    
20. sh-5.2$
    

复制代码