C语言:删除顺序表中重复的信息—(删除顺序表中重复的单词)
如何删除顺序表中的重复单词:
(开始看内容之前容朕说一句:如果你最后怎么都运行不了你想要的结果,①我敢保证大概率是你的下标越界你的下标越界了你的下标越界了。②在我这程序里面你肯定打少了p--,少了p--,少了p--,少了p--)
在一个顺序表中,所有元素都是有序着排放着,所以在遍历重复的时候就需要灵活利用下标位置。
我们拿第一个单词元素为例子,用一个临时数组存放单词,方便后面用下标和strcmp函数进行比较单词是否重复。
从第一个单词元素往后遍历,下标为0,我们用一个变量c存放该下标,在往后遍历是否有重复的时候我们不能用这个变量,(这里看不懂的先不解释,我后面会说)。这时候我们继续定义一个变量p存放c+1,c位置的后继,也就是c下标的下一个单词元素下标,这时候我们就进入遍历重复的操作,p不断通过自增的操作往后搜寻重复的单词元素
当遇到一个重复的单词元素,再定义一个变量gt存放当前p的下标,在该位置用gt来对顺序表进行删除操作,该位置往后的元素都把前趋覆盖掉,也就当前位置的后面每一个元素都往前移动一步,就实现了对该位置上元素的覆盖,也就是对该单词实行了删除操作。
如果p还没有到末尾,也就是第一个单词还没有把所有的元素比较完,p后面可能还要重复的单词,所以这时候回到p当前的位置,继续向前比较,若遇到相同单词继续重复上述删除操作,直到p到了顺序表的最末端就退出。
退出之后就表示第一个单词已经完全把和它重复的单词删除完毕,这时候就要用到c了,c还存放着是第一个单词元素下标0,我们对他进行自增操作,来到了第二个单词元素,这样我们又对他进行上述一系列操作,直到倒数第二个为止。
为什么是倒数第二个??
原因1:你其实到了倒数第二个的时候p背赋值为c+1,也就是已经把末端和倒数第二个进行了比较了,最后一个得后面也没有后继,无法再继续比较了。
原因2:如果细心点就会发现我们的p是被赋值为c+1,如果我们直到c等于末端才结束,那造成了越界,调试的时候在该地方会提示你在该代码段会有内存泄漏,程序运行不出结果,但是编译不会出错,只有你调试的时候会提示你。
程序需要很严密的逻辑,不能对下标有任何模糊的使用,稍不注意就会造成下标的越界,代码段出错,还有一个需要重点关注的地方是当你把元素往前覆盖完成后,要回到该位置,所以我在完成覆盖操作之前把p--了,因为我一出去就要p++,如果不减一,出去之后就不是该位置,而是当前位置的后继。
为什么一定要回到这个位置呢??
因为你遇到相同单词的这个位置是被删除掉的,当前位置存放的已经不是你之前那个单词,是用后继覆盖掉的单词,万一这个单词还是重复的单词呢,你就删除不了了,因为你出去就p++,已经到了该位置的后继。
下面放函数代码
需要各位根据自己的程序进行改动,我仅提供方法,我用的变量名都是英语,可以翻译出来,大概能懂意思,上述中提到的变量p、c、gt我也用上了,方便各位阅读。
这是我宏定义的结构体和变量,以免看不懂我后面的代码意思。
!!但是这不能直接用的,因为在这之前我是已经把顺序表存好了单词和计算好了长度!!
/*顺序表*/
int F_link_len, F_maxword_len; //存放数组的顺序表的空间大小和最长单词的长度
typedef struct _Elem{
char *word;//存放单词
int lenth;//后面用F_link_len计算好长度后直接赋值给lenth作为顺序表长度
}Elem;
typedef struct _Elemlink{
Elem *array;//动态定义数组
int link_len;//数组长度
}Elemlink;
Elemlink *Sqlink_Firefox = NULL;
这是删除顺序表中重复单词元素具体实现操作:
char cmp[F_maxword_len+1];//加一避免空间越界
int c = 0, p, start = -1, gt;//c一定要先赋值为0下标
while(1)
{
strcpy(cmp, Sqlink_Firefox->array[c].word);
//先对两个辅助变量赋值好
p = c+1;
while(1)
{
//如果是遇到最后一个才发现是相同的单词那就直接把数组长度减一
if(strcmp(cmp, Sqlink_Firefox->array[p+1].word) == 0 && p+1 == F_link_len - 1) F_link_len--;
//表示找到相同的 ,先从该位置进行向前移动,之后回到p+1 的位置进行再次寻找是否有相同的
if(strcmp(cmp, Sqlink_Firefox->array[p].word) == 0 && p < F_link_len - 1)
{
gt = p;//记录从这个地方开始有重复,但是还要继续判断该位置后面的元素是否还有重复,所以先把下标记录下来
while(1)
{
strcpy(Sqlink_Firefox->array[gt].word, Sqlink_Firefox->array[gt+1].word);
if(gt < F_link_len-1) gt++;//继续移动位置
if(gt == F_link_len-1) break;//若到了最后一个位置就退出该循环
}
F_link_len--;//数组元素个数减一
p--;//因为下面我是p++,为了让p回到原本那个位置,我先减一再加一,就是原来遇到相同单词的那个位置
}
p++;
if(p >= F_link_len - 1) break;//表示已经全部遍历完成 ,同时判断进来的p是否已经到末尾了
}
c++;
if(c == F_link_len-1) break;
}
本文来自博客园,作者:竹等寒,转载请注明原文链接。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析