从机器学习学python(二) ——iteritems、itemgetter、sorted、sort

从机器学习学python(二)——iteritems、itemgetter、sorted、sort

(原创内容,转载请注明来源,谢谢)

一、iteritems

这个方法由python的dict类型可以调用,dict.iteritems()是一个生成器(迭代器)的概念,类比php的generator,其只会返回当前结果,并且将变量指向dict的下一个元素的指针,可以在while、for语句中,通过next方法不断获取其下一个元素。

这种局部返回的方式,对于大数组的局部读取而言,速度较快,占用内存空间少。

类比:items

dict.items()返回的是一个完整的列表所有列表项。对于要频繁取其中多个值的时候,这样做在取值过程比较快。但是当元素很多时,会占用较多的内存。

二、operator.itemgetter

这个是python的operator模块,其中提供的itemgetter函数用于获取对象的哪些维的数据,参数为一些序号。

要注意,operator.itemgetter函数获取的不是值,而是定义了一个函数,通过该函数作用到对象上才能获取值。

示例如下:

a = [1,2,3]
>>> b=operator.itemgetter(1)      //定义函数b,获取对象的第1个域的值
>>> b(a)
2
>>> b=operator.itemgetter(1,0)  //定义函数b,获取对象的第1个域和第0个的值
>>> b(a)
(2, 1)

三、sorted与sort

对List、Dict进行排序,Python提供了两个方法:sorted和sort。

1、sort

用List的成员函数sort进行排序,在本地进行排序,不返回副本。

L.sort(cmp=None,key=None, reverse=False) ,其中:cmp(x, y) -> -1, 0, 1,key可以用operator的itemgetter来进行操作,reverse表示结果是否反向排序。

例如:

(1)

L =[{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f(x):
    return len(x)
sort(key=f)
print L

输出:

[{1: 9}, {1: 5,3: 4}, {1: 3, 6: 3}, {1: 1, 2: 4, 5: 6}]

(2)

L =[{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f2(a,b):
    return a[1]-b[1]
L.sort(cmp=f2)
print L

2、sorted

sorted(iterable,cmp=None, key=None, reverse=False),后面三个参数同sort,第一个参数要求传入一个iterable类型的变量,即可以用next获取到下一个值的参数(例如iteritems)。

实例如下:

>>>students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10),] 
>>> sorted(students, key=lambda student : student[2])   # sort by age 
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(students, cmp=lambda x,y : cmp(x[2], y[2])) #sort by age 
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)] 
>>> from operator import itemgetter, attrgetter 
>>> sorted(students, key=itemgetter(1,2))  # sort by grade then by age 
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)] 

——written by linhxx 2018.01.04

原文发布于微信公众号 - 决胜机器学习(phpthinker)

原文发表时间:2018-01-04

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏C/C++基础

字符数组的初始化与赋值

C语言中表示字符串有两种方式,数组和指针,字符数组是我们经常使用的方式。变量的定义包括指明变量所属类型、变量名称、分配空间以及初始化。可以看出,变量的初始化是变...

1572
来自专栏lhyt前端之路

js的this、call、apply、bind、继承、原型链0.前言1.this2.call、apply、bind3.从call到继承

这些都是js基础进阶的必备了,有时候可能一下子想不起来是什么,时不时就回头看看基础,增强硬实力。

941
来自专栏desperate633

LintCode 删除数组中的重复元素题目分析代码

给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。

561
来自专栏河湾欢儿的专栏

第五节正则

832
来自专栏cs

c++13.0 STL[stack,queue,set,dequeue]

set相关知识点: ---- set:集合,红黑树实现 特点: 1.0 内部的元素根据其值自动排序。 2.0 内部元素只能出现一次。 set数据结...

2316
来自专栏应兆康的专栏

Python 实现单向链表

单向链表 #!usr/bin/env python # -*- coding:utf-8 -*- """ @author:yzk13 @time: 2...

4547
来自专栏北京马哥教育

Python 运算符,你了解多少?

? 文 | 云豆 图 | 来源网络 ? 云豆贴心提醒,本文阅读时间6分钟,文末有秘密! 什么是运算符? 本章节主要说明Python的运算符。举个简单的...

4148
来自专栏debugeeker的专栏

《coredump问题原理探究》Linux x86版6.6节单继承

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

591
来自专栏Petrichor的专栏

python: dir函数

952
来自专栏塔奇克马敲代码

第2章 变量和基本类型

2024

扫码关注云+社区