STL学习总结
Bank_Lei
这个作者很懒,什么都没留下…
展开
-
vector向量容器的总结
vector向量容器1.创建vector对象头文件:#include<vector>创建vector有三种形式①vector<int> v; //不指定元素个数②vector<double> v(10); //指定容器的大小③vector<double&amp原创 2018-11-01 13:44:46 · 509 阅读 · 0 评论 -
string基本字符系列容器
string字符容器1.创建string对象:原创 2018-11-21 18:02:46 · 212 阅读 · 2 评论 -
set集合容器总结
set集合容器set集合容器实现了红黑树(Red_Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点左子树的高度与右子树的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。...原创 2018-12-08 15:48:47 · 184 阅读 · 0 评论 -
广搜 (BFS) 总结
广搜(BFS)BFS的基本思想是:首先访问初始点v并将其标志为已经访问。接着通过邻接关系将邻接点入队。然后每访问过一个顶点则出队。按照顺序,访问每一个顶点的所有未被访问过的顶点直到所有的顶点均被访问过。广度优先遍历类似与层次遍历。其特点是尽可能先对横向进行搜索,从指的出发点,按照该点的路径长度由短到长的顺序访问图中各顶点。利用队列先进先出的性质,从起点开始,将一步能到达的点全部存入队列,...原创 2019-03-18 20:23:18 · 441 阅读 · 0 评论 -
STL总结
STL总结vector#include<vector>vector<int> v; vector<double> v(10,8.6);v.push_back(); //尾部扩充元素vector<int>::iterator it;for(it=v.begin();it!=v.end();it++) cout<<*it;v...原创 2019-04-09 20:42:25 · 268 阅读 · 0 评论