stl序列容器vector, deque, list使用箴言: 1.只添加或删除序列尾部的元素时,vector的效率是很高的。可以在vector的开头和中间插入元素,但其效率相当低。因为要移动插入点以后的所有元素并在自由存储区分配一个新内存区域。从开头和中间删除元素也比较慢,因为也要移动元素。 2.在序列容器的中间添加和删除元素应该使用list容器。实际上,使用list容器可以在序列的任意位置高效的插入元素而无需移动已有元素,删除list中的元素也...
by ouukuu - Solaris文档中心 - 2009-09-19 05:52:25 阅读(2295) 回复(0)
http://stl.winterxy.com/html/000071.html stl序列容器vector, deque, list使用箴言: 1.只添加或删除序列尾部的元素时,vector的效率是很高的。可以在vector的开头和中间插入元素,但其效率相当低。因为要移动插入点以后的所有元素并在自由存储区分配一个新内存区域。从开头和中间删除元素也比较慢,因为也要移动元素。 2.在序列容器的中间添加和删除元素应该使用list容器。实际上,使用list容器可以在序列的任意位置高效的...
class toLower { public: char operator() ( char str) { char ch = tolower(str); return ch; } }; int main() { string str = "abABcd"; transform(str.begin(), str.end(), str.begin(), toLower()); for (string::iterator iter=str.begin(); iter != str.end(); iter++) cout << *iter; return 0; }这...