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中使用sys模板和logging模块获取行号和函数名的方法
Apr 15 Python
用Python输出一个杨辉三角的例子
Jun 13 Python
Python常见数据结构详解
Jul 24 Python
Python实现多行注释的另类方法
Aug 22 Python
Python tkinter模块中类继承的三种方式分析
Aug 08 Python
django admin 后台实现三级联动的示例代码
Jun 22 Python
解决Python内层for循环如何break出外层的循环的问题
Jun 24 Python
Python 实现Image和Ndarray互相转换
Feb 19 Python
python3格式化字符串 f-string的高级用法(推荐)
Mar 04 Python
Python使用Numpy模块读取文件并绘制图片
May 13 Python
Python描述数据结构学习之哈夫曼树篇
Sep 07 Python
python 逆向爬虫正确调用 JAR 加密逻辑
Jan 12 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
暴雪前总裁遗憾:没尽早追赶Dota 取消星际争霸幽灵
2020/03/08 星际争霸
Godaddy空间Zend Optimizer升级方法
2010/05/10 PHP
php下连接ftp实现文件的上传、下载、删除文件实例代码
2010/06/03 PHP
php运行提示:Fatal error Allowed memory size内存不足的解决方法
2014/12/17 PHP
Centos7.7 64位利用本地完整安装包安装lnmp/lamp套件教程
2021/03/09 Servers
JavaScript 字符编码规则
2009/05/04 Javascript
jquery ui dialog ie8出现滚动条的解决方法
2010/12/06 Javascript
javascript动态加载实现方法一
2012/08/22 Javascript
JS的replace方法详细介绍
2012/11/09 Javascript
关于jquery css的使用介绍
2013/04/18 Javascript
jQuery过滤选择器:not()方法使用介绍
2014/04/20 Javascript
微信小程序 教程之WXML
2016/10/18 Javascript
jQuery实现jQuery-form.js实现异步上传文件
2017/04/28 jQuery
20170918 前端开发周报之JS前端开发必看
2017/09/18 Javascript
Angular中的ng-template及angular 使用ngTemplateOutlet 指令的方法
2018/08/08 Javascript
Node.js中console.log()输出彩色字体的方法示例
2019/12/01 Javascript
js String.prototype.trim字符去前后空格的扩展
2020/08/23 Javascript
python在windows下创建隐藏窗口子进程的方法
2015/06/04 Python
python实现一个简单的并查集的示例代码
2018/03/19 Python
python smtplib发送带附件邮件小程序
2018/05/22 Python
Python实现的建造者模式示例
2018/08/06 Python
python3 实现对图片进行局部切割的方法
2018/12/05 Python
python获取点击的坐标画图形的方法
2019/07/09 Python
Python基于OpenCV实现人脸检测并保存
2019/07/23 Python
django使用graphql的实例
2020/09/02 Python
CSS3旋转——彩色扇子兼容firefox浏览器
2013/06/04 HTML / CSS
挪威手表购物网站:Klokker
2016/09/19 全球购物
IdealFit官方网站:女性蛋白质、补充剂和运动服装
2019/03/24 全球购物
介绍一下MYSQL常用的优化技巧
2012/10/25 面试题
五年级科学教学反思
2014/02/05 职场文书
餐厅采购员岗位职责
2014/03/06 职场文书
课程改革实施方案
2014/03/16 职场文书
访谈节目策划方案
2014/05/15 职场文书
服务口号大全
2014/06/11 职场文书
创业分两种人:那么哪些适合创业?,哪些适合不适合创业呢?
2019/08/23 职场文书
CSS 伪元素::marker详解
2021/06/26 HTML / CSS