STL的应用

最新推荐文章于 2021-11-28 21:19:22 发布
最新推荐文章于 2021-11-28 21:19:22 发布
阅读量482 收藏 2
点赞数 1
分类专栏： STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oinei/article/details/60323073
版权

栈和队列都没有迭代器
vector，map，set有迭代器（iterator）

1.set
set< int > q; //集合
q.insert(x); //将x推入集合，内部已自动排序且无重复项，无需sort与unique
q.begin(); //集合的首地址
q.end(); //集合的尾地址
q.size();//集合的大小

set< int > ::iterator it;//迭代器，可以指向同类型的集合
it=–q.end();//最后一个元素地址
it=q.lower_bound(k);//求大于等于k的第一个数的地址 加为地址元素
it=q.upper_bound(k);//求大于k的第一个数的地址 加为地址元素

q.count(15);//集合是否有15的元素（二分查找），有返回1，没有返回0
q.erase(15);//删除15（也可以写入地址）
q.clear(); //清空set

ps:
multiset q;
可以存入重复元素，用法相同

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
using namespace std;
int main()
{
    set<int> q;
    q.insert(1);
    q.insert(2);
    q.insert(15);
    q.insert(7);
    q.insert(4);
    set<int>::iterator it;
    for(it=q.begin();it!=q.end();it++)
        printf("%d ",*it);
    //1 2 4 7 15 
    puts("");
    int num=q.size();
    printf("%d\n",num);//5
    printf("%d   %d\n",(int)q.count(15),(int)q.count(8));// 1 0
    q.erase(15);
    printf("%d\n",(int)q.count(15)); //0   
    q.erase(q.begin());//q.begin()是首地址，其中的元素为1
    printf("%d\n",(int)q.count(1));// 0
}

2.multiset
与set用法大致相同

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <set>
using namespace std;
typedef long long ll;
multiset<int> q;
int main()
{
    q.insert(5);q.insert(5);q.insert(7);
    q.insert(6);q.insert(8);q.insert(4);
    q.insert(40);q.insert(1);q.insert(2);
    q.insert(2);q.insert(77);q.insert(17);
    multiset<int>::iterator it;
    for(it=q.begin();it!=q.end();it++) //1 2 2 4 5 5 6 7 8 17 40 77
        printf("%d ",*it);
    puts("");
    
    it=q.find(5);
    q.erase(it);  //删除q中一个5(删除的是地址元素)
    for(it=q.begin();it!=q.end();it++) //1 2 2 4 5 6 7 8 17 40 77
        printf("%d ",*it);
    puts("");
    
    q.erase(2);  //删除q中所有的2
    for(it=q.begin();it!=q.end();it++) //1 4 5 6 7 8 17 40 77
        printf("%d ",*it);
    puts("");
    
    it=q.end();//删除最后一个元素
    q.erase(--it);
    for(it=q.begin();it!=q.end();it++) //1 4 5 6 7 8 17 40
        printf("%d ",*it);
    puts("");
}

3.vector

q.push_back();//推入
q.size();//q的集合大小
q.begin();//第一个元素
q.end();// 最后一个元素的后一位
q.erase(unique(q.begin(),q.end()),q.end()); //截取重复的元素
sort(q.begin(),q.end())//对vector里的元素进行排序
q.erase(q.begin()+i,q.begin()+j);//删除区间[i,j-1]内元素 (区间从0开始)
q.insert(q.begin()+i,a);//在第i+1个元素前插入a
查找元素x是否在vector里：
vector::iterator it;
it=find(q.begin(),q.end(),x);
if(!(it!=q.end())) q.push_back(x);

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> q;
    q.push_back(15);
    q.push_back(6);
    q.push_back(15);
    q.push_back(8);
    q.push_back(2);
    q.push_back(27);
    printf("%d\n",(int)q.size());//6
    for(int i=0;i<q.size();i++)
        printf("%d ",q[i]);
    puts("");
    //15 6 15 8 2 27
    sort(q.begin(),q.end());    //2 6 8 15 15 27
    for(int i=0;i<q.size();i++)
        printf("%d ",q[i]);
    puts("");
    q.push_back(27);
    q.push_back(28);
    //2 6 8 15 15 27 27 28
    for(int i=0;i<q.size();i++)
        printf("%d ",q[i]);
    puts("");
    int pos=(int)(unique(q.begin(),q.end())-q.begin());//2 6 8 15 27 28 27 28
    for(int i=0;i<q.size();i++)
        printf("%d ",q[i]);
    puts("");
    for(int i=0;i<pos;i++)
        printf("%d ",q[i]);
    puts("");
    //2 6 8 15 27 28
}

4.priority_queue
优先队列 队列头是 q.top();
普通队列 队列头是 q.front();
按照权值大小自定义排列

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <set>
#include <cmath>
#include <iostream>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
struct node
{
    int x,y;
    bool operator < (const node &a)const
    {
        if(x!=a.x)
           return x<a.x;
        return y>a.y;
        //除了优先队列是 先根据x从大到小，再根据y从小到大（与其他相反）
        //其余的都是根据x从小到大，再根据y从大到小 排序
    }
}tmp[10060];
int main()
{
    tmp[0].x=1,tmp[0].y=4;
    tmp[1].x=3,tmp[1].y=2;
    tmp[2].x=2,tmp[2].y=3;
    sort(tmp,tmp+3);
    for(int i=0;i<3;i++)
        printf("%d ",tmp[i].x);
    puts("");
    //1 2 3
    
    
    priority_queue<node> q;
    q.push(tmp[0]),q.push(tmp[1]),q.push(tmp[2]);
    while(!q.empty())
    {
        node cur=q.top();
        q.pop();
        printf("%d ",cur.x);
    }
    puts("");
    //3 2 1
    
    set<node> qq;
    qq.insert(tmp[0]),qq.insert(tmp[1]),qq.insert(tmp[2]);
    for(set<node>::iterator it=qq.begin();it!=qq.end();it++)
    {
        printf("%d ",it->x);
    }
    puts("");
    //1 2 3
    
}

5.queue
队列，先进先出的线形结构
常用函数：
queue q;
q.empty();//判断q是否为空,空返回1，非空返回0
q.pop();//弹出队列中的第一个元素,无返回值
q.push(x);//推入x元素
q.size();//q中的元素个数
q.front();//返回队列第一个元素

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    q.push(15);
    q.push(4);
    q.push(88);
    q.push(64);
    q.push(27);
    printf("%d \n",q.front());//15
    q.pop();
    printf("%d \n",q.front());//4
    q.push(55);//4 88 64 27 55
    while(!q.empty())
    {
        q.pop();
    }
    //empty 
}

6.map
string 为c++ 输出用cout ；

#include <cstdio>
#include <cstring>
#include <string>
#include <algorith>
#include <map>
#include <iostream>
#define INF 0x3f3f3f3f
using namespace std;
#define 第一键值 string
#define 第二键值 int
int main()
{
    map<第一键值,第二键值> q;//一一对应的映射关系
    q["sdf"]=5;
    q["???"]=5;
    q["fgh"]=7;
    q["djy"]=8;
    for(map<第一键值,第二键值>::iterator it=q.begin();it!=q.end();it++)//遍历map
    {
        cout<<it->first<<" "<<it->second<<endl;
    }
    // ??? 5
    // djy 8
    // fgh 7
    // sdf 5
    //按第一键值排序
    
    q.count("++");//查找  “++”  有返回 1 没有返回 0
    q.erase("fgh");//可以删除 “fgh” 元素


	map<int,string> mp;
	mp[1]="boy";
    printf("%s\n",mp[1].c_str());
}

7.stack
先进后出

q.empty(); //堆栈为空则返回true
q.pop(); //移除栈顶元素
q.push(); //在栈顶增加元素
q.size(); //返回栈中元素数目
q.top(); //返回栈顶元素

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int main()
{
    stack<int> q;
    q.push(15);
    q.push(4);
    q.push(88);
    q.push(64);
    q.push(27);
    printf("%d \n",q.top());//27
    q.pop();
    printf("%d \n",q.top());//64
    q.push(55);
    while(!q.empty())
    {
        printf("%d ",q.top());//55 64 88 4 15
        q.pop();
    }
    //empty
}

8.string
string s;
cin>>s;
s.length()//返回s字符串的长度
sort(s.begin(),s.end())//对string类型进行排序

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>//cin cout
#define INF 0x3f3f3f3f
using namespace std;
int main()
{
    string a="ab",b="abc";
    a+=b;
    a+="aasdafadsfasdas";
    a+="h";
    cout<<a<<endl;//ababcaasdafadsfasdash
    cout<<a.find("aas")<<endl;//5
    cout<<string::npos<<endl;//18446744073709551615
    cout<<a.find(";;;")<<endl;//18446744073709551615
    if(a.find(";;;;")==string::npos)
    {
        cout<<"no"<<endl;
    }
}
oinei
关注
专栏目录
STL及其应用
sdzbyzh的博客
07-16 304
注意此章并非划水，对STL初学者有很大帮助 C++模板与STL库介绍 提纲  1. 概论  2. 模板机制的介绍  3. STL中的基本概念  4. 容器概述  5. 迭代器  6. 算法简介 概论  C++ 语言的核心优势之一就是便于软件的重用  C++中有两个方面体现重用：  1. 面向对象的思想：继承和多态，标准类库  2. 泛型程序设计(generic programming) 的思想：模板机制，以及标准模板库 STL 泛型程序设计  泛型程序设计，简单地说就是使用模板的程序
STL应用
shirakami00的博客
11-28 521
概要 STL是泛型编程(Generic Programming,GP)和C++结合的产物。STL主要由几个核心部件组成：迭代器、容器、算法、函数对象、适配器。容器即物之所属；算法是解决问题的方式；迭代器是对容器的访问逻辑的抽象，是连接算法和容器的纽带，通过添加了一种间接层的方式实现了容器和算法之间的独立。本文从应用的角度对STL的方方面面进行了简单的介绍。 一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由A...
处女篇——STL应用
chixihong5264的博客
08-19 82
初来乍到，各位多多关照。 // STLPhonBook.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" using namespace std; ...
STL标准入门汇总【转载】
09-23 293
原文：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 第一部分：（参考百度百科） 一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠...
STL应用专题——day 3 映射.pptx
12-04
STL 应用专题——映射 STL（Standard Template Library）中的映射（map）是一种关联式容器，可以建立 key 和 value 之间的一对一的联系。map 内部自建了一颗红黑二叉树，可以对数据进行自动排序，因此 map 里的数据...
STL应用——第一天课程sort.pptx
12-04
在这个STL应用的课程中，主要讲解了如何使用STL中的`sort`算法对数据进行排序。 1. **SORT 介绍** `sort`函数是C++ STL中的一个成员，它属于`<algorithm>`头文件。它的主要作用是对给定区间内的所有元素进行排序。...
c++学习：stl应用
akiakiapple的博客
11-28 1081
STL也叫做标准模板库，定义了一套概念体系，为泛型程序设计提供了逻辑基础。STL中的各个类模板、函数模板的参数都是用这个体系中的概念来规定的。 使用STL的模板时，类型参数既可以是C++标准库中已有的类型，也可以是自定义的类型——只要这些类型是所要求概念的模型 STL的基本组件包括容器，迭代器，函数对象和算法。容器包含各种数据结构，如vector、list、deque、set、map等,用来存放数据；迭代器扮演了容器与算法之间的胶合剂，是一种将operator* , operator-&...
C++——StL 应用
fishsmans的博客
11-27 551
StL 应用
STL的应用简介
02-17
想了解STL的同学可以参考一下这中文简介。
STL三大组件介绍
被一个OIER遗弃的一堆烂代码
04-09 307
此文参考别人的文章记录，不完全是抄，但是也标为转载 想看参考点击这里 1、容器 几乎可以说，任何特定的数据结构都是为了实现某种特定的算法。STL容器就是将运用最广泛的一些数据结构实现出来。 常用的数据结构：数组(array) , 链表(list), 树(tree)，栈(stack), 队列(queue), 集合(set),映射表(map), 根据数据在容器中的排列特性，这些数据分为序列式容器和关联...
几种stl的应用
dmen22330的博客
09-30 141
1.set(特点：插入后元素自动从小到大排序） set< int > ::iterator it;//迭代器，可以指向同类型的集合 q.find(k);//其中一个元素k的地址 q.count(k);//k的个数 q.erase(k);//删除所有值为k的元素 q.erase(it);删除it指向的地址和元素 NOTE:删除后指针...
STL实践指南
weixin_34361881的博客
07-03 153
STL实践指南 Practical Guide to STL作者：Jeff Bogan     翻译：周翔原译文：http://blog.csdn.net/hifrog/archive/2004/06/30/30338.aspx（上）http://blog.csdn.net/hifrog/archive/2004/06/30/30374.aspx（中）http://blog.csdn.net/hi...
STL库的应用
weixin_30598225的博客
06-27 66
容器分为两类：序列式容器和关联式容器。 序列式容器，其中的元素不一定有序，但都可以被排序。如：vector、list、deque、stack、queue、heap、priority_queue、slist； 关联式容器，内部结构基本上是一颗平衡二叉树。所谓关联，指每个元素都有一个键值和一个实值，元素按照一定的规则存放。如：RB-tree、set、map、multiset、multimap...
stl应用
陈嘉怡的专栏
05-19 1131
STL被内建在你的编译系统之内。STL的版本很多，常见的有HP STL、PJ STL、 SGI STL等。 在C++标准中，STL被组织为下面的13个头文件：algorithm>、deque>、functional>、iterator>、array>、vector>、list>、、map>、、memory>、numeric>、queue>、set>、、stack>和utility>。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值