STL中常用函数

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)是一种包含已排序对象的关联容器

begin()	返回指向第一个元素的迭代器
clear()	清除所有元素
count()	返回某个值元素的个数
empty()	如果集合为空，返回true
end()	返回指向最后一个元素的迭代器
equal_range()	返回集合中与给定值相等的上下限的两个迭代器
erase()	删除集合中的元素
find()	返回一个指向被查找到元素的迭代器
get_allocator()	返回集合的分配器
insert()	在集合中插入元素
lower_bound()	返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()	返回一个用于元素间值比较的函数
max_size()	返回集合能容纳的元素的最大限值
rbegin()	返回指向集合中最后一个元素的反向迭代器
rend()	返回指向集合中第一个元素的反向迭代器
size()	集合中元素的数目
swap()	交换两个集合变量
upper_bound()	返回大于某个值元素的迭代器
value_comp()	返回一个用于比较元素间的值的函数

目前我认为用到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;
}