STL常见函数总结

STL常见函数总结

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

容器和算法

顺序容器

1 vector//支持快速随机访问

vector f,f1;

vector::iterator iter,q,h;

int n,x;

f.push_back(x);在尾部插入元素x,返回void;

f.insert(iter,x);在iter前面插入x，返回指向新添加元素的迭代器;

f.insert(iter,n,x);在iter前面插入n个x，返回void;

f.insert(iter,q,h);在迭代器iter前面插入q和h范围内的所以元素； f.size(); 返回类型：vector::size_type,也可直接用int，long

f.empty();返回布尔值

f.back();最后一个元素

f.front();返回第一个元素

f[n] 返回第n个元素

f.erase(iter)删除iter指向的元素，返回所删除值后面的元素的迭代器，若删除的是最后一个元素返回f.end()一样的位置

f.erase(q,h)删除q-h所有元素（包括q，不包括h)，返回指向后面的的若h就是f.end(),还返回f.end();

f.clear();清空所以元素,返回void

f.pop_back()删除最后一个元素，返回void

可以直接赋值f1=f;可以直接比较大小

f1=swap(f);

f.assign(q,h);f先清空，然后把来自另一个vector的从q到h的元素复制进来

f.assign(n,x);f先清空，然后赋为n个x

2 list//支持快速插入删除,就是个链表

f.push_front(x);不能用f[n]来访问

f.pop_front();返回void

3 deque//双端队列，两头都有vector的高效性质，还，可以实现元素的随机访问

f.push_front(x);

f[n];

f.pop_front();返回void

4 stack//后进先出栈

s.empty()

s.size()

s.pop() 删除栈顶元素，不返回值

s.top() 返回栈顶元素的值，但不删除栈顶元素

s.push(x) 压栈

5 queue//先进先出队列

s.empty()

s.size()

s.pop()删除队首元素，不返回值

s.front()返回队首值，但不删除

s.back()返回队尾值，但不删除

s.push(),在最后插入元素

6 priority_queue //有优先级管理的队列

s.empty()

s.size()

s.pop()删除队首元素，不返回值

s.front()返回队首值，但不删除

s.top(）返回具有最高优先级的元素，但不删除

s.push(),在适当位置插入新元素

定义方法

priority_queue,greater>

priority_queue,less>

priority_queue

7 string 和vector差不多其实，特殊的vector?

int pos;

char ch[100];

getline(cin,s);

s.insert(iter,t); iter前插t

s.insert(iter,n,t); iter前n个插t

s.insert(iter,q,h);

s.earse(iter);

s.earse(q,h);

s.insert(pos,n,t);在pos前插入n个t

s.insert(pos,s1); 在pos前插入s1

s.earse(pos,n);删除pos开始的n个字符

s.insert(pos,ch,n);

s.insert(pos,ch);

s.substr(pos,n)；返回从pos开始的n个字符的字符串

s.substr(pos);

s.replace(pos.len.s1);删除pos开始的len个字符并以s1代替插进去

s.replace(q,h,s1);

s.find(s1) s1在s中第一次出现的位置

s.rfind(s1) s1在s中最后一次出现的位置

s.find_first_of(s1) 在s中查找s任意字符第一次出现

s.find_last_of(s1) 在s中查找s任意字符最后一次出现

s.find_first_not_of(s1)

s.find_last_not_of(s1)

每个s1都有四种重载版本 s1,pos（从pos开始找），s1,pos,n(匹配s1的前n个字母）

string的比较：

s==s1,s>s1,s

https://www.360docs.net/doc/866056211.html,pare(s1)

https://www.360docs.net/doc/866056211.html,pare(pos,n,s1);s从pos开始的n个字符，

同理，这里的s1也有多种重载版本

关联容器

1 map(键值对应），键要可排序类型

map f;

map::key_type 键的类型

map::mapped_type 值的类型

map::value_type pair类型,其中first为一个常量，而sencond 为一个可变量

map中添加元素：

直接下标添加：f["hello"]=2;（建立了键后首先赋值为0）(若原来有这个“hello”，则是修改了这个键对应的值）

用insert添加新元素：

f.insert(map::value_type("hello",1));

f.insert(make_pair("hello",1));

insert(pair),返回一个pair类型

（ pair::iteratro, bool> ret）对象，包括一个指向插入键的迭代器，和bool类型的判断是否插入的布尔值，如果键已经存在，就不插入了

map中查找，读取元素

下标读取有危险(如果没有会插入）

f.count("hello") 返回”hello"出现的次数，对于map，返回的就是0或1 f.find("hello") 返回对应的迭代器，否则返回f.end()处

删除元素：

f.erase(),1传入键（返回0or1)，2传入迭代器(void)，3传入一对迭代器(void)

2 set

set set1,set2;

添加元素：set1.insert(x);

set2.insert(set1.begin(),set1.end());

set1.find(x);

set1.count(x);

set1.erase(x);

1 bitset

bitset<100> f;

f.any() 是否存在为1的二进制位

f.none()

f.size()

f[n]

f.test(n)

f.set() 全部置为1

f.set(n) 第n位置为1

f.reset()全部置为0

f.reset(n)

f.flip()逐位取反

f.flip(n)

f.to_ulong()把它返回会unsigned long

1 algorithm

unique

fill

fill_n

replace

replace_copy

accumulate

sort

stable_sort

count_if

……