STL整理 vector #include<bits/stdc++.h> #define go(i,a,b) for(int i=a;i<b;i++) using namespace std; vector<,);//赋初值,10个元素全为1 int main() { cout<<"b="; go(i,,b.size()) cout<<b[i]<<" ";cout<<endl; vector&l…

sort 升序排列: iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素. iterator upper_bound( const key_type &key ): 返回一个迭代器,指向键值 第一个>key的元素. 降序排列: iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值<= key的第一个元素. itera…

转载请注明出处,部分内容引自李煜东<算法竞赛进阶指南> 前置知识:    C++.C语言入门 Set是什么 Set是C++STL中提供的容器,set是数学上的集合——具有唯一性,即每个元素只出现一次,而multiset则是可重集,两者的内部实现是一棵红黑树,它们支持的函数基本相同 Set的相关操作 头文件 #include<set> 声明: 像这样: set<类型>名称: 比如: set<int>s; set<vector<int> >…

一.一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分.该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法.为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性. 从逻辑层次来看,在STL中体现了泛型化程序设计的思想(generic programming…

重要知识点 1.基础知识 #include<bits/stdc++.h> //万能头文件 #include< algorithm > //包含sort函数 运用sort实现多关键字排序 bool cmp(Element a,Element b){ if(a.s1!=b.s1){ return a.s1>b.s1;//根据关键字s1降序 else //这里可以继续嵌套判断语句实现多关键字排序 return a.s2<b.s2;//根据关键字s2升序 } sort(list…

向量(vector) <vector> 连续存储的元素<vector> Vector<int>c; c.back()    传回最后一个数据,不检查这个数据是否存在. c.clear()     移除容器中所有数据. c.empty()   判断容器是否为空. c.front()     传回地一个数据. c.pop_back() 删除最后一个数据. c.push_back(elem)  在尾部加入一个数据. c[i] 等同于 c.at(i); 列表(list) <…

转载请注明出处,部分内容引自李煜东<算法竞赛进阶指南> 前置知识:    C++.C语言入门 Map是什么 Map是从键(key)到值(value)的映射,其内部实现是一棵以key为关键码的红黑树 Map的相关操作 头文件 #include<map> 声明: 像这样: map<key的类型,value的类型>名称: 比如: map<long long,bool>mp; map<string,int>mp; map<pair<int,i…

#include<iostream> #include<list> #include<iterator> #include<algorithm> using namespace std; list<int> p; int ii, jj; bool op(int x) /*这个很重要*/ { return x <= ii; } int main() { int n; while(cin >> n) { for(int i = 0;…

目录 C++ 常用STL整理 容器和配接器 list(链表) stack(栈) queue(队列) priority_queue(优先队列) set(集合) vector(向量) map&&pair(关联) 常用算法 #include<algorthm> 算是一个为了课程内容服务的记录,关于算法和数据结构的内容,原本想着网上搜罗搜罗就能找到相对应的,干脆自己做个简略的个人记录.将学过的没学过的做个稍微的整理. C++ 常用STL整理 容器和配接器 list(链表) list可以…

震惊,新的功能:可以按Ctrl + F 进行关键字查询. \(update\) on 10.26:把这两个月的日报也加入进去了,并且修复了几个错误. 本文会把小编用过的博客和比较好的博客放在这里. 可能分类不是很好. \(update\) on 10.9: 突然发现未公开,现在公开了. 关于我原来的博客,给一个博客链接吧. 图论 用最通俗的语言让你学会网络流 SPFA算法教学 初探tarjan算法(求强连通分量) dijkstra 详解 最大流与Dijkstra做费用流 浅析最近公共祖先(LCA…