gets的坑

本文介绍了一个使用C++实现的二叉搜索树程序,该程序能够接收用户输入的一系列整数,并构建相应的二叉搜索树。文章还讨论了如何通过比较两个二叉搜索树来判断它们是否相同,以及在程序中出现的特定行错误。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

当gets第一个遇到的字符是换行符时,就不往下读了,只能读到一个空串,为了读取下一个字符串,其实我们需要的应该是scanf("%s",s)
题目

#include<cstdio>
using namespace std;
struct node{
    node *lc,*rc; 
    int e;
} nodes[110];
int cur=0;
node * newnode(int e){
    node *t=&nodes[cur++]; 
    t->e=e;
    t->lc=t->rc=0;
    return t;
}
node *insert(node *t,int e){
    if(t==0) return newnode(e);
    if(e< t->e) t->lc=insert(t->lc,e);
    else t->rc=insert(t->rc,e);
    return t;
}
bool comp(node *t1,node *t2){
    if(t1==0&&t2==0) return 1;
    if(t1==0||t2==0) return 0;
    return (t1->e==t2->e)&&comp(t1->lc,t2->lc)&&comp(t1->rc,t2->rc);
}
void preord(node *t){
    if(t==0) return;
    printf("%d",t->e);
    preord(t->lc); preord(t->rc);
}
char s[100];
int main(){
    int n;
    while(scanf("%d",&n)==1&&n){
        //gets(s);  如果用gets,只能得到空串
        scanf("%s",s);
        //printf("%s\n",s);
        node *t=0; cur=0;
        for(int i=0;;++i){
            if(s[i]==0) break;
            t=insert(t,s[i]-'0');
        }
        //preord(t); printf("\n");
        int tmpcur=cur;
        for(int i=0;i<n;++i){
            node *t1=0;
            scanf("%s",s); cur=tmpcur;
            for(int i=0;;++i){
            if(s[i]==0) break;
            t1=insert(t1,s[i]-'0');
            }
            //preord(t1); printf("\n");
           if(comp(t,t1)) printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}

第34行错误

<think>嗯,用户问的是C语言中的gets函数的使用说明和替代方案。首先,我需要回忆一下gets函数的基本用法和存在的问题。记得gets函数是用来从标准输入读取字符串的,直到遇到换行符或EOF为止。不过,这个函数有个很大的问题,就是它不检查缓冲区的大小,容易导致缓冲区溢出,这可能被恶意利用,所以后来被弃用了。 接下来,我需要整理gets函数的典型用法。例如,用户声明一个字符数组,比如char str[81],然后用gets(str)来读取输入。这时候,用户输入的内容会被存储到str中,包括空格,因为gets会读取整行,直到换行符。这点和scanf不同,scanf遇到空格就会停止,所以gets适合需要包含空格的字符串输入。 然后,关于gets函数的问题,主要有三点。首先是缓冲区溢出风险,因为gets无法限制输入长度,如果用户输入超过数组长度,就会覆盖其他内存区域,导致程序崩溃或安全漏洞。其次是C11标准已经移除了gets函数,编译器可能会给出警告或错误。再者,虽然有些编译器支持gets_s作为替代,但这不是所有环境都可用,可移植性差。 接下来是替代方案。第一个替代是使用fgets函数,它需要指定最大读取长度和输入流,比如fgets(str, sizeof(str), stdin),这样能有效防止溢出。不过要注意fgets会保留换行符,可能需要处理掉。第二个替代方案是用C++的getline,但用户的问题是关于C语言的,所以可能更推荐fgets。第三个是gets_s,不过如前所述,可移植性可能有问题。 然后需要引用相关的资料。根据引用[1],gets不安全,建议用fgets或C++的getline。引用[2]提到gets可以输入空格,而scanf不行。引用[3]说明gets_s是C11的可选扩展,不一定所有编译器支持。引用[4]给出了gets的示例代码。 用户可能需要知道具体如何使用这些替代函数,比如fgets的使用示例,如何处理换行符。另外,安全问题需要强调,尤其是在实际项目中使用gets的风险。可能还需要比较不同替代方案的优缺点,帮助用户根据具体情况选择。 最后,生成相关问题时要考虑用户可能的后续疑问,比如如何安全输入字符串,不同函数的区别,如何处理输入中的换行符,或者为什么gets被弃用。确保问题覆盖用户可能关心的各个方面,帮助他们深入理解。</think>### C语言gets函数使用说明及替代方案 #### 一、gets函数基础用法 1. **功能**:从标准输入(stdin)读取字符串,直到遇到换行符或文件结束符(EOF),并将换行符替换为`\0`。例如: ```c char str[81]; gets(str); // 输入"Hello World"会完整存储到str中 ``` 注意:`gets()`会读取输入中的空格,例如输入`"C programming"`会被完整接收[^2]。 2. **典型问题**: - **缓冲区溢出**:若输入数据长度超过数组容量,例如声明`char str[5]`但输入`"abcdef"`,会导致内存越界,可能引发程序崩溃或安全漏洞[^1][^3]。 - **标准支持问题**:C11标准已移除`gets()`,编译器会提示警告(如GCC的`warning: implicit declaration of 'gets'`)。 #### 二、替代方案 1. **fgets函数(推荐)** - **语法**:`char *fgets(char *str, int n, FILE *stream)` - **优点**:限制最大读取长度,防止溢出。例如: ```c char buffer[10]; fgets(buffer, sizeof(buffer), stdin); // 最多读取9个字符 ``` - **注意**:`fgets()`会保留换行符,需手动处理: ```c buffer[strcspn(buffer, "\n")] = '\0'; // 删除换行符 ``` 2. **C++的getline(跨语言方案)** 适用于混合C/C++项目: ```cpp #include <string> std::string input; std::getline(std::cin, input); // 自动处理动态内存 ``` 3. **gets_s函数(条件支持)** C11新增的可选扩展: ```c char buf[10]; gets_s(buf, sizeof(buf)); // 限制输入长度 ``` 注意:部分编译器(如MinGW)可能不支持此函数。 #### 三、对比总结 | 函数 | 安全性 | 换行符处理 | 标准支持 | |-----------|--------|------------|----------------| | `gets` | 不安全 | 自动删除 | C99及更早 | | `fgets` | 安全 | 保留 | 所有C/C++标准 | | `getline` | 安全 | 自动删除 | C++标准 | | `gets_s` | 安全 | 自动删除 | C11(可选) |
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值