STL之vector常用函数笔记 学会一些常用的vector就足够去刷acm的题了 ps:for(auto x:b) cout<<x<<" ";是基于范围的for循环,只有C++11以上的版本才支持. vector类称作向量类,它实现了动态数组,用于元素数量变化的对象数组.像数组一样,vector类也用从0开始的下标表示元素的位置:但和数组不同的是,当vector对象创建后,数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化. 构造函数 增加函数…

只记载本人在ACM中常用的函数. vector,相当于动态数组,数组大小可变.声明vector以后,自动在内存中分配一块连续的内存空间进行数据存储. vector在内部进行插入.删除操作时间复杂度O(n). 1.初始化 vector<int> v1; //空的vector vector<int> v(5, 42); //vector含有5个42 2.常用运算符 [], ==, !=, <=, >=, <, 和 >均可正常使用 3.back返回最后一个元素 4…

string类的构造函数: string(const char *s); //用c字符串s初始化 string(int n,char c); //用n个字符c初始化 此外,string类还支持默认构造函数和复制构造函数,如string s1:string s2="hello":都是正确的写法.当构造的string太长而无法表达时会抛出length_error异常 string类的字符操作: const char &operator[](int n)const; const ch…

一.字符函数 1.dual 临时表 oracle中的临时变量表,此表只返回第一行第一列 例如:select sysdate from dual 输出:2014-6-9 11:20:39 2.Initcap函数 格式:Initcap(str) 将传入的字符的第一个变成大写,其他位置字符变成小写 例如:select initcap('aBcD') from dual; 输出:Abcd 3.Concat函数,类似于sql server中的+ 格式:Concat(str) 链接2个字符串为一个整体, 例…

reverse(a,a+n)反转 sort(a,a+n,cmp)排序 unique(a,a+n,cmp)对于有序集合进行去重,返回新数组最后一个元素的指针 next_permutatoin(a,a+n,cmp)下一个排列 make_heap(a,a+n,cmp),sort_heap(a,a+n,cmp),pop_heap(a,a+n,cmp),push_heap(a,a+n,cmp)与堆有关的四个函数 上例中cmp表示自定义的比较函数 bool cmp(const Node&m,const No…

1.lambda lambda其实就是一条语句,lambda(x):body.x是lambda函数的参数,参数可以有任意多个(包括可选参数);body是函数体,只能是一个表达式,并且直接返回该表达式的值.>>>f=lambda x:x+1>>>f(2)3>>>(lambda x,y:x+y)(2,3)5 2.filter filter(func, list)接受两个参数:一个函数func和一个列表list,返回一个列表.函数func只能有一个参数.fi…

占个坑,下午在更 二分操作:lower_bound和upper_bound 存图/数列操作:vector容器 全排列:next_permutation和prev_permutation 字符串转数列:atoi,atol,atoll,atof 序列操作:set 对应容器:map 字符串处理:string 双端队列:deque 排序:reserve,partition,sort,swap 链表:list 离散化去重:unique+lower_bound…

strcmp 比较字符串: sscanf 读取格式化的字符串中的数据: memset 初始化内存的"万能函数",通常为新申请的内存进行初始化工作.对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为' '或'/0': snprintf 按照format的格式格式化为字符串,然后再将其拷贝至str中.最多从源串中拷贝n-1个字符到目标串中,然后再在后面加一个0.所以如果目标串的大小为n 的话,将不会溢出.函数返回值:若成功则返回欲写入的字符串长度,若出错则返回负值.spr…

一.总述 unique函数属于STL中比较常用函数,它的功能是元素去重.即”删除”序列中所有相邻的重复元素(只保留一个).此处的删除,并不是真的删除,而是指重复元素的位置被不重复的元素给占领了(详细情况,下面会讲).由于它”删除”的是相邻的重复元素,所以在使用unique函数之前,一般都会将目标序列进行排序. 二.函数原型 unique函数的函数原型如下: 1.只有两个参数,且参数类型都是迭代器: iterator unique(iterator it_1,iterator it_2); 这种类…

STL 三种顺序容器的特性对比: vector 可变数组,内存空间是连续的,容量不会进行缩减.支持高效随机存取,即支持[]和at()操作.尾部插入删除效率高,其他位置插删效率较低: list 双向链表,内存空间可不连续,不支持随机存取.插入和删除的效率很高: deque  双端队列,内存空间是多个连续的内存块,在一个映射结构中保存对这些块以及顺序的跟踪,可利用的内存更大,且内存大小是可以自动缩减的.支持随机存取,但是随机存取性能没有vector 好.首尾插入效率高,其他位置插删效率低: 使用注意…