Skip to content

Commit d074b89

Browse files
committed
勘误:Array.clear 方法有误
1 parent 1c56335 commit d074b89

File tree

7 files changed

+10
-6
lines changed

7 files changed

+10
-6
lines changed

docs/02_数组和列表/array_and_list.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -48,3 +48,7 @@ list.remove | O(n) |
4848
[Python list implementation](https://www.laurentluce.com/posts/python-list-implementation/)
4949

5050
[https://github.com/python/cpython/blob/master/Objects/listobject.c](https://github.com/python/cpython/blob/master/Objects/listobject.c)
51+
52+
53+
# 勘误
54+
视频里的 Array.clear 方法有误。应该是 `for i in range(len(self._items))`,已经在后续所有使用到 Array 的代码里修正

docs/02_数组和列表/array_and_list.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,7 @@ def __len__(self):
2727
return self._size
2828

2929
def clear(self, value=None):
30-
for i in range(self._items):
30+
for i in range(len(self._items)):
3131
self._items[i] = value
3232

3333
def __iter__(self):

docs/04_队列/array_queue.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ def __len__(self):
1818
return self._size
1919

2020
def clear(self, value=None):
21-
for i in range(self._items):
21+
for i in range(len(self._items)):
2222
self._items[i] = value
2323

2424
def __iter__(self):

docs/07_哈希表/hashtable.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ def __len__(self):
1919
return self._size
2020

2121
def clear(self, value=None):
22-
for i in range(self._items):
22+
for i in range(len(self._items)):
2323
self._items[i] = value
2424

2525
def __iter__(self):

docs/08_字典/dict_adt.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ def __len__(self):
1919
return self._size
2020

2121
def clear(self, value=None):
22-
for i in range(self._items):
22+
for i in range(len(self._items)):
2323
self._items[i] = value
2424

2525
def __iter__(self):

docs/15_堆与堆排序/heap_and_heapsort.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ def __len__(self):
1919
return self._size
2020

2121
def clear(self, value=None):
22-
for i in range(self._items):
22+
for i in range(len(self._items)):
2323
self._items[i] = value
2424

2525
def __iter__(self):

docs/16_优先级队列/priority_queue.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ def __len__(self):
1919
return self._size
2020

2121
def clear(self, value=None):
22-
for i in range(self._items):
22+
for i in range(len(self._items)):
2323
self._items[i] = value
2424

2525
def __iter__(self):

0 commit comments

Comments
 (0)