原文出處: Jecvay Notes (@Jecvay)
由於本學期好多神都選了Cisco網絡課, 而我這等弱渣沒選, 去蹭了一節發現講的內容雖然我不懂但是還是無愛. 我想既然都本科就出來工作還是按照自己愛好來點技能吧, 於是我就不去了. 一個人在宿舍沒有點計划好的事情做就會很容易虛度, 正好這個學期主打網絡與數據庫開發, 那就先學學Python開發爬蟲吧. 我失散多年的好朋友Jay Loong突然說他會爬蟲了, 我感到真棒, 我也要學 :D 因為一個星期有兩節Cisco課, 所以本系列博文也就一周兩更。
選擇一門語言
爬蟲可以用各種語言寫, C++, Java都可以, 為什么要Python? 首先用C++搞網絡開發的例子不多(可能是我見得太少), 然后由於Oracle收購了Sun, Java目前雖然在Android開發上很重要, 但是如果Google官司進展不順利, 那么很有可能用Go語言替代掉Java來做Android開發. 在這計算機速度高速增長的年代里, 選語言都要看他爹的業績, 真是稍不注意就落后於時代. 隨着計算機速度的高速發展, 某種語言開發的軟件運行的時間復雜度的常數系數已經不像以前那么重要, 我們可以越來越偏愛為程序員打造的而不是為計算機打造的語言. 比如Ruby這種傳說中的純種而又飄逸的的OOP語言, 或者Python這種稍嚴謹而流行庫又非常多的語言, 都大大弱化了針對計算機運行速度而打造的特性, 強化了為程序員容易思考而打造的特性. 所以我選擇Python。
選擇Python版本
有2和3兩個版本, 3比較新, 聽說改動大. 根據我在知乎上搜集的觀點來看, 我還是傾向於使用”在趨勢中將會越來越火”的版本, 而非”目前已經很穩定而且很成熟”的版本. 這是個人喜好, 而且預測不一定准確. 但是如果Python3無法像Python2那么火, 那么整個Python語言就不可避免的隨着時間的推移越來越落后, 因此我想其實選哪個的最壞風險都一樣, 但是最好回報卻是Python3的大. 其實兩者區別也可以說大也可以說不大, 最終都不是什么大問題. 我選擇的是Python 3。
選擇參考資料
由於我是一邊學一邊寫, 而不是我完全學會了之后才開始很有條理的寫, 所以參考資料就很重要(本來應該是個人開發經驗很重要, 但我是零基礎).
- Python官方文檔
- 知乎相關資料(1) 這篇非常好, 通俗易懂的總覽整個Python學習框架.
- 知乎相關資料(2)
寫到這里的時候, 上面第二第三個鏈接的票數第一的回答已經看完了, 他們提到的有些部分(比如爬行的路線不能有回路)我就不寫了.
一個簡單的偽代碼
以下這個簡單的偽代碼用到了set和queue這兩種經典的數據結構, 集與隊列. 集的作用是記錄那些已經訪問過的頁面, 隊列的作用是進行廣度優先搜索.
1
2
3
4
5
6
7
8
9
10
11
|
queue Q
set S
StartPoint = "http://jecvay.com"
Q.push(StartPoint) # 經典的BFS開頭
S.insert(StartPoint) # 訪問一個頁面之前先標記他為已訪問
while (Q.empty() == false) # BFS循環體
T = Q.top() # 並且pop
for point in PageUrl(T) # PageUrl(T)是指頁面T中所有url的集合, point是這個集合中的一個元素.
if (point not in S)
Q.push(point)
S.insert(point)
|
這個偽代碼不能執行, 我覺得我寫的有的不倫不類, 不類Python也不類C++.. 但是我相信看懂是沒問題的, 這就是個最簡單的BFS結構. 我是看了知乎里面的那個偽代碼之后, 自己用我的風格寫了一遍. 你也需要用你的風格寫一遍.
這里用到的Set其內部原理是采用了Hash表, 傳統的Hash對爬蟲來說占用空間太大, 因此有一種叫做Bloom Filter的數據結構更適合用在這里替代Hash版本的set. 我打算以后再看這個數據結構怎么使用, 現在先跳過, 因為對於零基礎的我來說, 這不是重點.
代碼實現(一): 用Python抓取指定頁面
我使用的編輯器是Idle, 安裝好Python3后這個編輯器也安裝好了, 小巧輕便, 按一個F5就能運行並顯示結果. 代碼如下:
1
2
3
4
5
6
7
|
#encoding:UTF-8
import urllib.request
url = "http://www.baidu.com"
data = urllib.request.urlopen(url).read()
data = data.decode('UTF-8')
print(data)
|
urllib.request是一個庫, 隸屬urllib. 點此打開官方相關文檔. 官方文檔應該怎么使用呢? 首先點剛剛提到的這個鏈接進去的頁面有urllib的幾個子庫, 我們暫時用到了request, 所以我們先看urllib.request部分. 首先看到的是一句話介紹這個庫是干什么用的:
The urllib.request module defines functions and classes which help in opening URLs (mostly HTTP) in a complex world — basic and digest authentication, redirections, cookies and more.
然后把我們代碼中用到的urlopen()函數部分閱讀完.
urllib.request.urlopen(url, data=None, [timeout, ]*, cafile=None, capath=None, cadefault=False)
重點部分是返回值, 這個函數返回一個 http.client.HTTPResponse 對象, 這個對象又有各種方法, 比如我們用到的read()方法, 這些方法都可以根據官方文檔的鏈接鏈過去. 根據官方文檔所寫, 我用控制台運行完畢上面這個程序后, 又繼續運行如下代碼, 以更熟悉這些亂七八糟的方法是干什么的.
1
2
3
4
5
6
7
8
9
10
11
12
|
>>> a = urllib.request.urlopen(full_url)
>>> type(a)
<class ‘http.client.HTTPResponse’>
>>> a.geturl()
‘http://www.baidu.com/s?word=Jecvay’
>>> a.info()
<http.client.HTTPMessage object at 0x03272250>
>>> a.getcode()
200
|
代碼實現(二): 用Python簡單處理URL
如果要抓取百度上面搜索關鍵詞為Jecvay Notes的網頁, 則代碼如下
1
2
3
4
5
6
7
8
9
10
11
12
13
|
import urllib
import urllib.request
data={}
data['word']='Jecvay Notes'
url_values=urllib.parse.urlencode(data)
url="http://www.baidu.com/s?"
full_url=url+url_values
data=urllib.request.urlopen(full_url).read()
data=data.decode('UTF-8')
print(data)
|
data是一個字典, 然后通過urllib.parse.urlencode()來將data轉換為 ‘word=Jecvay+Notes’的字符串, 最后和url合並為full_url, 其余和上面那個最簡單的例子相同. 關於urlencode(), 同樣通過官方文檔學習一下他是干什么的. 通過查看
- urllib.parse.urlencode(query, doseq=False, safe=”, encoding=None, errors=None)
- urllib.parse.quote_plus(string, safe=”, encoding=None, errors=None)
大概知道他是把一個通俗的字符串, 轉化為url格式的字符串