微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
数据结构 - C++删除表中相同元素,循环问题在哪?
ringa_lee
ringa_lee 2017-04-17 15:33:52
[C++讨论组]
0 2 1398
举报 
template 
bool SeqList::Delsame(T x)
{
    int i,j;
    for(int j=1;j

删除表中相同元素部分的代码,当表中所需删除元素只有1个的时候,运行正常.当所需删除元素有多个的时候,运行结果正确,但是会提示.exe已停止工作,所以想知道循环问题在哪??

ringa_lee
ringa_lee

ringa_lee

全部回复(2)
ringa_lee
ringa_lee2017-04-17 15:35:52 2楼

n代表的是顺序表元素个数吗？如果是的话elements[i+1]这一句会取到elements[n]的，越界了。
BTW，第一个循环为什么直接j++？如果删除了一个元素，后面的往前移了，还进行j++，那岂不是会跳过一个元素。
你试一下两个相邻的相同元素能不能删除。

赞 +0
添加回复
伊谢尔伦
伊谢尔伦2017-04-17 15:35:52 1楼

楼上已经指出了错误，我来尝试给出一个正确的实现

int find(int lo,int hi,const T& e){
    while(lo<hi--&&elem[hi]!=e);
    return hi;//若失败返回lo-1
}
void remove(int lo,int hi){
    while(hi<size) elem[lo++]=elem[hi++];
}
void deduplication(){
    int i=1;
    while(i<size){
        (find(0,i,elem[i])<0)?
            i++:remove(i);
    }
}
赞 +0
添加回复
专题推荐
更多>
热门话题
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部