STL综合容器常用集合 —— hyl天梦

时间：2020-01-24 09:14:17 阅读：94 评论：0 收藏：0 [点我收藏+]

STL 标准模板库容器用法集结

NO.1 stack 栈

注：取自https://www.cnblogs.com/aiguona/p/7200837.html

库
#include<stack>
定义方式
stack<_template> s;//参数也是数据类型，这是栈的定义方式
常用操作
s.empty()//如果栈为空返回true，否则返回false
s.size()//返回栈中元素的个数
s.pop()//删除栈顶元素但不返回其值
s.top()//返回栈顶的元素，但不删除该元素
s.push(X)//在栈顶压入新元素，参数X为要压入的元素

For exanple：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
int main()
{
    stack<char> s;
    s.push(a);
    cout << s.top() <<endl;
    s.push(b);
    cout << s.top();
    s,pop();
    cout << s.top();
    return 0;
}

NO.2 queue 队列

注：取自https://www.cnblogs.com/aiguona/p/7200837.html

库
#include<queue>// 队列
定义方式
queue<_template> q; //参数是数据类型，这是队列的定义方式
常用操作
q.empty()// 如果队列为空返回true，否则返回false
q.size() // 返回队列中元素的个数
q.pop() //删除队列首元素但不返回其值
q.front() // 返回队首元素的值，但不删除该元素
q.push(X) //在队尾压入新元素，X为要压入的元素
q.back() //返回队列尾元素的值，但不删除该元素

For example：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <vector>
using namespace std;
int main()
{
    queue<int> q;
    stack<char> s;
    q.push(1);
    cout << q.enpty() << endl;
    q.push(2);
    cout << q.front() << endl;
    q.pop();
    cout << q.front() << endl;
    q.pop();
    cout << q.empty() <<endl;
    return 0;
}

注：STL虽然方便，但使用常数巨大，如若使用以上两种数据结构，建议手写。

NO.3 priority_queue 优先队列或堆

库
#include<queue>
定义方法
priority_queue<_template,vector<_template>,cmp> q;//vector是什么，后面会讲

cmp是我们自己编的一个这个堆比较优先级的形似函数的结构体,如下：

struct cmp{
    bool operator () (int a,int b)
    {
        return a>b;
    }
};

注：这是一个小根堆，大于号是小根堆。

struct cmp{
    bool operator () (int a,int b)
    {
        return a<b;
    }
};

注：这是一个大根堆，小于号是大根堆。

具体如何定义cmp请参照 https://www.cnblogs.com/xzxl/p/7266404.html
operator重载运算符请参照 https://www.cnblogs.com/xiangxiaodong/archive/2012/02/12/2348144.html

常用操作

注：取自https://www.cnblogs.com/xzxl/p/7266404.html
empty()//如果队列为空，则返回真
pop()//删除对顶元素，删除第一个元素
push()//加入一个元素
size()//返回优先队列中拥有的元素个数
top()//返回优先队列对顶元素，返回优先队列中有最高优先级的元素
For example：

#include<iostream>
#include<queue>
#include<vector>
#include<cmath>
#include<stdlib.h>//rand()库
using namespace std;
struct cmp{
    bool operator () (int a,int b)
    {
        return a>b;//小根堆
    }
}; 
priority_queue<int,vector<int>,cmp> q;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x=rand()%1000;//生成随机数，不同电脑数不一样，电脑相同，数可能一样，非常慢。
        cout<<x<<" ";
        q.push(x);
    }
    cout<<endl;
    cout<<q.size()<<endl; 
    while(q.empty()==0)
    {
        cout<<q.top()<<" ";
        q.pop();
    }
    cout<<endl;
    cout<<q.size()<<endl;
}

No.4 deque 双端队列

库
#include<deque>;
定义方式
\deque<_template> deq;
常用操作
push_back(int x)//尾部加入
size（）//长度
resize(int a)//保留0至a-1个元素，其余删掉
empty（）//同上
begin()//返回首元素迭代器（迭代器到后面会有介绍）
end（）//返回尾元素迭代器
push_front(int x)//望首加元素
pop_front()//删除首元素
pop_back()//删除尾元素
front（）//返回首元素
back（）//返回尾元素

注：若想访问，用数组下标即可。比如我想访问第七个这个元素，则dep[7];

以上皆为常用操作，若还想了解其它操作，请登录网站https://www.cnblogs.com/TianMeng-hyl/p/12229706.html

NO.5 迭代器

迭代器可以简单地理解为指针，怎样声明：

容器名<_template>::iterator it;

如何遍历：以deque为例

for (it = deq.begin(); it != deq.end(); it++)
    cout << *it << endl;

这样*it为每一个元素

No.6 set 集合

代码网址<blog.csdn.net/byn12345/article/details/79523516>

注：因为集合的特殊性，其中的每一个元素会且仅会出现一次，就是说不会有重复元素，而且会排序

库
#include<set>
定义方式
\set<_template> S;
常用操作
insert()//加入元素
size()//长度
clear()//清空
......

还有许多操作...

For example:


#include <iostream>
#include <set>
 
using namespace std;
 
int main(){
     set<int> s;
     s.insert(1);
     s.insert(2);
     s.insert(3);
     s.insert(1);
     cout<<"set 的 size 值为 ："<<s.size()<<endl;
     cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
     cout<<"set 中的第一个元素是 ："<<*s.begin()<<endl;
     cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
     s.clear();
     if(s.empty())
     {
         cout<<"set 为空 ！！！"<<endl;
     }
     cout<<"set 的 size 值为 ："<<s.size()<<endl;
     cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
     return 0;
}

No.7 vector 向量

通俗点说，就是不定长数组

库
#include<vector>
定义方式
\vector<_template>
常用操作
v.push_back();// 尾部添加元素
v.pop_back();// 尾部删除元素
v.size();// 元素数量
v.resize(int x);// 保留1至x的元素
For example

#include<iostream>
#include<vector>
using namespace std;
vector<int> v;
int main()
{
    v.push_back(1);
    v.pop_back();
    cout<<v.size()<<endl;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.resize(2); //数组元素：1,2
    cout<<v.size()<<endl;
}

No.8 map 映射

库
#inlcude<map>
定义方式
map<_template,_template> M;
常用操作
对于map，我经常使用他的数组形式，而不是他的成员函数，例如：

map<string,int> M;
M["Monday"]=1;

简单来说，就是定义了一个下个可以是任何东西的数组。
所有的容器，都可以通过迭代器的方法遍历。需要begin()和end()，但也略有不同，每一个it都是一个pair（pair是什么下面会讲），pair的first，是数组下标，second是值，例如：

#include<iostream>
#include<map>
using namespace std;
map<string,int> M;
int main()
{
    string day;
    int i;
    while(cin>>day)
    {
        cin>>i;
        M[day]=i;
        if(i==7) break;
    }
    map<string,int>::iterator it;
    for(it=M.begin();it!=M.end();it++)
    {
        cout<<it->first<<" "<<it->second<<endl;
    }
} 
/*
Monday 1
Tuesday 2
Wednesday 3
Thursday 4
Friday 5
Saturday 6
Sunday 7
*/

map在贮存是会按照一种顺序，所以在用结构体时，需要重载<号

For example:

#include<iostream>
#include<map>
using namespace std;
map<string,int> M;
int main()
{
    string day;
    int i;
    while(cin>>day)
    {
        cin>>i;
        M[day]=i;
        if(i==7) break;
    }
    map<string,int>::iterator it;
    for(it=M.begin();it!=M.end();it++)
    {
        cout<<(*it).first<<" "<<(*it).second<<endl;
    }
}

大家看到了两种遍历方式，都可。

No.9 pair

你可以理解为pair是一个数对

库
#include<pair>
定义方式

https://blog.csdn.net/sevenjoin/article/details/81937695
常用操作

pair<T1, T2> p1;            //创建一个空的pair对象（使用默认构造），它的两个元素分别是T1和T2类型，采用值初始化。
pair<T1, T2> p1(v1, v2);    //创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。
make_pair(v1, v2);          // 以v1和v2的值创建一个新的pair对象，其元素类型分别是v1和v2的类型。
p1 < p2;                    // 两个pair对象间的小于运算，其定义遵循字典次序：如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < * * p2.second) 则返回true。
p1 == p2；                  // 如果两个对象的first和second依次相等，则这两个对象相等；该运算使用元素的==操作符。
p1.first;                   // 返回对象p1中名为first的公有数据成员
p1.second;                 // 返回对象p1中名为second的公有数据成员

For example:


std::pair<std::string, int> getPreson() {
    return std::make_pair("Sven", 25);
}
 
int main(int argc, char **argv) {
    std::string name;
    int ages;
 
    std::tie(name, ages) = getPreson();
 
    std::cout << "name: " << name << ", ages: " << ages << std::endl;
 
    return 0;
}

除了迭代器，这是另一种接收方式，详见https://blog.csdn.net/sevenjoin/article/details/81937695.

STL综合容器常用集合 —— hyl天梦

标签：字典理解 clear on() 参数添加 cto 迭代 std

原文地址：https://www.cnblogs.com/TianMeng-hyl/p/12229033.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

STL综合 容器常用集合 —— hyl天梦

STL 标准模板库 容器 用法集结

NO.1 stack 栈

库

定义方式

常用操作

For exanple：

NO.2 queue 队列

库

定义方式

常用操作

For example：

NO.3 priority_queue 优先队列或堆

库

定义方法

常用操作

For example：

No.4 deque 双端队列

库

定义方式

常用操作

NO.5 迭代器

No.6 set 集合

库

定义方式

常用操作

For example:

No.7 vector 向量

库

定义方式

常用操作

For example

No.8 map 映射

库

定义方式

常用操作

For example:

No.9 pair

库

定义方式

常用操作

For example:

STL综合容器常用集合 —— hyl天梦

STL 标准模板库容器用法集结