一、python的数据结构

1，下标和切片

2，列表

（1）列表的遍历

（2）列表的相关操作

添加元素(“增”append, extend, insert)

修改元素

查找元素(“查”in, not in, index, count)

删除元素(“删”del, pop, remove)

排序(sort, reverse)

（3）列表的嵌套

3，元组

4，字典

（1）字典的常用操作

len()获取字典键值对个数

keys:返回一个包含字典所有KEY的列表

values:返回一个包含字典所有value的列表

items:获取键值对

has_key：判断是否存在某个key

（3）字典的遍历

（4）遍历中实现下标索引

5，公共的方法

运算符

python内置函数

多维列表/元祖访问的示例

一、python的数据结构

1，下标和切片

所谓“下标”，就是编号；

切片就在于取列表中的一部分数，比如这种格式：

name=’1234567’

name[1:4]

name[1:-1] #这个不会取到7 而name[-1]是7，这是因为切片不会取到

name[1:]

有一种比较特殊的写法：

name[::]

参数格式：name[起始位置:结束位置:步长]，这个步长可以理解为起始位置+几，然后取第二个值

如果步长取-1，很有意思，它会直接倒排（逆序）：

name[::-1]

输出：’7654321’

2，列表

在python中的列表，很想c语言和java中的数组，操作方式类似，存数据的时候很想List，总之用数组的方式操作List就是了。

（1）列表的遍历

i=0

while i < len(a):

print(a[i])

i+=1;

当然可以用for： for str in a :

（2）列表的相关操作

添加元素(“增”append, extend, insert)

append

通过append可以向列表添加元素

a=[1,2,3,4,5,6]

a.append(7)

a

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

insert 则是可以添加到下标所指位置

a.insert(1,’aa’)

a

[1, ‘aa’, 2, 3, 4, 5, 6, 7]

extend 很类似于java中集合元素的addAll方法：

b=[‘bb1’,’bb2’]

b

[‘bb1’, ‘bb2’]

a.extend(b)

a

[1, ‘aa’, 2, 3, 4, 5, 6, 7, ‘bb1’, ‘bb2’]

修改元素

a[1]=’bb’

a

[1, ‘bb’, 2, 3, 4, 5, 6, 7, ‘bb1’, ‘bb2’]

查找元素(“查”in, not in, index, count)

python中查找的常用方法为：

in（存在）,如果存在那么结果为true，否则为false
not in（不存在），如果不存在那么结果为true，否则false

print(1 in a)

print(1 not in a)

index和count与字符串中的用法相同“

a

[1, ‘bb’, 2, 3, 4, 5, 6, 7, ‘bb1’, ‘bb2’]

a.index(1)

# 也可以这样写：

a.index(1,0,5)

count用于计数

a.count(1)

删除元素(“删”del, pop, remove)

del：根据下标进行删除
pop：删除最后一个元素
remove：根据元素的值进行删除

del a[0]

a

[‘bb’, 2, 3, 4, 5, 6, 7, ‘bb1’, ‘bb2’]

a.pop()

a.remove(2)

a

[‘bb’, 3, 4, 5, 6, 7, ‘bb1’]

排序(sort, reverse)

reverse能够反转列表

a = [1, 4, 2, 3]

a

[1, 4, 2, 3]

a.reverse()

a

[3, 2, 4, 1]

sort能够对列表进行排序

a.sort()

a

[1, 2, 3, 4]

（3）列表的嵌套

列表是可以嵌套的，和List很类似

[[1,1,1],[2,2,2]]

3，元组

Python的元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，列表使用方括号。

这个元组和c语言中的const很类似，或者说java中的final变量有些类似。这个元组是可以重新当做变量使用，但是元组里的单个值时不能修改的。

name=(1,2,3,4)

name

(1, 2, 3, 4)

name[1] =3

Traceback (most recent call last):

File ““, line 1, in

name[1] =3

TypeError: ‘tuple’ object does not support item assignment

一旦修改元组的值时，就会报错。

元组的操作和列表基本一致，除了不能修改。

4，字典

字典很类似与map

这样的东西就是字典：{‘zhangfei’:’changmao’}

dic = {‘zhangfei’:’changmao’}

type(dic)

（1）字典的常用操作

字典就是一系列的键值对。

取dic值：dic[‘zhangfei’]

更加友好的方式是通过get来取值：

dic.get(‘zhangfei’)

‘changmao’

要添加不存在元素，直接用

dic[‘next’] = ‘next’

dic

{‘zhangfei’: ‘changmao’, ‘next’: ‘next’}

删除元素：

del
clear()

del dic[‘next’]

dic

{‘zhangfei’: ‘changmao’}

del dic 则是删除整个字典了，删除后就不能访问了

clear就是清空的意思

dic.clear()

dic

{}

len()获取字典键值对个数

dic = {‘a’:’aa’,’b’:’bb’}

len(dic)

注意一下，获取长度的写法都是len()，和java中的length不太一样

keys:返回一个包含字典所有KEY的列表

dic.keys()

dict_keys([‘a’, ‘b’])

values:返回一个包含字典所有value的列表

dic.values()

dict_values([‘aa’, ‘bb’])

items:获取键值对

dic.items()

dict_items([(‘a’, ‘aa’), (‘b’, ‘bb’)])

has_key：判断是否存在某个key

这个方法注意哦，在python2中是存在的，在python3中用 key in dict来判断

‘a’ in dic

True

（3）字典的遍历

字典keys遍历：

for k in dic.keys():

print(k)

value遍历：

for v in dic.values():

print(v)

项遍历：

for item in dic.items():

print(item)

键值对遍历：

for k,v in dic.items():

print(k + “:” + v)

（4）遍历中实现下标索引

a、定义一个变量i，从0开始计数

b、enumerate()

for i, chr in enumerate(chars): … print i, chr

5，公共的方法

运算符

运算符	Python 表达式	结果	描述	支持的数据类型
+	[1, 2] + [3, 4]	[1, 2, 3, 4]	合并	字符串、列表、元组
	‘Hi!’ 4	[‘Hi!’, ‘Hi!’, ‘Hi!’, ‘Hi!’]	复制	字符串、列表、元组
in	3 in (1, 2, 3)	True	元素是否存在	字符串、列表、元组、字典
not in	4 not in (1, 2, 3)	True	元素是否不存在	字符串、列表、元组、字典

>>> "hello " + "itcast"
'hello itcast'
>>> [1, 2] + [3, 4]
[1, 2, 3, 4]
>>> ('a', 'b') + ('c', 'd')
('a', 'b', 'c', 'd')

>>> 'ab'*4
'ababab'
>>> [1, 2]*4
[1, 2, 1, 2, 1, 2, 1, 2]
>>> ('a', 'b')*4
('a', 'b', 'a', 'b', 'a', 'b', 'a', 'b')

>>> 'itc' in 'hello itcast'
True
>>> 3 in [1, 2]
False
>>> 4 in (1, 2, 3, 4)
True
>>> "name" in {"name":"Delron", "age":24}
True

注意，in在对字典操作时，判断的是字典的键

python内置函数

Python包含了以下内置函数

序号	方法	描述
1	cmp(item1, item2)	比较两个值
2	len(item)	计算容器中元素个数
3	max(item)	返回容器中元素最大值
4	min(item)	返回容器中元素最小值
5	del(item)	删除变量

cmp

>>> cmp("hello", "itcast")
-1
>>> cmp("itcast", "hello")
1
>>> cmp("itcast", "itcast")
0
>>> cmp([1, 2], [3, 4])
-1
>>> cmp([1, 2], [1, 1])
1
>>> cmp([1, 2], [1, 2, 3])
-1
>>> cmp({"a":1}, {"b":1})
-1
>>> cmp({"a":2}, {"a":1})
1
>>> cmp({"a":2}, {"a":2, "b":1})
-1

注意：cmp在比较字典数据时，先比较键，再比较值。

len

>>> len("hello itcast")
12
>>> len([1, 2, 3, 4])
4
>>> len((3,4))
2
>>> len({"a":1, "b":2})
2

注意：len在操作字典数据时，返回的是键值对个数。

max

>>> max("hello itcast")
't'
>>> max([1,4,522,3,4])
522
>>> max({"a":1, "b":2})
'b'
>>> max({"a":10, "b":2})
'b'
>>> max({"c":10, "b":2})
'c'

del

del有两种用法，一种是del加空格，另一种是del()

>>> a = 1
>>> a
1
>>> del a
>>> a
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
NameError: name 'a' is not defined
>>> a = ['a', 'b']
>>> del a[0]
>>> a
['b']
>>> del(a)
>>> a
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
NameError: name 'a' is not defined

多维列表/元祖访问的示例

>>> tuple1 = [(2,3),(4,5)]
>>> tuple1[0]
(2, 3)
>>> tuple1[0][0]
2
>>> tuple1[0][2]
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: tuple index out of range
>>> tuple1[0][1]
3
>>> tuple1[2][2]
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: list index out of range
>>> tuple2 = tuple1+[(3)]
>>> tuple2
[(2, 3), (4, 5), 3]
>>> tuple2[2]
3
>>> tuple2[2][0]
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: 'int' object is not subscriptable