python代码实现将列表中重复元素之间的内容全部滤除


Posted in Python onMay 22, 2020

1. 引言

因为在学习遗传算法路径规划的内容,其中遗传算法中涉及到了种群的初始化,而在路径规划的种群初始化中,种群初始化就是先找到一条条从起点到终点的路径,也因此需要将路径中重复节点之间的路径删除掉(避免走回头路),这样子初始种群会比较优越,也能加快算法收敛速度。然后我在搜资料的时候发现,许多的代码都是滤除列表中相同元素的,并没有滤除相同元素中间段的代码,因此就自己写了。

2. 代码部分

我在python程序中把每一条路径用列表表示的,因此每一个列表就是一条路径比如
a = [0,1,3,4,5,6,3,4,7,3,5,8,9,8,10,13,11,12,10]
a就是一条路径起点为0,终点为10,但是可以看到,中间有许多回头路。因此设计算法将冗余部分滤除。代码如下,带有详细注释:

a = [0,1,3,4,5,6,3,4,7,3,5,8,9,8,10,13,11,12,10]#初始列表

def fiter(a):    #定义一个函数
  for i in a:   #遍历列表中的内容
    a = a[a.index(i)+1:]  #把当前内容索引的后面的内容剪切下来 因为前面的已经比对过了
    if i in a:   #如果当前内容与后面有重复
      return i,1  #返回当前重复的内容 以及标志位1
    else:      #没有重复就不用管 继续for循环
      pass 
  return 0,0 #全部遍历完 没有重复的就返回0 这里返回两个0 是因为返回的数量要保持一致
b = 1  #标志位 
while(b == 1): #标志位一直是 1 则说明有重复的内容
  (i,b) = fiter(a)    #此时接受函数接收 返回值 i是重复的内容 b是标志位
  c = [j for j,x in enumerate(a) if x==i] #将重复内容的索引全部添加进c列表中
  a = a[0:c[0]]+a[c[-1]:]   #a列表切片在重组
print(a)

3. 结果

python代码实现将列表中重复元素之间的内容全部滤除

这段代码还有改进的地方,可以把整体代码封装成函数,留着慢慢品吧

4. 续

算了,放在遗传算法总工程中,发现还是要封装起来,直接贴代码吧
代码如下:

a = [0,1,3,4,5,6,3,4,7,3,5,8,9,8,10,13,11,12,10]
class Fiter:
  def __init__(self):
    self.b = 1  #标志位
  def function(self,a):    #定义一个函数
    for i in a:   #遍历列表中的内容
      a = a[a.index(i)+1:]  #把当前内容索引的后面的内容剪切下来 因为前面的已经比对过了
      if i in a:   #如果当前内容与后面有重复
        return i,1  #返回当前重复的内容 以及标志位1
      else:      #没有重复就不用管 继续for循环
        pass 
    return 0,0 #全部遍历完 没有重复的就返回0 这里返回两个0 是因为返回的数量要保持一致
  
  def fiter(self,a):
    while(self.b == 1): #标志位一直是 1 则说明有重复的内容
      (i,self.b) = self.function(a)    #此时接受函数接收 返回值 i是重复的内容 b是标志位
      c = [j for j,x in enumerate(a) if x==i] #将重复内容的索引全部添加进c列表中
      a = a[0:c[0]]+a[c[-1]:]   #a列表切片在重组
    return (a)
fiter = Fiter() #实例化
a = fiter.fiter(a) #调用方法 返回已经滤除的列表
print(a)

这里直接封装成了类对象,使用得时候先实例化再调用方法就行了。结果和上面的结果是一样的。

总结

到此这篇关于python代码实现将列表中重复元素之间的内容全部滤除的文章就介绍到这了,更多相关python列表重复元素滤除内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
简单谈谈Python中的反转字符串问题
Oct 24 Python
python 生成器生成杨辉三角的方法(必看)
Apr 10 Python
详解用Python处理HTML转义字符的5种方式
Dec 27 Python
使用python3构建文件传输的方法
Feb 13 Python
详解python校验SQL脚本命名规则
Mar 22 Python
Python模块、包(Package)概念与用法分析
May 31 Python
Python 如何提高元组的可读性
Aug 26 Python
python实现五子棋程序
Apr 24 Python
Python装饰器结合递归原理解析
Jul 02 Python
Python趣味实例,实现一个简单的抽奖刮刮卡
Jul 18 Python
基于 Python 实践感知器分类算法
Jan 07 Python
Python3.9.1中使用split()的处理方法(推荐)
Feb 07 Python
Tensorflow实现将标签变为one-hot形式
May 22 #Python
Python selenium爬取微博数据代码实例
May 22 #Python
python实现文法左递归的消除方法
May 22 #Python
使用Django搭建网站实现商品分页功能
May 22 #Python
Tensorflow卷积实现原理+手写python代码实现卷积教程
May 22 #Python
Python实现发票自动校核微信机器人的方法
May 22 #Python
基于django micro搭建网站实现加水印功能
May 22 #Python
You might like
phpMyAdmin 链接表的附加功能尚未激活问题的解决方法(已测)
2012/03/27 PHP
获取用户Ip地址通用方法与常见安全隐患(HTTP_X_FORWARDED_FOR)
2013/06/01 PHP
Thinkphp的volist标签嵌套循环使用教程
2014/07/08 PHP
php打乱数组二维数组多维数组的简单实例
2016/06/17 PHP
Laravel框架验证码类用法实例分析
2019/09/11 PHP
javascript 学习之旅 (1)
2009/02/05 Javascript
js类型检查实现代码
2010/10/29 Javascript
jQuery Ajax方法调用 Asp.Net WebService 的详细实例代码
2011/04/27 Javascript
JS 实现Table相同行的单元格自动合并示例代码
2013/08/27 Javascript
Javascript中数组方法汇总(推荐)
2015/04/01 Javascript
理解jquery事件冒泡
2016/01/03 Javascript
js统计页面上每个标签的数量实例代码
2018/05/29 Javascript
vue数组对象排序的实现代码
2018/06/20 Javascript
vue基础之data存储数据及v-for循环用法示例
2019/03/08 Javascript
JS实现灯泡开关特效
2020/03/30 Javascript
jquery实现穿梭框功能
2021/01/19 jQuery
Python3遍历目录树实现方法
2015/05/22 Python
Python使用PDFMiner解析PDF代码实例
2017/03/27 Python
解决pycharm无法调用pip安装的包问题
2018/05/18 Python
对python添加模块路径的三种方法总结
2018/10/16 Python
使用python绘制二维图形示例
2019/11/22 Python
python3实现往mysql中插入datetime类型的数据
2020/03/02 Python
Python使用requests xpath 并开启多线程爬取西刺代理ip实例
2020/03/06 Python
浅谈PyTorch中in-place operation的含义
2020/06/27 Python
python利用递归方法实现求集合的幂集
2020/09/07 Python
HTML5拖放API实现拖放排序的实例代码
2017/05/11 HTML / CSS
不用游标的SQL语句有哪些
2012/09/07 面试题
支教自我鉴定
2014/01/18 职场文书
少儿节目主持串词
2014/04/02 职场文书
乡镇党员干部群众路线对照检查材料思想汇报
2014/09/28 职场文书
婚庆答谢词
2015/01/04 职场文书
中学生清明节演讲稿
2015/03/18 职场文书
苦儿流浪记读书笔记
2015/07/01 职场文书
公司环境卫生管理制度
2015/08/05 职场文书
关于食品安全的演讲稿范文(三篇)
2019/10/21 职场文书
解析mybatis-plus中的resultMap简单使用
2021/11/23 Java/Android