在Python中, list, tuple, dict, set有什麼區別, 主要應用在什麼樣的場景?
解答:
定義:
list: 連結串列, 有序的專案, 透過索引進行查詢, 使用方括號"[]";
tuple: 元組, 元組將多樣的物件集合到一起, 不能修改, 透過索引進行查詢, 使用括號"()";
dict: 字典, 字典是一組鍵(key)和值(value)的組合, 透過鍵(key)進行查詢, 沒有順序, 使用大括號"{}";
set: 集合,無序, 元素只出現一次, 自動去重, 使用"set([])";
應用場景:
list, 簡單的資料集合, 可以使用索引;
tuple, 把一些資料當做一個整體去使用, 不能修改;
dict, 使用鍵值和值進行關聯的資料;
set, 資料只出現一次, 只關心資料是否出現, 不關心其位置;
程式碼:
mylist = [1, 2, 3, 4, 'Oh']
mytuple = (1, 2, 'Hello', (4, 5))
mydict = {'Wang' : 1, 'Hu' : 2, 'Liu' : 4}
myset = set(['Wang', 'Hu', 'Liu', 4, 'Wang'])2. 靜態函式, 類函式, 成員函式的區別?
解答:
定義:
靜態函式(@staticmethod): 即靜態方法,主要處理與這個類的邏輯關聯;
類函式(@classmethod): 即類方法, 更關注於從類中呼叫方法, 而不是在例項中呼叫方法, 可以用作方法過載, 傳入引數cls;
成員函式: 例項的方法, 只能透過例項進行呼叫;
具體應用:
日期的方法, 可以透過例項化(__init__)進行資料輸出, 傳入引數self;
可以透過類的方法(@classmethod)進行資料轉換, 傳入引數cls;
可以透過靜態方法(@staticmethod)進行資料驗證;
程式碼:
# -*- coding: utf-8 -*-
#eclipse pydev, python 3.3
#by C.L.Wang
class Date(object):
day = 0
month = 0
year = 0
def __init__(self, day=0, month=0, year=0):
self.day = day
self.month = month
self.year = year
def display(self):
return "{0}*{1}*{2}".format(self.day, self.month, self.year)
@classmethod
def from_string(cls, date_as_string):
day, month, year = map(int, date_as_string.split('-'))
date1 = cls(day, month, year)
return date1
@staticmethod
def is_date_valid(date_as_string):
day, month, year = map(int, date_as_string.split('-'))
return day <= 31 and month <= 12 and year <= 3999
date1 = Date('12', '11', '2014')
date2 = Date.from_string('11-13-2014')
print(date1.display())
print(date2.display())
print(date2.is_date_valid('11-13-2014'))
print(Date.is_date_valid('11-13-2014'))3. a=1, b=2, 不用中間變數交換a和b的值
解答:
兩種形式: 加法或異或
程式碼:
a = 1
b = 2
a = a + b
b = a - b
a = a - b
print ('a = {0}, b = {1}'.format(a, b))
a = a ^ b
b = a ^ b
a = a ^ b
print ('a = {0}, b = {1}'.format(a, b))4. 寫一個函式, 輸入一個字串, 返回倒序排列的結果: 如: string_reverse(‘abcdef’), 返回: ‘fedcba’
(請採用多種方法實現, 並對實現方法進行比較)
解答:
5種方法的比較:
1. 簡單的步長為-1, 即字串的翻轉;
2. 交換前後字母的位置;
3. 遞迴的方式, 每次輸出一個字元;
4. 雙端佇列, 使用extendleft()函式;
5. 使用for迴圈, 從左至右輸出;
程式碼:
string = 'abcdef' def string_reverse1(string): return string[::-1] def string_reverse2(string): t = list(string) l = len(t) for i,j in zip(range(l-1, 0, -1), range(l//2)): t[i], t[j] = t[j], t[i] return "".join(t) def string_reverse3(string): if len(string) <= 1: return string return string_reverse3(string[1:]) + string[0] from collections import deque def string_reverse4(string): d = deque() d.extendleft(string) return ''.join(d) def string_reverse5(string): #return ''.join(string[len(string) - i] for i in range(1, len(string)+1)) return ''.join(string[i] for i in range(len(string)-1, -1, -1)) print(string_reverse1(string)) print(string_reverse2(string)) print(string_reverse3(string)) print(string_reverse4(string)) print(string_reverse5(string))
5. 請用自己的演算法, 按升序合併如下兩個list, 並去除重複的元素:
list1 = [2, 3, 8, 4, 9, 5, 6]
list2 = [5, 6, 10, 17, 11, 2]
解答:
合併連結串列, 遞迴的快速排序, 去重連結;
程式碼:
import random list1 = [2, 3, 8, 4, 9, 5, 6] list2 = [5, 6, 10, 17, 11, 2] def qsort(L): if len(L)<2: return L pivot_element = random.choice(L) small = [i for i in L if i< pivot_element] large = [i for i in L if i> pivot_element] return qsort(small) + [pivot_element] + qsort(large) def merge(list1, list2): return qsort(list1 + list2) print(merge(list1, list2))
注: 如果使用set方法, list(set(list1 + list2)), 即可.
6. 請寫出列印結果
x = [0, 1]
i = 0
i, x[i] = 1, 2
print(x)
列印結果: [0, 2], python可以使用連續賦值, 從左至右.
g = lambda x, y=2, z : x + y**z
g(1, z=10) = ?
列印結果: 異常, 形參表末尾才可以有預設引數, z需要提供預設引數.
7. 說一下以下程式碼片段存在的問題
from amodule import * # amodule is an exist module class dummyclass(object): def __init__(self): self.is_d = True pass class childdummyclass(dummyclass): def __init__(self, isman): self.isman = isman @classmethod def can_speak(self): return True @property def man(self): return self.isman if __name__ == "__main__": object = new childdummyclass(True) print object.can_speak() print object.man() print object.is_d
解答:
1. 警告: object是python新形式(new style)的一個基礎類, 不應該被重新定義;
2. 警告: 類方法(classmethod)是類所擁有的方法, 傳入的引數應該是cls, 而不是self;
3. 錯誤: Python沒有new關鍵字, 如需修改new, 如單例模式, 可以重寫(override)__new__;
4. 錯誤: @property, 表示屬性, 不是方法, 則不需要加括號”()”, 直接呼叫object.man, 即可;
5. 錯誤: 如果想使用基類的成員, 則需要初始化基類, 如dummyclass.__init__(self), 即可;
6. 額外: 類名儘量使用大寫.
程式碼:
class dummyclass(object): def __init__(self): self.is_d = True pass class childdummyclass(dummyclass): def __init__(self, isman): dummyclass.__init__(self) #__init__ self.isman = isman @classmethod def can_speak(cls): return True #cls @property def man(self): return self.isman if __name__ == "__main__": o = childdummyclass(True) #new, object print o.can_speak() print o.man #property print o.is_d
8. 介紹一下python的異常處理機制和自己開發過程中的體會
解答:
Python的異常處理機制:
try: 嘗試丟擲異常;
raise: 引發異常;
except: 處理異常;
finally: 是否發生異常都需要做的事情;
建立新的異常型別, 需要繼承Exception類, 可以定義類的屬性, 便於處理異常;
開發體會:
異常主要處理讀取檔案, 也可以使用with的方法讀取檔案; 還可以用於網路連線, 異常可以包含大量的錯誤資訊, 進行錯誤處理.
程式碼:
class ShortInputException(Exception):
def __init__(self, length, atleast):
Exception.__init__(self)
self.length = length
self.atleast = atleast
while True:
try:
text = raw_input('Enter somthing-->')
if len(text) < 3:
raise ShortInputException(len(text), 3)
except EOFError:
print('Why did you do an EOF on me')
except ShortInputException as ex:
print('ShortInputException The input was {0} long, \
excepted at least {1}. '.format(ex.length, ex.atleast))
else:
print('No exception was raised. ')
finally:
print('Over')