文档章节

在保留序列顺序的前提下消除其中的重复

小李飞刀x
 小李飞刀x
发布于 2015/03/02 17:44
字数 130
阅读 1
收藏 0
# -*- coding: utf-8 -*-
try: set
except NameError: from sets import Set as set
def uniquer2(seq, f=None):
    '''
    f定义了序列seq的元素之间的等价对应关系,而且对于seq的任意元素x,f(x)必须是可哈希的
    保留由f定义的每个等价类中最早出现的元素
    :param seq:
    :param f:
    :return:
    '''
    if f is None:
        def f(x): return x
    already_seen = set()
    result = []
    for item in seq:
        marker = f(item)
        if marker not in already_seen:
            already_seen.add(marker)
            result.append(item)
    return result


© 著作权归作者所有

共有 人打赏支持
小李飞刀x
粉丝 0
博文 3
码字总数 401
作品 0
深圳
STL算法,

STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。 adjacent_find 在iterator对标识元素范围内,查找一...

阳666
2016/03/18
38
0
Scala笔记整理(六):Scala集合库

[TOC] Scala主要集合结构 1、Scala中的集合体系主要包括:、、、。其中Iterable是所有集合trait的根trait。实际上Seq、Set、和Map都是子trait Seq 是一个有先后次序的值的序列,比如数组或列...

xpleaf
04/21
0
0
Record在序列化为json时,能否保留表名?

@JFinal 你好,想跟你请教个问题: Record在序列化为json时,能否保留表名? 我的应用场景如下: 1)前端采用JQGrid显示数据; 2)后端通过left join从a,b两个表中联查数据,包括:a.name ...

俸志刚
2013/01/22
226
1
【老贝伏枥】3.Kafka之分区与副本

1、Partition(分区) 为了使得kafka吞吐量线性提高,物理上把topic分成一个或者多个分区(一般小于等于集群的个数),每一个分区是一个有序的队列。且每一个分区在物理上都对应着一个文件夹...

贝克汉姆
06/06
0
0
MySQL学习梳理 之UNION 关键字

UNION 用于合并两个或多个 SELECT 语句的结果集,并消去表中任何重复行。 UNION 内部的 SELECT 语句必须拥有相同数量的列,列也必须拥有相似的数据类型。 同时,每条 SELECT 语句中的列的顺序...

晨猫
2017/10/26
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

python标准输入输出

input() 读取键盘输入 input() 函数从标准输入读入一行文本,默认的标准输入是键盘。 input 可以接收一个Python表达式作为输入,并将运算结果返回。 print()和format()输出 format()输出...

colinux
31分钟前
0
0
Python 核心编程 (全)

浅拷贝和深拷贝 1.浅拷贝:是对于一个对象的顶层拷贝,通俗的理解是:拷贝了引用,并没有拷贝内容。相当于把变量里面指向的一个地址给了另一个变量就是浅拷贝,而没有创建一个新的对象,如a...

代码打碟手
43分钟前
1
0
PHP 对象比数组省内存?错!数组比对象省内存?错!

刚刚一个群里有人引出了 PHP 数组和对象占用内存谁多谁少的问题。我想起之前我好像也测试过这个问题,和群里人说的对象比数组节省内存的结论相反,我得出的是数组比对象节省内存。 但今天,我...

宇润
59分钟前
1
0
memcached命令行及其用法

21.5 memcached命令行 创建数据 yum install -y telnet 利用telnet命令连接memcached数据库 telnet 127.0.0.1 11211 #写入数据 set key2 0 30 212STORED 这个是错误的示范,因为0 30 已经...

lyy549745
59分钟前
0
0
Maven私服

Maven私服 一、简介 当多人项目开发的时候,尤其聚合项目开发,项目和项目之间需要有依赖关系,通过maven私服,可以保存互相依赖的jar包,这样的话就可把多个项目整合到一起。 如下图: Inst...

星汉
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部