vector的用法
vector包括的函式為:
寫了一段程式,測試一下幾個常用的函式:
[cpp]
#include
#include
#include
#include
using namespace std;
int main()
#include
#include
#include
#include
using namespace std;
int main()
測試結果
list的用法
與vector相比,list沒有capacity,原因是因為:list不需要對記憶體重新全部分配,list用鍊錶的,每增加乙個元素都要新開闢乙個元素,然後插入到list中,記住list是雙鏈表。list多了乙個pash_front和pop_front。
[cpp]
#include
#include
using namespace std;
int main()
#include
#include
using namespace std;
int main()
資料結構與演算法練習18
首先判斷字串如果長度為0或1就直接返回它的長度。然後用head指向每次子串的首位置,rear指向末位置的下乙個位置,子串的長度就是rear head。雙層for迴圈,外迴圈 i 遍歷1到s.length,內迴圈 j 判斷當前位置 i 是否等於head到rear間的乙個字元,如果相等,就令head j...
資料結構1 8 對映
1 對映 顧名思義,就是乙個值對應到另外乙個值,屬於一對一形式,對映在生活中也有很多體現,類似與身份證號和人屬於一對一的對映,車子和車牌也是對映,而在開發中,比如 資料庫id對應一條資料,也是屬於對映。官方一點的釋義 儲存資料結構,根據key對應value 寫乙個基於鍊錶的對映來練習一下原理 pac...
資料結構練習
include include define size 20 typedef struct list 重新命名結構體 list t 建立 list t creat list int size list length 0 空表初始化,實際長度為0 return list 返回堆區申請的首位址 判空 i...