STL——list用法总结】的更多相关文章

STL vector用法介绍 介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了.   Vector总览 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能…
  c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器.set/multiset会根据待定的排序准则,自动将元素排序.两者不同在于前者不允许元素重复,而后者允许.1) 不能直接改变元素值,因为那样会打乱原... c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器.set/multiset会根据待定的排序准则,自动将元素排序.两者不同在于前者不允许元素重复,而后者允许. 1) 不能直接改变元素值,因为那样会打乱原本正确的顺…
首先make_pair Pairs C++标准程序库中凡是"必须返回两个值"的函数, 也都会利用pair对象  class pair可以将两个值视为一个单元.容器类别map和multimap就是使用pairs来管理其健值/实值(key/va lue)的成对元素.  pair被定义为struct,因此可直接存取pair中的个别值. 两个pairs互相比较时, 第一个元素正具有较高的优先级.  例:  namespace std{  template <class T1, class…
有些stl不常用真的会忘qwq,不如在这里记下来,以后常来看看 C++中substr函数的用法 #include<string> #include<iostream> using namespace std; void main() { string s("12345asdf"); ,); cout<<a<<endl; } (以上转自:https://www.cnblogs.com/cynthia-dcg/p/6182514.html)…
一.vector常见用法详解 vector翻译为向量,但是这里翻译成变长数组的叫法更好理解. 如果typename是一个STL容器,定义的时候要记得在>>符号之间加上空格,因为在C++11之前标准的编译器会把他当成位移操作.vector<vector > name; vector Arrayname[arrySize]和vector<vector > name不一样,其中定义为数组的即第一个中每个都是一个vector容器,一维长度已经固定为arrySize的大小. ve…
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的. 1.map简介 map是一类关联式容器.它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节…
C++STL库的set就是一个二叉查找树,并且支持结构体. 在写结构体式的二叉查找树时,需要在结构体里面定义操作符 < ,因为需要比较. set经常会用到迭代器,这里说明一下迭代器:可以类似的把它看成是一个"下标",它是指向set集合中的某个元素的指针,它用来遍历这个集合. 头文件 #include<set> #include<iterator> //set 经常会使用到迭代器,因此需要迭代器的头文件 定义二叉查找树: set<数据类型> 名称…
介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了. Vector总览 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简…
set用法 一.set和multiset基础 set和multiset会根据特定的排序准则,自动将元素进行排序.不同的是后者允许元素重复而前者不允许. 需要包含头文件: #include <set> 二.创建元素 set<int> s1; //创建空的set对象,元素类型为int, set<const char*, strLess> s2( strLess); //创建空的set对象,元素类型char*,比较函数对象(即排序准则)为自定义strLess set<i…
List介绍 Lists将元素按顺序储存在链表中.与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢. assign() // 给list赋值 back() // 返回最后一个元素 begin() // 返回指向第一个元素的迭代器 clear() // 删除所有元素 empty() // 如果list是空的则返回true end() // 返回末尾的迭代器 erase() // 删除一个元素 front() // 返回第一个元素 insert() // 插入一个元素到…
Stack(栈)是一种后进先出的数据结构,也就是LIFO(last in first out) ,最后加入栈的元素将最先被取出来,在栈的同一端进行数据的插入与取出,这一段叫做“栈顶”. 使用STL的stack需要include一个头文件<stack> 构造 template <class T, class Container = deque<T> > class stack; 如上,这对尖括号中有两个参数,第一个是T,表示栈中存放的数据的类型,比如int,double,…
Deque 容器 deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容.deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间.与vector不同的是,deque还支持从开始端插入数据:push_front(). 使用deque容器之前必须加上<deque>头文件:#include<deuqe>; deque属于std命名域的内容,因此需要通过命名限定:using std::…
2017-08-19 10:58:52 writer;pprp #include <map> #include <string> #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef pair<int, string> PAIR; ostream & operator<<(ostream &am…
一:介绍 map是STL的关联式容器,以key-value的形式存储,以红黑树(平衡二叉查找树)作为底层数据结构,对数据有自动排序的功能.命名空间为std,所属头文件<map> 二:常用操作 容量:a.map中实际数据的数据:map.size()b.map中最大数据的数量:map.max_size()c.判断容器是否为空:map.empty() 修改:a.插入数据:map.insert()b.清空map元素:map.clear()c.删除指定元素:map.erase(it) 迭代器:a.map…
一:介绍 set是STL的关联式容器,以红黑树(Red-Black Tree)作为底层数据结构.自动去重,保证每个元素唯一,并对数据进行排序. 命名空间为std,所属头文件为<set> 二:常用操作 容量:a.set中实际数据的数据:set.size()b.set中最大数据的数量:set.max_size()c.判断容器是否为空:set.empty() 修改:a.插入数据:set.insert()b.清空set元素:set.clear()c.删除指定元素:set.erase(it) 迭代器:a…
一:介绍 vector是C++标准模板库,是一个容器,底层是数组,为连续内存.命名空间为std,所属头文件为<vector>   注意:不是<vector.h>vector存储数据时,会分配一个存储空间,如果继续存储,该分配的空间已满,就会分配一块更大的内存,把原来的数据复制过来,继续存储,这些性能也会一定程度上会有损耗 二:常用操作 1.容量 a.vector大小:vector.size()b.vector所占内存实际大小:vector.capacity() 2.修改 a.尾部添…
今天做题用到了优先队列 对它的用法还不是很熟悉 现在整理一下. 需要的库 #include<queue> using namespace std; 不过我都用bits/stdc++.h... 定义 priority_queue<Type, Container, Functional> Type是数据的类型 比如int啊char啊之类的 Container是容器类型默认是vector Functional是比较的方式  比如greater<int>   less<i…
priority_queue 对于基本类型的使用方法相对简单.他的模板声明带有三个参数,priority_queue<Type, Container, Functional> Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式. Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list. STL里面容器默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数 缺省的…
迭代器 (set类型)::iterator 就是迭代器 迭代器可以看成stl容器内元素的指针 set 默认从小到大排序 begin() set中最小的元素的迭代器 end() set中最大的元素的迭代器+1 for(ite i=s.begin();i!=s.end();s++) insert(x) 向set中插入元素x,如果x已经存在就等于啥也没做 find(x) 返回x元素所在的迭代器,找不到就返回end() erase(x) 从set中删除元素x lower_bound(x) 返回>=x的第…
  list vector deque stack queue priority_queue set [unordered_set] map [unordered_map] multimap [unordered_multimap]     contiguous storage double-ended queue LIFO FIFO 1st is greatest       Iterators       X X X       Element access push_back push_b…
先进先出 #include<iostream> #include<algorithm> #include<cstdio> #include<stack> #include<string.h> #include<string> #include<vector> #include<queue> #include<map> #include<set> using namespace std;…
栈后进先出 #include<iostream> #include<algorithm> #include<cstdio> #include<stack> #include<string.h> #include<string> #include<vector> #include<map> #include<set> #include<queue> using namespace std;…
基本操作 1.构造函数 vector():创建一个空vector vector(int nSize):创建一个vector,元素个数为nSize vector(int nSize,const t& t):创建一个vector,元素个数为nSize,且值均为t vector(const vector&):复制构造函数 vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中 2.增加函数 void push_back(const T& x)…
2017-08-21 15:42:01 writer:pprp 除了用到map以外,输入也是一个问题 用到了sscanf详情请看上一篇博客 /* theme:第一章 - 分治算法 name: POJ 2503 writer:pprp description:详情请见poj 2503 date:Monday 2017/8/21 */ #include <bits/stdc++.h> using namespace std; map<string, string> mp; ], ch2…
2017-08-20 15:17:30 writer:pprp list是一种线性复杂度的容器,很快 /* name : usage of List writer : pprp declare : null date : 2017/8/20 */ #include <bits/stdc++.h> using namespace std; void print(list<int> & l) { list<int>::iterator it; for(it = l.…
next_permutation 将按字母表顺序生成给定序列的下一个较大的序列,直到整个序列为 #include"iostream" #include"algorithm" using namespace std; int main(){ ]; cin>>n; ;i<n;i++){ cin>>p[i]; } sort(p,p+n); do{ ;i<n;i++) cout<<p[i]<<" &quo…
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值:另外,还得保证根节点左子树的高度与右子树高度相等.平衡二叉检索树使用中序遍历算法,检索效率高于vector.deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来.构造set集合主要目的是为了快速检索,不可直接去修改键值. 说白了就是一个容器,用来存放数据,以二叉搜索树的形式存放.没有重复…
在algorithm头文件中的sort可以给任意对象排序,包括内置类型和自定义类型,前提是定义了“<“运算符. sort(begin,end),表示一个范围,例如: #include"iostream" #include"algorithm" using namespace std; bool compare(int a,int b){ return a>b; } int main(){ ]={,,,,}; sort(a,a+); ;i<;i++)…
http://codeforces.com/gym/101149/problem/G 一开始还以为要用二分图去做,但是复杂度也太高了,O(n * m)的话直接爆炸. 考虑贪心,考虑第i个东西优先选一个能选的,而且这个东西的值尽量小. 就是如果要<3, 3>的话,我希望找到有序对<x, y>,其中x和y都最接近3, 3 那么这里就涉及到同时排序两个数,就是这两个数的优先级一样,而且二分找的时候也要同时比较两个数了 一开始还想用set的,但是这样重载运算符的set我没用过,重载成 re…
头文件 #include<list> 声明一个int型的list:list<int> a: 1.list的构造函数 list<int>a{1,2,3} list<int>a(n) //声明一个n个元素的列表,每个元素都是0 list<int>a(n, m) //声明一个n个元素的列表,每个元素都是m list<int>a(first, last) //声明一个列表,其元素的初始值来源于由区间所指定的序列中的元素,first和last是…