鱼C论坛

 找回密码
 立即注册
查看: 2418|回复: 6

[已解决]这个是数据结构高分笔记中的一段代码,老感觉有错,求大神解答

[复制链接]
发表于 2018-9-1 18:33:58 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
问题一:删除str中值为ch的所有字符
  
             图片是书中的代码,下面是我按照书中敲出来的代码
            是用定长顺序存储。
#include<stdio.h>
#define maxsize 20

typedef struct
  {
    char ch[maxsize];
        int length;
  }Str2;

void main()
{

  void de13(Str2 & str,char ch);
  

  Str2 stra={"abidcef",8};
  de13(stra,'a');
  
}

void de13(Str2 & str,char ch)
{
  if(str.length!=0)
  {
     int num = 0;
         int i,j;
         i=0;
         while(str.ch[i]!='\0')
         {
           if(str.ch[i]==ch)
           {
             ++num;
                 for(j=i+1;str.ch[j]!=ch && str.ch[j]!='\0';++j)
                         str.ch[j-num]=str.ch[j];
                 i=j;
                 --str.length;
           }
           else
                   ++i;
         }
         str.ch[str.length]='\0';
  
  }
  
for(int i=0;i<str.length;i++)
{
   printf("%c",str.ch[i]);
}
printf("\n");

}


运行有结果也确实不正确,我感觉是因为那个--str.length错了,是这样吗?。。还是说是我敲错了?



问题2:使用变长分配存储定义一个串,然后删除下标 i 的字符,不可以直接用str.ch[i]=str.ch[i+1];然后循环这样直接覆盖吗?
最佳答案
2018-9-2 20:44:51
本帖最后由 程序员的救赎 于 2018-9-2 20:47 编辑

问题一,你的长度应该是7不是8。。。(坑啊,我看了好久没发现),下次不要手动传长度。
问题二, 可以,而且就是这么做的,注意不要越界。
2.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-9-2 20:44:51 | 显示全部楼层    本楼为最佳答案   
本帖最后由 程序员的救赎 于 2018-9-2 20:47 编辑

问题一,你的长度应该是7不是8。。。(坑啊,我看了好久没发现),下次不要手动传长度。
问题二, 可以,而且就是这么做的,注意不要越界。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-9-3 12:48:48 | 显示全部楼层
程序员的救赎 发表于 2018-9-2 20:44
问题一,你的长度应该是7不是8。。。(坑啊,我看了好久没发现),下次不要手动传长度。
问题二, 可以, ...

额- -尴尬,那用这种方式建串的时候长度要怎么传入啊啊..- -
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-9-3 17:24:58 | 显示全部楼层
我们遇见过 发表于 2018-9-3 12:48
额- -尴尬,那用这种方式建串的时候长度要怎么传入啊啊..- -

如果是字符串,可以直接调用字符串方法(举例length = s.length())(好像要包含个头文件的);
如果是字符数组,初始化length为0,遍历,每次增一·····
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-9-4 00:02:40 | 显示全部楼层
程序员的救赎 发表于 2018-9-3 17:24
如果是字符串,可以直接调用字符串方法(举例length = s.length())(好像要包含个头文件的);
如果是字 ...

还是不太懂..像我上面这个代码,用这个结构体创建一个串..它建立串的格式不就是 Str2 stra={"abidcef",length}吗,那个如果用这个的话length不就只能手动输入俩人吗..
typedef struct
  {
    char ch[maxsize];
        int length;
  }Str2;
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-9-4 00:23:35 | 显示全部楼层
本帖最后由 程序员的救赎 于 2018-9-4 00:28 编辑
我们遇见过 发表于 2018-9-4 00:02
还是不太懂..像我上面这个代码,用这个结构体创建一个串..它建立串的格式不就是 Str2 stra={"abidcef",le ...


你可以先声明一个结构体变量,
然后对其ch数组赋值,再求这个数组的长度length,
最后赋值给结构体变量的长度属性
Str2 stra;
stra.ch[maxsize] = 'abcdefg';
求数组长度length;
stra.length = length
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-9-4 23:58:34 | 显示全部楼层
程序员的救赎 发表于 2018-9-4 00:23
你可以先声明一个结构体变量,
然后对其ch数组赋值,再求这个数组的长度length,
最后赋值给结构体变 ...

搜噶,我还以为建立的时候就要全部表示出来呢
谢谢你啦,万分感谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-19 22:00

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表