STL
三茶先生
life is so long,bu needs you to face~
展开
-
hdu2070单词数
用set容器,insert的全部是不同的字符串 strtok为string.h,里的函数 分解字符串为一组字符串。s为要分解的字符,delim为分隔符字符(如果传入字符串,则传入的字符串中每个字符均为分割符)。首次调用时,s指向要分解的字符串,之后再次调用要把s设成NULL。#include <iostream>#include <string.h>#include <set>#inclu原创 2016-09-06 21:26:25 · 237 阅读 · 0 评论 -
STL--set构造方法
#include<iostream>#include<set>#include<cstdio>#include<algorithm>using namespace std;typedef struct{ int a,b; char s;} newtype;struct compare //there is no ().{ bool operator()(co原创 2017-03-14 18:09:12 · 702 阅读 · 0 评论 -
vector使用(STL)
vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件 :使用vector有两种不同的形式,即所谓的数组习惯和 STL习惯。一、数组习惯用法 1. 定义一个已知长度的 vector :vector< int > ivec( 10 ); //类似数组定义int ia[ 10 ];可以转载 2017-04-11 22:24:00 · 252 阅读 · 0 评论 -
一些输入函数总结
输入函数 (1)gets :从stdio流中读取字符串,直至接受到换行符或EOF时停止,并将读取的结果存放在buffer指针所指向的字符数组中。换行符不作为读取串的内容,读取的换行符被转换为‘\0’空字符,并由此来结束字符串。 (2)cin.getline(str,MAX,’\n’):读入最多MAX大的字符串存入str,直到’\n’停止(可以不需要第三个参数) (3)fgets原创 2017-05-11 21:28:47 · 203 阅读 · 0 评论 -
STL lower_bound()
lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了一个不小于value 的值[1] 。该函数为C++ STL内的函数。一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标 则 pos = lower原创 2017-07-21 20:13:42 · 254 阅读 · 0 评论 -
集合:set用法;
集合和映射也是两个常用的容器,集合内的元素最多只出现一次,和sort一样,自定义类型也可构造set,但同样需要定义“小于”运算符。/*输入一个文本,找出所有不同的单词,按字典顺序从小到大输出,单词不区分大小写*/#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <sst原创 2017-07-21 20:34:45 · 287 阅读 · 0 评论 -
STL tolower,isalpha用法
tolower——转换小写 isalpha——-判断英文字母#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <sstream>#include <set>using namespace std;set<string> dict;//定义string类集合int ma原创 2017-07-21 20:36:11 · 555 阅读 · 0 评论 -
unique和unique_copy用法
STL标准数据库里面两个函数,unique和unique_copy,一个去重但是保留重复的元素其中一个放在段尾,后者用容器装住去重后的数组。#include<cstdio>#include <iostream>#include <cstdlib>#include<cstring>#include <algorithm>using namespace std;int cmp(int a,i原创 2017-07-21 20:37:51 · 905 阅读 · 0 评论 -
c++中的set
1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就 像一个集合一样。所有的操作的都是严格在logn时间之内完成,效率非常高。 set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同。 创建 multiset base; 删除:如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除 base.co转载 2016-09-06 21:00:54 · 220 阅读 · 0 评论