水平不夠寫得和stl差遠了。。只能說是基本實現其功能吧。。。現在對c++的了解基本是0，等以後系統學習之後也許會慢慢完善。
時隔多年我來吐槽一下,我當年真是個弱智,連析構函式都沒寫…至於這個為啥不更新了,主要是我覺著我要學的還很多,再加上不想重複造輪子…不過最近在嘗試用oop寫一些acm模板,等再測試一下正確性後也許會放到部落格來(以後寫的東西大概會先發布到個人**santongding.com)
vector
template struct vtr
void push_back(type v)
*(e++)=v;
cnt++;
}type & operator (int v)
int size()
};
實測常數大概是純陣列的2倍左右，stl::vector大概是3~4倍常數。
面試 手寫函式合集
函式作用 把src的字串放到dst的位置。char strcpy char dst,const char src 該函式是沒有考慮重疊的 char strcpy char dst,const char src else return res 函式作用 把src的字串的前size個字元放到dst的位置...
單調佇列stl及手寫實現，附例題
單調佇列 有單調性的佇列 單調遞增或遞減 相比普通佇列不同在於可以在隊尾進行pop操作 特點 可以快速取出最大值或最小值 隊首元素 嚴格單調序列 a1deque是雙端佇列，既有佇列的性質也有棧的性質。deque物件建立 dequeque deque的一些成員函式 函式名功能 push back 隊尾...
mysql手寫 mysql手寫
mysql手記 myisam innodb是mysql常用的儲存引擎 myisam不支援事務 也不支援外來鍵，但其訪問速度快，對事務完整性沒有要求。innodb儲存引擎提供了具有提交 回滾和崩潰恢復能力的事務安全。但是比起myisam儲存引擎，innodb寫的處理效率差一些並且會占用更多的 mysq...