python数据结构详解

Python中常见的数据结构可以统称为容器(container)。序列(如列表和元组)、映射(如字典)以及集合(set)是三类主要的容器。

一、序列(列表、元组和字符串)

序列中的每个元素都有自己的编号。Python中有6种内建的序列。其中列表和元组是最常见的类型。其他包括字符串、Unicode字符串、buffer对象和xrange对象。下面重点介绍下列表、元组和字符串。

1、通用序列操作:

从列表、元组以及字符串可以“抽象”出序列的一些公共通用方法(不是你想像中的CRUD),这些操作包括:索引(indexing)、分片 (sliceing)、加(adding)、乘(multiplying)以及检查某个元素是否属于序列的成员。除此之外,还有计算序列长度、最大最小元 素等内置函数

1)索引:

1 str1=‘Hello‘
2 nums=[1,2,3,4]
3 t1=(123,234,345)
4 print str1[0]
5 print nums[1]
6 print t1[2]

输出:

H
2
345

2)分片:

分片操作用来访问一定范围内的元素。分片通过冒号相隔的两个索引来实现:

1 nums=range(10)
2 print nums
3 print nums[1:5]
4 print nums[6:10]
5 print nums[1:]
6 print nums[-3:-1]
7 print nums[-3:] #包括序列结尾的元素,置空最后一个索引
8 print nums[:] #复制整个序列

输出:

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4]
[6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[7, 8]
[7, 8, 9]

不同的步长,有不同的输出:

1 nums=range(10)
2 print nums
3 print nums[0:10]  #默认步长为1 等价于nums[1:5:1]
4 print nums[0:10:2]  #步长为2
5 print nums[0:10:3]  #步长为3
6 ##print nums[0:10:0]  #步长为0
7 print nums[0:10:-2]  #步长为-2

输出:

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 2, 4, 6, 8]
[0, 3, 6, 9]
[]

3)序列相加:

两种相同类型的序列才可以相加;

1 str1=‘Hello‘
2 str2=‘ world‘
3 print str1+str2
4 num1=[1,2,3]
5 num2=[2,3,4]
6 print num1+num2
7 print str1+num1

输出:

Hello world
[1, 2, 3, 2, 3, 4]

Traceback (most recent call last):
File “F:\Python\test.py”, line 7, in <module>
print str1+num1
TypeError: cannot concatenate ‘str’ and ‘list’ objects

4)乘法:

1 print [None]*10
2 str1=‘Hello‘
3 print str1*2
4 num1=[1,2]
5 print num1*2
6 print str1*num1

输出:

[None, None, None, None, None, None, None, None, None, None]

HelloHello
[1, 2, 1, 2]

Traceback (most recent call last):
File “F:\Python\test.py”, line 5, in <module>
print str1*num1
TypeError: can’t multiply sequence by non-int of type ‘list’

5)成员资格:

in运算符会用来检查一个对象是否为某个序列(或者其他类型)的成员(即元素):

1 str1=‘Hello‘
2 print ‘h‘ in str1
3 print ‘H‘ in str1
4 num1=[1,2]
5 print 1 in num1

输出:

False
True
True

6)长度、最小值和最大值:

1 str1=‘Hello‘
2 print len(str1)
3 print max(str1)
4 print min(str1)
5 num1=[1,2,1,4,123]
6 print len(num1)
7 print max(num1)
8 print min(num1)

输出:

5
o
H
5
123
1

2、列表

列表是可变的,这是它区别于字符串和元组的最重要的特点,一句话概括即:列表可以修改,而字符串和元组不能。

1 list1=[‘hello‘,‘world‘]
2 print list1
3 list2=[1,2,3]
4 print list2

输出:

[‘hello’, ‘world’]
[1, 2, 3]

1)list函数:

通过list函数(其实list是一种类型而不是函数)对字符串创建列表非常有效:

1 list3=list("hello")
2 print list3

输出:

[‘h’, ‘e’, ‘l’, ‘l’, ‘o’]

join函数:

实现将由字符组成的列表转换为字符串;

1 somelist = [‘a‘,‘b‘,‘c‘]
2 list1 = ``.join(somelist)
3 print list

输出:

‘abc‘

2)基本列表操作:

元素赋值:

1 x = [1,1,1]
2 x[1] = 2
3 print x

输出:

[1,2,1]

删除元素:

1 list1 = [‘h‘,‘e‘,‘l‘,‘l‘,‘o‘]
2 del list1[1]
3 print list1

输出:

[‘h‘,‘l‘,‘l‘,‘o‘]

分片赋值:

1 name = list(‘Perl‘)
2 name[1:] = list(‘ython‘)
3 print name

输出:

[‘P‘,‘y‘,‘t‘,‘h‘,‘o‘,‘n‘]

3)列表方法:

append方法:、

在列表末尾追加新的对象;

1 list1 = [1,2,3]
2 list1.append(5)
3 print list1

输出:

[1,2,3,5]

count方法:

统计某个元素在列表中出现的次数;

result = [‘to‘,‘be‘,‘or‘,‘not‘,‘to‘,‘be‘]
print result.count(‘to‘)

输出:

2

extend方法:

extend方法会改变原来的列表,连接操作(‘+’)不会改变原来的列表;

时间: 2024-11-15 16:24:12

python数据结构详解的相关文章

Python中的高级数据结构详解

这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection.Array.Heapq.Bisect.Weakref.Copy以及Pprint这些数据结构的用法,需要的朋友可以参考下 数据结构 数据结构的概念很好理解,就是用来将数据组织在一起的结构.换句话说,数据结构是用来存储一系列关联数据的东西.在Python中有四种内建的数据结构,分别是List.Tuple.Dictionary以及Set.大部分的应用程序不需要其他类型的数据结构,但若是真需要也有很多高级数据结构可供选择

python正则表达式详解

python正则表达式详解 正则表达式是一个很强大的字符串处理工具,几乎任何关于字符串的操作都可以使用正则表达式来完成,作为一个爬虫工作者,每天和字符串打交道,正则表达式更是不可或缺的技能,正则表达式的在不同的语言中使用方式可能不一样,不过只要学会了任意一门语言的正则表达式用法,其他语言中大部分也只是换了个函数的名称而已,本质都是一样的.下面,我来介绍一下python中的正则表达式是怎么使用的. 首先,python中的正则表达式大致分为以下几部分: 元字符 模式 函数 re 内置对象用法 分组用

python线程详解

#线程状态 #线程同步(锁)#多线程的优势在于可以同时运行多个任务,至少感觉起来是这样,但是当线程需要共享数据时,可能存在数据不同步的问题. #threading模块#常用方法:'''threading.currentThread():返回当前的线程变量threading.enumerate():返回一个包含正在运行的线程的list,正在运行指:线程启动后,结束前,不包含启动前和终止后的线程threading.activeCount():返回正在运行的线程数量,与len(threading.en

python difflib详解

difflib -帮助进行差异化比较 这个模块提供的类和方法用来进行差异化比较,它能够生成文本或者html格式的差异化比较结果,如果需要比较目录的不同,可以使用filecmp模块. class difflib.SequenceMatcher 这是可以用来比较任何类型片段的类,只要比较的片段是可hash的,都可以用来比较,使用非常灵活.他源于1980,s的“完形匹配算法”,并且进行了一系列的优化和改进. 通过对算法的复杂度比较,它由于原始的完形匹配算法,在最坏情况下有n的平方次运算,在最好情况下,

转 python数据类型详解

python数据类型详解 目录 1.字符串 2.布尔类型 3.整数 4.浮点数 5.数字 6.列表 7.元组 8.字典 9.日期 1.字符串 1.1.如何在Python中使用字符串 a.使用单引号(') 用单引号括起来表示字符串,例如: str='this is string'; print str; b.使用双引号(") 双引号中的字符串与单引号中的字符串用法完全相同,例如: str="this is string"; print str; c.使用三引号(''') 利用三

Python列表详解

Python列表详解: 创建一个列表,只要把逗号分隔的不同数据项使用方括号括起来即可. 比如:    list = [1, 2, 3, 4, 5 ]; 与字符串的索引一样,列表索引从0开始. Python列表函数即方法: Python所包含的函数: 1.cmp() 描述: cmp()用于比较两个列表的元素. 语法: cmp (list1,list2) 返回值: 如果比较的元素是同类型的,则比较其值,返回结果. 如果两个元素不是同一种类型,则检查它们是否是数字. 如果是数字,执行必要的数字强制类型

Python 递归函数 详解

Python 递归函数 详解   在函数内调用当前函数本身的函数就是递归函数   下面是一个递归函数的实例: 第一次接触递归函数的人,都会被它调用本身而搞得晕头转向,而且看上面的函数调用,得到的结果会是: 为什么会得出上面的结果呢?因为都把调用函数本身之后的代码给忘记了,就是else之后的python 代码. 实际此递归函数输出的是以下结果: 相信大家看到这里都有点蒙,小编也一样,我第一次看到这个递归函数时,只能理解到第一个结果.那是因为,大部分人在做事情的时候,中断第一件事,被安排去做第二件事

[转]Redis内部数据结构详解-sds

本文是<Redis内部数据结构详解>系列的第二篇,讲述Redis中使用最多的一个基础数据结构:sds. 不管在哪门编程语言当中,字符串都几乎是使用最多的数据结构.sds正是在Redis中被广泛使用的字符串结构,它的全称是Simple Dynamic String.与其它语言环境中出现的字符串相比,它具有如下显著的特点: 可动态扩展内存.sds表示的字符串其内容可以修改,也可以追加.在很多语言中字符串会分为mutable和immutable两种,显然sds属于mutable类型的. 二进制安全(

线段树数据结构详解

线段树数据结构详解 Coded by Jelly_Goat. All rights reserved. 这一部分是线段树. 线段树,顾名思义,是一种树形数据结构,适用于各种求区间统一算法的动静两平衡的数据结构. 这里什么是统一算法?(自己口胡的统一算法) 比如求最大值or最小值.区间求和,一样的区间都是一样的算法,这也是和动态dp不同的地方. 前置知识1:二叉搜索树 二叉搜索树就是根节点比左儿子大,比右儿子小的一种二叉树. 前置知识2:向量存储 向量存储是用来存完全二叉树儿子和父亲关系的. 如果