pythonlist（pythonlist排序）

本文目錄一覽：

• 1、python的list 和tupe
• 2、python中list表示什麼
• 3、python list[3::-1]是什麼意思
• 4、Python中list的實現

python的list 和tupe

一、list

list是python內置的有序的列表，可以隨時添加和刪除其中的元素

1、 定義

list_name = [“param1″,”param2″,”param3”]

2、訪問

1）用索引來訪問，索引從0開始

索引不可以越界，否則會報錯，最後一個元素的索引是len(city) – 1

2）還可以從後開始訪問 最後一個元素的索引為-1 依次類推，第一個元素的索引為-len(city)

city[-1]

‘廣州’

3、元素的追加

4、元素的插入

在city的索引1處增加 重慶

city.insert(1,’重慶’)

city

[‘北京’, ‘重慶’, ‘上海’, ‘廣州’, ‘南京’]

5、元素的刪除

1）刪除末尾

2）刪除指定位置元素 pop(i),i為索引值

6、元素的替換

7、二維list

訪問的時候 我們就可以直接 city[1][0] city[1][1]來訪問 其中的元素值

二、tuple(元組)

tupe和list的最大的區別就是 tuple一旦被創建 就無法修改

1、定義

2、訪問

和list是一樣的 country[0],country[1]。由於tuple是不可變的，所以沒有append 和insert 函數

3、 一個元素的tuple

我們發現 當tuple的元素只有一個元素的時候，python會認為括號就是小括號的功能，就會按照整數或者字符串解析，為了解決這個問題，python規定這種情況 在後面加一個逗號’,’就可以

4、 tuple的指向不變

你會驚訝，怎麼可以變了呢??

其實在python內部，c[0],c[1]指向 1 和 2，而c[2]是指向的一個list對象，其實變的不是tuple的元素，而是list的元素。tuple一開始指向的list並沒有改成別的list，所以，tuple所謂的“不變”是說，tuple的每個元素，指向永遠不變.

python中list表示什麼

list是python語言中的基本數據類型列表，使用[]表示；列表中元素的類型可以不相同，它支持數字，字符串甚至可以包含列表，如下：

ak = [1, ’67’,true,[23,45,67]]

python list[3::-1]是什麼意思

“python list[3::-1]”的意思是：從位置3反向截取list中的數組。

list參數分別是截取位置、截取方式。3代表從list第三個位置開始截取，-1代表反向截取。

在編程語言中，List是雙向串行連接，用於管理線性列中的對象集合。 list的功能是在集合中的任何位置添加或刪除元素都是快速的，但不支持隨機訪問。

list是類庫提供的眾多容器（container）之一，除此之外還有vector、set、map、…等等。List被實現為模板（即泛型），並且可以處理任何類型的變量，包括用戶定義的數據類型。

擴展資料：

list是一個雙向循環鏈表，每個元素都知道前一個元素和下一個元素。

在STL中，list（如vector）是常用容器，與vector不同，list不支持對元素的任意訪問。 list中提供的成員函數類似於vector，但是list提供了對錶的第一個元素push_front和pop_front的操作，這些操作在vector中不可用。

與vector不同，list迭代器不會失敗。 與vector不同，vector保留了備份空間，當超過容量限制時，將重新分配所有內存，從而導致迭代器失敗。 List沒有備份空間的概念，請求元素進行空間的進出，因此其迭代器不會失敗。

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部分沒有進行翻譯

核心部分