Python中的「指標」

2021-10-12 13:00:01 字數 1156 閱讀 9533

python 不存在指標的使用,但有部分問題被稱為模擬指標問題,也可以在一定程度上使用指標。

1.陣列合併

python內一維陣列其實就是列表。

arr1 =[1

,3,4

,6,10

]arr2 =[2

,5,8

,11]ind =

0ans = arr1.copy(

)for i in

range(0

,len

(arr2)):

while ind <

len(arr1)

:if arr2[i]

<= arr1[ind]

: ans.insert(ind+i,arr2[i]

)print

(ans)

break

else

: ind +=

1else

: ans = ans + arr2[i:

]print

(ans)

break

2.二分法

numbers =

head =

0tail =

0len

(numbers)

search =

int(

input

("enter a number to search:"))

while tail - head >1:

mid =

(head+tail)//2

if search < numbers[mid]

: tail = mid

elif search > numbers[mid]

: head = mid +

1elif serach > numbers[mid]

: ans = mid

break

else

:if search == numbers[head]

: ans = head

else

: ans =-1

print

(ans)

python中讀寫指標引起的寫入覆蓋

讀寫指標的問題 in 1 i open 0427text.txt w 0427text.txt 沒有檔案的時候會建立檔案 in 2 i.read 讀取0427text.txt out 2 內容為空 in 3 i.tell 檢視讀寫指標位置 out 3 0 讀寫指標位置為0 in 4 i.write ...

Python中的seek函式 指標 使用教程

file.seek off,whence 0 從檔案中移動off個操作標記 檔案指標 正往結束方向移動,負往開始方向移動。如果設定了whence引數,就以whence設定的起始位為準,0代表從頭開始,1代表當前位置,2代表檔案最末尾位置。概述seek 方法用於移動檔案讀取指標到指定位置。語法seek...

雙指標中的快慢指標

快慢指標是個好東西,經常用在陣列和鍊錶中。小強比小明跑得快,他倆在同乙個環形跑道 同乙個起點開始跑步,只要時間足夠,小強就會超小明一圈追上小明。小強就是快指標,小明就是慢指標。那麼快慢指標有什麼用呢?試想一下,如果跑道不是環形而是直線,那小強永遠不會再和小明相遇。所以常見快慢指標用於檢測鍊錶中是否存...