C++标准库

C++标准库，趁现在整理一下。

一.字符串流stringstream

string line,word;while(getline(cin,line)){    istringstream stream(line);    while(stream>>word){        //do something    }}

int val1=1,val2=2;oistringstream format;format<<val1<<val2;istringstream in(format.str());string tmp;in>>val1>>val2;

                                                                                                                   二.顺序容器；(vector,list,deque)

2.1容器定义的类型别名

size_typeiterator,const_iterator,reverse_iterator,const_reverse_iteratordifferenc_typevalue_typereferenceconst_reference

2.2  begin和end成员

c.begin(),c.end(),c.rbegin(),c.rend()返回迭代器

2.3插入一段元素

c.push_back()c.push_front()//只适用于list和dequec.insert(p,t)/(p,n,t)/(p,b,e)//在p指向的元素前面插入t/插入n个t/插入b，e所指之间的数

2.4容器大小操作

c.size();c.max_size()//返回最多容纳元素个数c.empty();c.resize(n);//调整容器大小，如果n<c.size()则删除多余元素。

2.5访问元素

c.back();//返回最后一个元素的引用c.front();c.at();//检查容器是否越界

2.6删除元素

c.erase(p);//删除p所指的元素，返回后面的元素的迭代器c.erase(b,e);//不包括e所指元素c.clear();c.pop_back();//删除最后一个元素c.pop_front();//只适用于list和deque

2.7赋值与swap

c1=c2;//删除c1中元素，然后c2赋给c1c1.swap(c2);//交换内容c.assign(b,e);//将迭代器b，e之间的元素复制到c,可以是不同类型的容器

2.8list特有算法

lst.merge(lst2);//lst2中的元素将被删除lst.merge(lst2,cmp);lst.remove(val);lst.remove(cmp);//将指定值或者谓词函数返回非零的删除lst.reverse();lst.sort();//将lst2中的元素已接到lst中，在lst2中删除这些元素。lst.splice(iter,lst2);lst.splice(iter,lst2,iter2);lst.splice(beg,end);

三.string

string享有顺序容器的大多数操作，这里只总结一下string特有的。

1.subter，append，replace

s.subter(pos,n);//返回从下表pos开始的长度为n的子串s.subter(pos);s.append(args);//将参数args接到s后面s.replace(pos,len,args);//下标从pos开始长度为len的，被args替换s.replace(b,e,args);

2string的查找操作

其中的参数args有好多不同的取值常用的有(s2,pos)//从pos开始查找s2,s2可以是c风格的字符串s.find(args);//s中查找args第一次出现的位置s.rfind();//最后一次出现的位置s.find_first_of(args);//查找args中任意字符出现的第一次s.find_last_of(args);//最后一次s.find_first_not_of(args);//查找第一个不属于args的字符出现的位置s.find_last_not_of(args);//

四.容器适配器

1.stack

stack<string,vector<string> >s.empty();s.size();s.pop();s.top();s.push(item);

2队列和优先队列

struct cmp1{    bool operator ()(int &a,int &b)    {        return a>b;//最小值优先    }};struct cmp2{    bool operator ()(int &a,int &b)    {        return a<b;//最大值优先    }};//定义结构，使用运算符重载,自定义优先级2struct number1{    int x;    bool operator < (const number1 &a) const    {        return x>a.x;//最小值优先    }};struct number2{    int x;    bool operator < (const number2 &a) const    {        return x<a.x;//最大值优先    }};int a[]= {14,10,56,7,83,22,36,91,3,47,72,0};number1 num1[]= {14,10,56,7,83,22,36,91,3,47,72,0};number2 num2[]= {14,10,56,7,83,22,36,91,3,47,72,0};priority_queue<int>que;//采用默认优先级构造队列priority_queue<int,vector<int>,cmp1>que1;//最小值优先priority_queue<int,vector<int>,cmp2>que2;//最大值优先priority_queue<int,vector<int>,greater<int> >que3;//注意“>>”会被认为错误，//这是右移运算符，所以这里用空格号隔开priority_queue<int,vector<int>,less<int> >que4;////最大值优先priority_queue<number1>que5;priority_queue<number2>que6;q.empty();q.size();q.pop();q.front();q.back();q.top();q.push(item);

五.关联容器

1.map

1.1map定义类型

map<K,V>::key_type//键类型map<K,V>::mapped_type//值类型map<K,V>::value_type//为pair类型

1.2map中添加元素

map<string,int> word_cnt;string word;while(cin>>word)  ++word_cnt[word];//如果map中没用anne则会插入新元素

1.2map中的insert

m.insert(e);//如果e.first不在其中，则插入//返回一个pair对象，pair<map<string,int>::iterator,bool>m.insert(make_pair("anne",1));

1.3map中的查找与删除

m.count(k);//返回m中k(键)出现的次数m.find(k);m.erase(k);m.erase(p);m.erase(b,e);

2.set

set与map类似，但只有一个键，没有对应的值

3.multimap与multiset

m.find();m.count();m.lower_bound(k);//返回迭代器，指向键不小于k的第一个元素m.upper_bound(k);m.equal_range(k);//返回一个pair对象，first等价于m.lower_bound(k)，second等价于m.upper_bound(k)

六.泛型算法

1.accumulate(numeric头文件)

int sum=accumulate(vec.begin(),vec.end(),42);//vec的元素之和再加上42

2.fill、fill_n

fill(vec.begin(),vec.end(),0);fill(a,a+n,0);//a为数组fill_n(vec.begin,10,0);

3.插入迭代器back_iterator

vector<int> vec;fill_n(back_irterator(vec),10,0);

4.copy()

//将ilist迭代器范围内的元素复制到vec中copy(ilst.begin(),ilst.end(),back_iterator(vec));

5.去重unique

//返回指向超出无重复的元素的末端迭代器unique(vec.begin(),vec.end());

6.iostream迭代器

istream_iterator<int> in(cin);istream_iterator<int> eof;//结束迭代器while(in!=eof)//当流遇到文件结束或者某个错误时相当于等于eof的值    vec.push_back(*in++);ostream_iterator<string> out(cout,"\n");istream_iterator<string> in(cin),eof;while(in!=eof)    *out++=*in++;