Python常用的数据结构

Python常用的数据结构

<!-- [if gte mso 9]><xml> <w:WordDocument> <w:View>Normal</w:View> <w:Zoom>0</w:Zoom> <w:PunctuationKerning/> <w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing> <w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery> <w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:Compatibility> <w:SpaceForUL/> <w:BalanceSingleByteDoubleByteWidth/> <w:DoNotLeaveBackslashAlone/> <w:ULTrailSpace/> <w:DoNotExpandShiftReturn/> <w:AdjustLineHeightInTable/> <w:BreakWrappedTables/> <w:SnapToGridInCell/> <w:WrapTextWithPunct/> <w:UseAsianBreakRules/> <w:DontGrowAutofit/> <w:UseFELayout/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> </w:WordDocument> </xml><![endif]--><!-- [if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" LatentStyleCount="156"> </w:LatentStyles> </xml><![endif]--><!-- [if !mso]> <object classid="clsid:38481807-CA0E-42D2-BF39-B33AF135CC4D" id=ieooui> </object> <style> st1\:*{behavior:url(#ieooui) } </style> <![endif]--><!-- [if gte mso 10]> <style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman"; mso-ansi-language:#0400; mso-fareast-language:#0400; mso-bidi-language:#0400;} </style> <![endif]-->

1  Tuple 元组应用很广泛

• 任意对象的有序集合，这条没啥说的，数组的同性；
• 通过偏移读取；
• 一旦生成，不可改变；
• 固定长度，支持嵌套

2    list()

• 任意对象的有序集合；
• 可通过偏移存取，注意，列表中的元素都是可变的，这是不同于元组的；
• 长度可变，支持嵌套；
• 还有一些类似java 的对象引用机制
• 支持排序sort ，支持分片操作以及分片赋值这个
• 添加append ，删除 del

一些有趣的特性：

去掉列表中每个元素头尾的空格：                                    

freshfruit = [' banana', ' loganberry ', 'passion fruit '] 

[ str .strip()  for   str   in  freshfruit] 

['banana', 'loganberry', 'passion fruit']  

把列表中，大于 3 的元素，乘以 2 ：并且过滤列表小于 3 的数字

vec = [2, 4, 6] 

[2*x  for  x  in  vec  if  x > 3] 

[8, 12] 

获取 0-10 的平方

[x**2  for  x  in   range (10)] 

3 dict()

python 里的字典就像java 里的HashMap ，以键值对的方式存在并操作，其特点如下

• 通过键来存取，而非偏移量；
• 键值对是无序的；
• 键和值可以是任意对象；
• 长度可变，任意嵌套；
• 在字典里，不能再有序列操作，虽然字典在某些方面与列表类似，但不要把列表套在字典上

基本操作 len （）、 keys （）、 values （）、 items （）

对于字典的扩充，只需定义一个新的键值对即可，而对于列表，就只能用 append 方法或分片赋值。

 

 

关于具体的用法有两个函数查看具体用法： dir （类的名字或函数名字）， help （同上）