#include<iostream> #include <vector> int main() { std::vector<int> vec; vec.push_back(); vec.push_back(); vec.push_back(); vec.push_back(); vec.push_back(); for (auto i = vec.begin(); i != vec.end(); ++i) { ) { vec.erase(i); } } getchar(…

 在Vector中 做erase操作就是按照下面的步骤来做的: copy() destory(); 在list容器中 erase操作 destory() deallocate() Vector使用从某种意义上来说内存空间只是有增无减[如果不通过某种技术的话] 而list就像正常操作一样 该释放就释放 不改释放就不释放 Vector缩容的方法: 调用swap 这是真正释放内存的方法  a.swap(b)的方法来释放a以前的内存. swap也是有动作开销的 1个拷贝构造 加上2个复制操作符 不容小觑…

除了顺序容器共有的操作之外,string类型还提供了一些额外的操作.这些操作中的大部分要么是提供string类和C风格字符数组之间的相互转换,要么是增加了允许我们用下标代替迭代器的版本. 构造string的其他方法 除了前面的介绍的关于string的操作http://www.cnblogs.com/wuchanming/p/3887564.html,下面介绍string的其他方法: 构造string的其他方法 n.len2和pos2都是无符号值 string s(cp,n)  s是cp指向的数组…

STL实践与分析 --顺序容器的操作(下) 六.訪问元素 假设容器非空,那么容器类型的front和back成员将返回容器的第一个和最后一个元素的引用. [与begin和end的对照:] 1)begin和end返回容器类型的迭代器,而不是引用: 2)end返回容器最后一个元素的下一个位置的迭代器,而back返回容器的最后一个元素的引用! /* *必须保证该list容器非空! *假设容器为空,则if语句内的全部操作都是没有定义的! */ if (!iList.empty()) { list<int>…

一.顺序容器操作 1.向顺序容器添加元素 向顺序容器(array除外)添加元素的操作: 操作 说明 c.push_back(t) 在c的尾部创建一个值为t的元素.返回void c.emplace_back(args) 在c的尾部创建一个由args创建的元素.返回void c.push_front(t) 在c的头部创建一个值为t的元素.返回void c.emplace_front(args) 在c的头部创建一个由args创建的元素.返回void c.insert(p, t) 在迭代器p指向的元素之…

从昨天到现在,还依然停留在容器的学习上,现在写例程代码顺手多了,看来写代码还是要多多练习才能有感觉. 经过一天的学习,有一下几点知识点让我觉得很有意义: (1)删除容器中的元素的时候,pop_front和pop_back函数的返回值并不是删除元素的值,而是void,即空数据类型,如果想要返回删除的元素的值,则必须在删除元素之前调用front和back函数 (2)删除元素中的一个元素,用erase操作,返回一个迭代器,它指向被删除元素或者被删除元素段后面的元素 (3)容器的capacity比siz…

A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you are given the locations and height of all the buildings as shown on a cityscape photo (Figure A), write a pr…

今天帮一个朋友查一个错误,是运行时报vector iterator incompatible,一般这种问题是向量和迭代器的类型不兼容,或者是进行迭代器判等时前后向量的结构发生变化,如erase操作之后.但是朋友的问题比较诡异,类型正确,也没有进行erase操作,那么剩下唯一的可能性就是vector在某个地方被破坏了.下断点调试了一下,发现了一处调用memset的操作,是将一个字符数组类型的成员变量ServerName清零(和出问题的vector成员变量属于同一个类).仔细一看,memset的le…

C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作.vector封装数组,list封装了链表,map和 set封装了二叉树等. 标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-BlackTree).RB树的统计性能要好于一般的平衡二叉树. a. 为何map和set的插…

list(双向链表) 1) *  :包含头文件list **:不支持随机存取:增删元素时间是常数,只需要修改指针 2)成员函数 *  :vector的成员函数list基本都有 **:以下是部分独有成员函数 sort()算法需要随机访问,故list不支持,所以引入一个成员函数sort() 3)list示例 * //常用成员函数示例 #include<iostream> #include<list> #include<algorithm> using namespace s…