码迷,mamicode.com
首页 > 编程语言 > 详细

python-数据结构Data Structure1

时间:2016-10-04 20:56:47      阅读:412      评论:0      收藏:0      [点我收藏+]

标签:

四种数据结构:

列表list = [val1,val2,val3,val4]
字典dict = {key1:val1,key2:val2}
元组tuple = (val2,val2,val3,val4)
集合set = {val1,val2,val3,val4}

 一。列表

列表可以装入Python中所有的对象,例子

all_in_list = [

  1, #整数

  1.0 #浮点数

  ‘a worf‘ #字符串

  print(), #函数

  True, #布尔值

  [1,2] #列表中套列表

  (1,2),#元组

  {‘key‘:‘value‘}#字典

]

例子2列表的增删改查

fruit = [‘pineapple‘,‘pear‘]

fruit.insert(1,‘grape‘)

print(fruit)

例子3位置插入

fruit[0:0] = [‘Orange‘]

print(fruit)

例子3删除列表中元素的方法是remove():

fruit = [‘pinapple‘,‘pear‘,‘grape‘]

fruit.remove(‘grape‘)

print(fruit)

例子4替换修改其中的元素

fruit[0] = ‘Grapefruit‘

删除的另外一种方法del

del fruit[0:2]

print(fruit)

 

二。字典(Dictionary)

例子

NASDAQ_code = {

  ‘BIDU‘:‘Baidu‘,

  ‘SINA‘:‘Sina‘,

  ‘YOKU‘:‘Youku‘,

}

字典的增删改查

添加

NASDAQ_code = {‘BIDU‘:‘Baidu‘,‘SINA‘:‘Sina‘}

NASDAQ_code[‘YOKU‘] = ‘Youku‘

print(NASDAQ_code)

列表中用来添加多个元素的方法extend(),在字典中也有对应的添加多个元素的方法update():

NASDAQ_code.update({‘FB‘:‘Facebook‘,‘TSLA‘:‘Tesla‘})

删除字典中的元素则使用del方法:

del NASDAQ_code[‘FB‘]

注意字典是不可以进行切片的

三。元组Tuple  稳固版的列表

letters = (‘a‘,‘b‘,‘c‘,‘d‘,‘e‘,‘f‘,‘g‘)

letters[0]

四。集合Set

可以通过集合去判断数据的从属关系,有时还可以通过集合吧数据结构中重复的元素减掉。

注意集合不能被切片也不能被索引,除了做集合运算之外,集合元素可以被添加还有删除:

a_set = {1,2,3,4}

a_set.add(5)

a_set.discard(5)

五。数据结构的一些技巧

正序排列

num_list = [6,2,7,4,1,3,5]

print(sorted(num_list))

逆序排列

sorted(num_list,reverse=True)

同时需要两个列表排序,可以用Zip函数

for a,b in zip(num,str):

  print(b,‘is‘,a)

推导式

将10个元素要装进列表中,普通写法

a = []

for i in range(1,11):

  a.append(i)

列表解析方式

b = [i for i in range(1,11)]

 列表解析式不仅非常方便,并且在执行效率上要远远胜过前者

import time

a = []

t0 time.clock()

for i in range(1,20000):

  a.append(i)

print("time.clock() - t0,seconds process time")

 

t0 = time.clock()

b = [i for i in range(1,20000)]

print("time.clock() - t0,seconds process time")

 

得到结果

8.999999999998592e-06 seconds process time

0.0012320000000000005 seconds process time

a = [i**2 for i in range(1,10)]

c = [j+1 for j in range(1,10)]

k = [n for n in range(1,10) if n %2 == 0]

z = [letter.lower() for letter in ‘ABCDEFGHIGKLMN‘ ]

字典推导式,满足键 - 值 两个条件才能达成:

d = {i:i+1 for i in range(4)}

g = {i:j for i,j in zip(range(1,6),‘abcde‘)}

g = {i:j.upper() for i,j in zip(range(1,6),‘abcde‘) }

 

例子

letters = [‘a‘,‘b‘,‘c‘,‘d‘,‘e‘,‘f‘,‘g‘]

for num,letter in enumerate(letters):

  print(letter,‘is‘,num+1)

 

结果为a=1,b=2...

 

六。综合项目

使用split方法将字符串中的每个单词分开,得到独立的单词:

lyric = ‘The night begin to shine,the night begin to shine‘

words = lyric.split()

结果[‘The‘,‘night‘,‘begin‘,‘to‘,‘shine‘]

词频统计,count方法来统计重复出现的单词:

path = ‘/Users/Hou/.../Walden.txt‘

with open(path,‘r‘) as text:

  words = text.read().split()

  print(words)

  for word in words:

    print(‘{}-{} times‘.format(word,words.count(word)))

结果结论

1,有些带标点符号单词被单独统计次数

2,有些单词不止一次展示了出现的次数

3,,由于Python对大小写敏感,开头大写的单词被单独统计了

调整统计方法,对单词做些预处理:

import string

path = ‘/Userss/Hou/.../Walden.txt‘

with open(path,‘r‘) as text:

  words = [raw_word.strip(string.punctuation).lower() for raw_word in text.read().split()]

  words_index = set(words)

for word in sorted(counts_dict,key=lambda x: counts_dict[x],reverse=True):

  print(‘{} --{} times‘.format(word,counts_dict[word]))

第1行,引入了一个新的模块,string. 其实这个模块的用法很简单

string.punctuation打印出来,其实这里面也仅仅是包含了所有的标点符号!@#$$%%%^&*

第4行,在文字的首位去掉了连着一起的标点符号,并把首字母大写的单词转化成小写;

第5行,将列表用set函数转换成集合,自动去掉其中所有重复的元素

第6行,创建了一个以单词为键key,以出现频率为值value的字典

第7-8行,打印整理后的函数,其中key=lambda x: counts_dict[x]叫做lambda表达式,可以暂且理解为以字典中的值为排序的参数

 

python-数据结构Data Structure1

标签:

原文地址:http://www.cnblogs.com/goodright/p/5913167.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!