python 去掉list中的重复元素

转载 2012年03月26日 11:36:31
def f1(seq): 
    # not order preserving 
    set = {} 
    map(set.__setitem__, seq, []) 
    return set.keys()

def f2(seq): 
    # order preserving 
    checked = [] 
    for e in seq: 
        if e not in checked: 
            checked.append(e) 
    return checked

def f3(seq): 
    # Not order preserving 
    keys = {} 
    for e in seq: 
        keys[e] = 1 
    return keys.keys()

def f4(seq): 
    # order preserving 
    noDupes = [] 
    [noDupes.append(i) for i in seq if not noDupes.count(i)] 
    return noDupes

def f5(seq, idfun=None): 
    # order preserving 
    if idfun is None: 


def idfun(x): return x 
    seen = {} 
    result = [] 
    for item in seq: 
        marker = idfun(item) 
        # in old Python versions: 
        # if seen.has_key(marker) 
        # but in new ones: 
        if marker in seen: continue 
        seen[marker] = 1 
        result.append(item) 
    return result

def f6(seq): 
    # Not order preserving     
    set = Set(seq) 
    return list(set)


相关文章推荐

python字典分别按照key和value升序或者降序排列--以给定一个含有重复元素的数组list,按照其出现次数大小降序输出

python字典分别按照key和value升序或者降序排列--以给定一个含有重复元素的数组list,按照其出现次数大小降序输出 对字典采用sorted()函数排序之后的结果是一个list,它包含若干个...

去掉list中重复元素并合并相同对象

1.如果list中是基本数据类型,直接用set。 package com.hz; import java.util.ArrayList; import java.util.HashSet; imp...

两个List去掉重复元素放在一个List中去【两个Listsize值非常大】

/* * 思路: * 1.取得两个list的相同元素:list.retainAll(E)方法 * 2.两个list分别去掉相同的元素:list.removeAll(E); * 3.将剩下的两个...

Java去除List中重复的元素

如果用Set ,倘若list里边的元素不是基本数据类型而是对象, 那么请覆写Object的boolean   equals(Object   obj)   和int   hashCode()方...

List删除重复元素

ArrayList中常用到删除重复元素,
  • ngaveup
  • ngaveup
  • 2014年09月29日 11:19
  • 776

Java在线笔试编程题(1)---list去除重复元素、幸运袋剪枝法、模拟洗牌

选自各公司在线笔试题,部分题目摘自牛客网 题目1.有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换...

LeetCdoe Remove Duplicates from Sorted List II移掉重复链表中的元素

是重复的元素就全部移掉,前面有一道是移掉多余的重复元素,保留一个。 这道题的关键就需要注意保存重复元素的前一个指针,这样才能移除元素。 考指针和链表的操作熟练程度。...

Remove Duplicates from Sorted List(去除有序链表中的重复元素)

Given a sorted linked list, delete all duplicates such that each element appear only once.(给定一个有序链表,...

【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】

【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:python 去掉list中的重复元素
举报原因:
原因补充:

(最多只允许输入30个字)