STL中的常用容器包括:顺序性容器(vector.deque.list).关联容器(map.set).容器适配器(queue.stac) 转载自:https://blog.csdn.net/u013443618/article/details/49964299 https://www.cnblogs.com/panlangen/p/8075766.html 1.顺序性容器 (1)vectorvector是一种动态数组,在内存中具有连续的存储空间,支持快速随机访问.由于具有连续的存储空间,所以在插…

一般STL函数接收迭代器参数的规则为:[it1, it2) 左闭右开区间: vector<int> scores; scores.erase(scores.begin(),scores.end()); 一般.end()指向容器结尾的下一个元素,称为超尾元素: scores.insert(score.end(),new_score.begin()+1,new_score.end())即将new_score第2个到最后一个元素添加到score的末尾: 排序: sort(score.begin(),…

STL3个代表性函数:for_each(), random_shuffle(), sort() vector<int> stuff; random_shuffle(stuff.begin(),stuff.end());           随机排列两个迭代器之间的所有元素 sort(stuff.begin(),stuff.end(),  cmp);                      排列两个迭代器之间的所有元素,cmp没有的话默认升序,如下cmp为降序: bool cmp(const…

阿基米德三角形的常见性质:抛物线:$x^2=2py,AB$为抛物线的弦,$AQ,BQ$为切线,记$Q(x_0,y_0)$则$1)k_{QA}*k_{QB}=\dfrac{p}{2x_0}$$2)k_{QA}+k_{QB}=\dfrac{y_0}{x_0}$$3)|k_{QA}-k_{QB}|=\dfrac{\sqrt{x_0^2-2py_0}}{|x_0|}$$4)S_{\Delta{ABQ}}=\dfrac{(x_0^2-2py_0)^{\frac{3}{2}}}{p}$特别的,如图$AB$是…

stl的操作不是很熟练, 记录一下 1.vector: 排序: sort(vc.begin(),vc.end()); 去重: sort(vc.begin(),vc.end()); num.erase(unique(vc.begin(),vc.end()),vc.end()); 添加与删除元素: vector<int>::iterator it; scanf("%d",&aa) ; it = lower_bound(num.begin(),num.end(),aa);…

JS常见工具(校验.通用) // 姓名校验 var checkName = function(name) { // 收货人姓名校验(准则:姓名为2-4汉字) var regu = /^[\u4E00-\u9FA5]{2,4}$/; var re = new RegExp(regu); if (!re.test(name)) { return false; } return true; }; // 手机号校验 var checkCellphone = function(cellPhone) { v…

01 上次课程回顾 昨天讲了三个容器 string  string是对char*进行的封装 vector 单口容器 动态数组 deque(双端队列) 函数对象/谓词: 一元函数对象: for_each: 谓词: predicate 一元谓词: find_if 二元函数对象: transform transform操作: 两个容器相加 放到第三个 class myplus { public: int operator()(int v1,int v2){ return v1 + v2; } priv…

课程大纲 02实现基本原理 容器,算法,迭代器 教室:容器 人:元素 教室对于楼:容器 序列式容器: 容器元素在容器中的位置是由进入容器的时间和地点来决定 序列式容器 关联式容器: 教室中 按年龄排座,进去的人已经确定好应该坐在哪了 算法:遍历 查找 删除 统计 … 迭代器:就理解为一个指针 STL中容器和算法式是离开的,通过迭代器进行操作 03 STL基本概念理论 迭代器其实是对指针的封装,是类对象,里面有各种重载 04 string字符串常用操作 05 string课堂案例   06 vec…

vector:(连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间的插入,删除元素要慢,而且如果一开始分配的空间不够的话,可能重新分配更大空间,拷贝的性能开销较高. deque:(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[],只是速度没有vector快)快速的访问随机的元素,快速的在开始和末尾插入元素,但随机的插入,删除元素要慢,空间的重新分配要比vector快,重新分配空间后,原有的元素不需要拷贝.对…

vector: 是一种在结尾处高效插入.删除的容器,本质上是一个动态数组,可以自动维护数组的空间分配.它也允许在开头和中间插入.删除数据,但是效率极低. <span style="font-size:10px;">#include <iostream> #include <vector> #include <string> using namespace std; void main(){ vector<string> str…