本文目录一览:
python中list表示什么
list是python语言中的基本数据类型列表,使用[]表示;列表中元素的类型可以不相同,它支持数字,字符串甚至可以包含列表,如下:
ak = [1, '67',true,[23,45,67]]
python中list(range())、range()、list()函数的用法
转自
Python range() 函数返回的是一个可迭代对象(类型是对象),而不是列表类型, 所以打印的时候不会打印列表。
函数语法:
range(stop)range(start,stop,step)//默认start为0,step为1
Python list() 函数是对象迭代器,可以把range()返回的可迭代对象转为一个列表,返回的变量类型为列表。
list() 方法用于将元组转换为列表。
注: 元组与列表是非常类似的,区别在于元组的元素值不能修改,元组是放在括号中( ),列表是放于方括号中[ ]。
元组中只包含一个元素时,需要在元素后面添加逗号
tup1=(50,)
list、元组与字符串的索引一样,列表索引从0开始。列表可以进行截取、组合等。
Python中list的实现
原文链接
这篇文章介绍了Python中list是如何实现的。
在Python中list特别有用。让我们来看下list的内部是如何实现的。
来看下面简单的程序,在list中添加一些整数并将他们打印出来。
正如你所看到的,list是可以迭代的。
Python中list是用下边的C语言的结构来表示的。 ob_item 是用来保存元素的指针数组,allocated是 ob_item 预先分配的内存总容量
让我们来看下当初始化一个空list的时候发生了什么 L = []
非常重要的是知道list申请内存空间的大小(后文用allocated代替)的大小和list实际存储元素所占空间的大小( ob_size )之间的关系, ob_size 的大小和 len(L) 是一样的,而allocated的大小是在内存中已经申请空间大小。通常你会看到allocated的值要比 ob_size 的值要大。这是为了避免每次有新元素加入list时都要调用realloc进行内存分配。接下来我们会看到更多关于这些的内容。
我们在list中追加一个整数:L.append(1)。发生了什么?调用了内部的C函数app1()
来让我们看下 list_resize() , list_resize() 会申请多余的空间以避免调用多次 list_resize() 函数,list增长的模型是:0, 4, 8, 16, 25, 35, 46, 58, 72, 88, …
开辟了四个内存空间来存放list中的元素,存放的第一个元素是1。你可以从下图中看到L[0]指向了我们刚刚加进去的元素。虚线的框代表了申请了但是还没有使用(存储元素)的内存空间
现在我们在列表的第一个位置插入一个整数5:L.insert(1, 5),看看内部发生了什么。调用了ins1()
当你弹出list的最后一个元素:L.pop()。调用listpop(), list_resize 在函数listpop()内部被调用,如果这时 ob_size (译者注:弹出元素后)小于allocated(译者注:已经申请的内存空间)的一半。这时申请的内存空间将会缩小。
Pop的时间复杂度是O(1)
Python list对象有一个方法可以移除一个指定的元素。调用listremove()。
切开list和删除元素,调用了 list_ass_slice() (译者注:在上文slice list between element's slot and element's slot + 1被调用),来看下 list_ass_slice() 是如何工作的。在这里,低位为1 高位为2(译者注:传入的参数),我们移除在1号内存空间存储的数据5
Remove的时间复杂度为O(n)
文中list的sort部分没有进行翻译
核心部分