算是一个为了课程内容服务的记录,关于算法和数据结构的内容,原本想着网上搜罗搜罗就能找到相对应的,干脆自己做个简略的个人记录。将学过的没学过的做个稍微的整理。


C++ 常用STL整理

容器和配接器

list(链表)

list可以认为是一个线性的双向链表,具有链表的特性,不使用连续的内存空间,可以快速的插入和删除,不支持随机的内部访问。使用需包含include<list>头文件,std命名空间。

常用使用方法:

1.创建实例,迭代器

int a[] = { 1,2,3,4,5 };
list<int> lt;
list<int>::iterator it;//创建迭代器
list<int> lt(a, a + 5);
list<int> lt(2, 100);

2.输入输出,插入删除,迭代器遍历

//push_back,push_front(插入尾,插入头)
int a;
cin >> a;
lt.push_back(a);
lt.push_front(a); //pop_back,pop_front(删除尾,删除头)
lt.pop_back();
lt.pop_front(); //assign(插入)
list<int> first;
list<int> second;
first.assgin(2,100);//添加2个100的元素
second.assgin(first.begin(),first.end())//将first拷贝给second //insert(指定位置插入)
/*
iterator insert (iterator position, const value_type& val);
//position是要插入的这个list的迭代器,val是要插入的值
void insert (iterator position, size_type n, const value_type& val);
//从该list容器中的position位置处开始,插入n个值为val的元素
template <class InputIterator>
void insert (iterator position, InputIterator first, InputIterator last);
//first,last是我们选择的把值插入到这个list中的值所在的容器的迭代器
*/
list<int> lt;
list<int>::iterator it;
it = lt.begin();
lt.insert(it, 2);
lt.insert(it, 2, 100);
lt.insert(it, sth.begin(), sth.end());
//在指定位置插入某容器的一个区段 //遍历
list<int> lt;
list<int>::iterator it;
for (it = lt.begin(); it != lt.end(); it++) cout << *it;

3.常用成员函数

//erase(删除元素)erase函数是可以有返回值的,注意当删除元素的同时,迭代器也被销毁了。
lt.erase(iterator it);//删除it位置的元素
lt.erase(iterator begin,iterator end);//删除一定区间的元素 //swap(交换)
list<int> first;
list<int> second;
first.swap(second); //clear(清空)
lt.clear(); //splice(转移元素)
/*
void splice (iterator position, list& x);
//将列表x中的所有元素移到当前list中,从当前列表的position指向的位置开始,此时列表x为空
void splice (iterator position, list& x, iterator i);
//将列表x中迭代器 i 指向的元素移到当前list的position指向的位置处,由于i指向的元素从列表x中被移,所以迭代器 i 此时是invalid的;position是当前列表的迭代器,i是列表x的迭代器
void splice (iterator position, list& x, iterator first, iterator last);
//将列表x中[first, last)的元素移到当前list中,从position指向的位置开始;first,last是列表x的迭代器
*/ //remove(移除指定元素)
/*
void remove (const value_type& val);
//从list中删除所有值为val的元素
*/
lt.remove(100); //unique(删除重复值)
/*
void unique();
//只能删除相邻的重复元素,然后保留第一个值,因此这个函数只对排好序的list有用
*/ //sort(排序) 默认升序,可自写cmp函数
lt.sort(cmp); //reverse(逆序)
lt.reserve(); //merge(合并有序的list)
list<int> first;
list<int> second;
first.merge(second); //remove_if(按条件移除元素)
bool single_digit (const int& value) { return (value < 10); }
lt.remove_if (single_digit);

GO TO TOP


stack(栈)

stack就是一个标准的栈,后进先出,不能遍历。使用需包含include<stack>头文件,std命名空间。

常用使用方法:

int a;
stack<int> st;//创建实例
cin >> a;
st.push(a);//ru'zhan
a = st.top();//返回入栈
st.pop();出栈
bool b = st.empty();//判断栈是否为空
a = st.size();//返回栈长度

GO TO TOP

queue(队列)

queue先进先出,不能遍历。使用需包含include<queue>头文件,std命名空间。

常用使用方法:

int a;
queue<int> que;//创建实例
cin >> a;
que.push(a);//进队
a = que.front();//返回队头
a = que.back();//返回队尾
que.pop();//出队
bool b = que.empty();//队列是否为空
a = que.size();//返回队列长度

GO TO TOP

priority_queue(优先队列)

可以认为是队列的一种,但是会按照一种优先规律,将优先级最高的元素始终置于队头。底层通过heap(堆)来实现,所以默认为一个大根堆。

常用使用方法:

struct node
{
int x,y;
bool operator < (const node & a) const
{
return x<a.x;
}
}; int a;
priority_queue <int> que;//创建实例,默认降序
priority_queue <int, vector<int>, greater<int> > que2;//升序
priority_queue <node>;//重载小于,可以利用重载小于来自定义优先级
priority_queue
cin >> a;
que.push(a);//进队
a = que.top();//返回队头
que.pop();//出队
bool b = que.empty();//队列是否为空
a = que.size();//返回队列长度

GO TO TOP


set(集合)

set内部通过红黑树实现,实现了一个自动排序,元素值唯一的容器。查找的复杂度为(logn),set中的元素值不能直接被修改,在其中的查找属于二分查找。使用需包含include<set>头文件,std命名空间。

常用使用方法:

1.创建实例,迭代器

set <int> se;
set <int>::iterator it;

2.插入删除(insert依然可以插入一段元素)

//insert(插入)
int a;
set <int> se;
cin >> a;
se.insert(a);
//erase(删除)
se.erase(iterator it);

3.常用成员函数

//find(查找某个值)
se.find(2);//返回2所在的迭代器,否则返回end() //lower_bound(查找第一个大于等于key的值)upper_bound(查找第一个大于key的值)
se.lower_bound(2);
se.upper.bound(2);

4.mutiset(可重复插入的set)

mutiset <int> se;
//count(返回某一键值出现次数,set中使用此函数只会返回1或0)
int a = se.count(2);

GO TO TOP


vector(向量)

可以将其近似的认为是一个动态的数组。使用需包含include<vector>头文件,std命名空间。

常用使用方法:

1.创建实例,迭代器

vector <int> vec;
vector <int> vec(10,1);//创建了有10个元素的向量,并赋初值为1
int b[7]={1,2,3,4,5,9,8};vector<int> a(b,b+7);
vector <int>::iterator it;

2.插入删除,访问

//push_back(尾部插入一个元素)
vec.push_back(a); //insert(插入一个元素)
vec.insert(position,elem) //在pos位置插入一个elem拷贝,传回新数据位置。
vec.insert(position,n,elem) //在pos位置插入n个elem数据,无返回值。
vec.insert(position,begin,end) //在pos位置插入在[beg,end)区间的数据,无返回值。 //erase(删除指定位置的元素)
vec.erase(iterator it); //[]访问,由于vector重载了[],所以可以利用[]直接访问已有元素
cout << vec[1]; //at(返回指定位置的元素)
vec.at(1);//at()函数具有检测是否越界的功能,如果越界会抛出错误,所以安全性高于[] //迭代器访问
vector <int> vec;
vector <int>::iterator it;
for (it = vec.begin(); it != vec.end(); it++) cout << *it;

3.常用成员函数

//vec.clear();//清空

//vec.back(),vec.front(),vec.empty()//返回末尾,返回头,判断是否为空

//vec.begin(),vec.end()//传回对应位置的迭代器

//vector作为容器,可以使用较多algorithm中的函数,例如sort,reverse,swap。

GO TO TOP


map&&pair(关联)

map内部也是通过红黑树实现的,map的形式为一个键值对,和set一样查找的复杂度为(logn)可以修改value值,但不能修改key值。使用需包含include<map>头文件,std命名空间。

常用使用方法:

1.创建实例,迭代器

map <int,string> mp;//创建了一个以int为key,string为value的键值对。
map <int,string>::iterator it;

2.插入删除

//insert(插入)//注意前两种只能在map内无此元素的时候插入,而最后一种可以实现覆盖再赋值
mp.insert(make_pair(1, "one"));//利用make_pair函数构造出一对关联量插入
mp.insert(map<int, string>::value_type(1, "one"));//插入map的value_type数据
mp[1] = "one";//利用重载[]输入赋值 //earse(删除)
mp.erase(iterator it);//通过一个条目对象删除
mp.erase(iterator first,iterator last)//删除一个范围
int n = erase(const Key&key);//通过关键字删除,删除成功n==1.否则==0

3.常用成员函数

//find(查找某个值)
mp.find(1);//返回key所在的迭代器,否则返回end() //lower_bound(查找第一个大于等于key的值)upper_bound(查找第一个大于key的值)
mp.lower_bound(1);
mp.upper.bound(1); //count(返回某一key值出现次数,map中使用此函数只会返回1或0)
int a = mp.count(1);

GO TO TOP


常用算法

#include<algorthm>

//sort(快速排序)stable_sort(稳定排序)
sort(start,end,排序方法); //reserve(反转容器)
reserve(vec.begin(),vec.end()); //lower_bound,upper_bound(二分查找)//返回的是位置,前提要有序
int num[6]={1,2,4,7,15,34};
sort(num,num+6);
int pos1=lower_bound(num,num+6,7)-num; //返回数组中第一个大于或等于被查数的值
int pos2=upper_bound(num,num+6,7)-num; //返回数组中第一个大于被查数的值 //集合操作(前提容器序列有序)
includes(s1.begin(), s1.end(), s2.begin(), s2.end());
//s1是否包含s2,递增序列使用less<int>(),递减序列使用greater<int>()。
set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3));
//求并集,并输入到支持insert操作的s3中,也可以使用back_inserter(s3)输入到支持push_back操作的s3
set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3));
//求交集
set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3));
//求差集 //堆操作
make_heap(begin(),end());//对一个序列建立一个堆,默认大根堆,greater<int>()则是小根堆
pop_heap(begin(),end());//将堆顶元素移到序列末尾,一般搭配pop_back();使用
push_heap(begin(), end());//有新元素插入序列末尾后的加入操作。

GO TO TOP

C++常用STL的更多相关文章

  1. 常用STL使用指北

    常用STL使用指北 set和multiset set和multiset都是基于红黑树(显然是一个二叉搜索树)的STL. 定义 我们可以使用(multi)set<元素类型>名称来定义一个(m ...

  2. C/C++解题常用STL大礼包 含vector,map,set,queue(含优先队列) ,stack的常用用法

    每次忘记都去查,真难啊 /* C/C++解题常用STL大礼包 含vector,map,set,queue(含优先队列) ,stack的常用用法 */ /* vector常用用法 */ //头文件 #i ...

  3. ACM竞赛常用STL(一)

    全排列函数next_permutation STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include <algorithm> using namespac ...

  4. 常用stl(c++)

    众所周知,c++的模板库是相当强大的. 下面我来列举一些常用的,(神奇的) //部分材料选自<算法竞赛入门经典(第2版)>(刘汝佳) 一,algorithm (算法) min(a,b)-- ...

  5. 【pat】C++之刷题常用STL容器整理

    1.vector 动态数组,方便的动态扩容,方便的变量初始化(int类型默认初始化为0,bool默认初始化为false),可以用来实现邻接表(结点数太多的图). 头文件 #include<vec ...

  6. ACM竞赛常用STL(二)之STL--algorithm

    <algorithm>无疑是STL 中最大的一个头文件,它是由一大堆模板函数组成的.下面列举出<algorithm>中的模板函数: adjacent_find / binary ...

  7. ACM常用STL容器

    // STL(标准模板库),由三大部分组成:容器,算法,迭代器 // STL六大组件:container(容器),algorthm(算法),iterator(迭代器) // function obje ...

  8. 常用STL的常见用法

    //#pragma comment(linker, "/STACK:1024000000,1024000000") //#pragma GCC optimize(2) //#inc ...

  9. ACM常用STL

    转载于https://blog.csdn.net/riba2534/article/details/61929000 1.  stack stack<int>st;//栈st,用于存放in ...

随机推荐

  1. NEC 框架规范 css reset

    /* reset */html,body,h1,h2,h3,h4,h5,h6,div,dl,dt,dd,ul,ol,li,p,blockquote,pre,hr,figure,table,captio ...

  2. Maria-DB

    mysql客户端可用选项: -A, --no-auto-rehash 禁止补全 -u, --user= 用户名,默认为root -h, --host= 服务器主机,默认为localhost -p, - ...

  3. Linux 下文件压缩与解压命令详解

    tar 命令 -c 建立压缩档案 -x 解压 -t 查看内容 -r 向压缩归档文件末尾追加文件 -u 更新原压缩包中的文件 这五个是独立的命令,压缩解压都要用到其中一个,可以和别的命令连用但只能用其中 ...

  4. 构建高可靠hadoop集群之2-机栈

    本文主要参考 http://hadoop.apache.org/docs/r2.8.0/hadoop-project-dist/hadoop-common/RackAwareness.html had ...

  5. 转:java23种设计模式

    以下是学习过程中查询的资料,别人总结的资料,比较容易理解(站在各位巨人的肩膀上,望博主勿究) 概述 设计模式是针对某一类问题的最优解决方案,是从许多优秀的软件系统中总结出的. Java中设计模式(ja ...

  6. jsonp跨域请求360数据乱码解决办法

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8&quo ...

  7. 因为之前完全没有接触过Spring,所以准备先把spring实战看完再落实项目

    因为之前完全没有接触过Spring,所以准备先把spring实战看完再落实项目

  8. git stash应用

    今天在看一个bug,之前一个分支的版本是正常的,在新的分支上上加了很多日志没找到原因,希望回溯到之前的版本,确定下从哪个提交引入的问题,但是还不想把现在的修改提交,也不希望在Git上看到当前修改的版本 ...

  9. vue服务端渲染浏览器端缓存(keep-alive)

    在使用服务器端渲染时,除了服务端的接口缓存.页面缓存.组建缓存等,浏览器端也避免不了要使用缓存,减少页面的重绘. 这时候我们就会想到vue的keep-alive,接下来我们说一下keep-alive的 ...

  10. STL——泛型编程

    1.指针的算术运算 对于一个存储int数据的vector,我们要查找某值是否存在于其中,采用下标操作的做法如下: int* find(const vector<int> &vec, ...