STL容器Stack
头文件写:#include<stack>
定义: stack <TYPE> StackName;
成员函数:
成员函数 | 功能 |
bool empty() | 栈为空返回true,否则返回false |
void pop() | 删除栈顶元素,即出栈 |
void push(const TYPE &val) | 将新元素val进栈,使其成为栈顶元素 |
TYPE &top() | 查看当前栈顶元素 |
size_type size() | 返回堆栈中的元素数目 |
程序:
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack <int> Stack1;
Stack1.push(3);//进栈
Stack1.push(6);
Stack1.pop();//出栈,相当于删除栈顶元素
cout<<"当前栈顶元素:"<<Stack1.top()<<endl;
cout<<"判断是否为空"<<Stack1.empty()<<endl;
cout<<"输出栈中元素数目:"<<Stack1.size();
}
STL容器vector
头文件写:#include<vector>
vector的构造函数和析构函数:
成员函数 | 功能 |
vector<TYPE>c | 产生一个空vector没有任何元素 |
vector<TYPE>c1(c2) | 产生另一个同型的vector副本(所有元素被复制) |
vector<TYPE>c(n) | 生成一个大小为n的vector |
vector<TYPE>c(n,elem) | 生成一个大小为n的vector,每个元素值为elem |
c.~vector<TYPE>() | 销毁所有元素,并释放内存 |
vector的几种重要的操作:
size( ) //返回当前的元素数量
empty( ) //判断是否为空
VectorName[n]; //返回VectorName中位置为n 的值
v1=v2 //把v1元素的值替换为v2元素的副本;
v1==v2 //判断v1与v2是否相等
!=、<、<=、>、>=;//保持这些操作符惯有含义
vector的成员函数:
程序:
#include<iostream>
#include <vector>
using namespace std;
int main()
{
vector<int>c;
vector<int>c1;
c.assign(3,2);//将3个2赋值给c
c1.assign(1,3);//从1~3选一个数字给C1
c.push_back(4);c1.push_back(4);
c.push_back(5);c1.push_back(5);
cout<<"输出c中的元素个数:"<<c.size()<<endl;//结果为5
if(c==c1) cout<<"c与c1相等";
else cout<<"c与c1不相等";//结果不相等
return 0;
}
STL容器Queue以及优先队列priority_queue
C++ Queues(队列)
C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
back() | 返回最后一个元素 |
empty() | 如果队列空则返回真 |
front() | 返回第一个元素 |
pop() | 删除第一个元素 |
push() | 在末尾加入一个元素 |
size() | 返回队列中元素的个数 |
C++ Priority Queues(优先队列)
C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。
empty() | 如果优先队列为空,则返回真 |
pop() | 删除第一个元素 |
push() | 加入一个元素 |
size() | 返回优先队列中拥有的元素的个数 |
top() | 返回优先队列中有最高优先级的元素 |
#include <bits/stdc++.h>
using namespace std;
int main(){
priority_queue<int>q;int x;//正序的方法(大的数字放在栈顶)
for(int i=0;i<6;i++)
{cin>>x;
q.push(x);
}
while(!q.empty()){
cout<<q.top()<<' ';
q.pop();
}
return 0;
}
结果截图:
#include <bits/stdc++.h>
using namespace std;
int main(){//倒序的方法,小的数字放在队顶
priority_queue<int,vector<int>,greater<int> >q;int x;//注意greater<int>后一定要加空格
for(int i=0;i<6;i++)
{cin>>x;
q.push(x);
}
while(!q.empty()){
cout<<q.top()<<' ';
q.pop();
}
return 0;
}
结果截图:
STL容器set
C++ Sets
集合(Set)是一种包含已排序对象的关联容器
返回指向第一个元素的迭代器 | |
清除所有元素 | |
返回某个值元素的个数 | |
如果集合为空,返回true | |
返回指向最后一个元素的迭代器 | |
返回集合中与给定值相等的上下限的两个迭代器 | |
删除集合中的元素 | |
返回一个指向被查找到元素的迭代器 | |
返回集合的分配器 | |
在集合中插入元素 | |
返回指向大于(或等于)某值的第一个元素的迭代器 | |
返回一个用于元素间值比较的函数 | |
返回集合能容纳的元素的最大限值 | |
返回指向集合中最后一个元素的反向迭代器 | |
返回指向集合中第一个元素的反向迭代器 | |
集合中元素的数目 | |
交换两个集合变量 | |
返回大于某个值元素的迭代器 | |
返回一个用于比较元素间的值的函数 |
目前我认为用到set最经典的一道题是我的博客上那道--》列车调度 用set最简洁
不知道为什么居然自动给排序了!!!
#include <bits/stdc++.h>
using namespace std;
int main ()
{
int myints[] = {75,99,65,42,13};
set<int> myset (myints,myints+5);
cout << "myset contains:";
for (set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)//注意iterator和reverse_iterator的区别,下边有例子
cout << ' ' << *it;
cout <<endl;
return 0;
}
结果截图:
还可以从大到小输出哪
int main ()
{
int myints[] = {21,64,17,78,49};
std::set<int> myset (myints,myints+5);
std::set<int>::reverse_iterator rit;
std::cout << "myset contains:";
for (rit=myset.rbegin(); rit != myset.rend(); ++rit)
std::cout << ' ' << *rit;
std::cout << '\n';
return 0;
}
//输出结果为 78 64 49 21 17
STL容器Map
//最牛的功能是自动删除重复的元素,并且按第一个key 给排好序了
#include <bits/stdc++.h>
using namespace std;
int main(){
map<string,int>m;
map<string,int>::iterator it;
int n;
scanf("%d",&n);
string s;int x;
for(int i=0;i<n;i++){
cin>>x>>s;
m.insert( pair<string,int>(s,x) );
}
m.erase("Tom");//只能根据key来删除元素,及第一个元素
it=m.begin();
while(it!=m.end()){
cout<<it->first<<" "<<it->second<<endl;
it++;
}
return 0;
}