C++STL学习小结

本文内容概要：STL：vector,queue,stack,map;

（一）vector

首先，vector是不定长数组，对应的头文件为#include<vector>

具体功能如下：

#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int>too;//定义向量对象too；
vector<int>too1(too); // 定义向量对象too1，并用too初始化
vector<int>too2(5,1); //定义向量对象too2，包含5个值为1的元素
vector<int>too3(5); // 定义向量对象too3,包含5个值为0的元素
int i;
for(i=0;i<10;i++)
{
too.push_back(i);  //尾部插入数字 
}
vector<int>::iterator it; // it为指针 
for(it = too.begin(); it != too.end(); it++)
{
cout<<"迭代器遍历"<<*it<<endl;
}
too.insert(too.begin()+3,12);   //在第3个位置上插入12，此后往后移一位； 
too.erase(too.begin()+6,too.end()+9);//删除第6个至第8个元素 ，第9个元素不删除 
cout<<"too的大小"<<too.size()<<endl;
for(it = too.begin(); it != too.end(); it++)
{
cout<<"迭代器遍历"<<*it<<endl;
}
//结果为：0,1,2,12,4,5,9
return 0;
}

（二）queue

queue 队列 先进先出（FIFO），头文件为#include<queue>

具体功能如下：

#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
int main()
{
	queue<int>too; //定义 int型队列too 
	too.push(3);  //将3压入队列too的末端 
    too.push(4);
    too.push(5);
    too.push(6);
    too.push(7);
    cout<<too.size()<<endl; //输出too的大小 
    cout<<too.back()<<endl; //输出队尾元素 7
    while(!too.empty())  //too非空时继续操作  空时返回1 
    {
        cout<<too.front()<<endl;  //输出队头元素
        too.pop();				//取出队顶元素 
    }
    return 0;
}

（三）stack

stack 栈 后进先出 头文件为#include<stack>

具体功能如下：

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	stack <int> myStack;//定义栈
	myStack.push(5);//压栈
	myStack.push(6);
	myStack.push(7);
	cout<<myStack.top()<<endl; //输出7 
	myStack.pop(); //出栈
	cout<<myStack.top()<<endl;  //返回栈顶元素 ，输出6 
	cout<<myStack.size()<<endl; //求大小 
	cout<<myStack.empty()<<endl; //输出0 
	return 0;
}

（四）map

map:一一数据对应 int--string

具体功能（把师哥代码稍微注释了一下）  

#include <iostream>
#include <string>
#include <map>


using namespace std;


int main()
{
    /*
    map<int,string> tmp;
    map<int,string>::const_iterator iter1,iter2;
    tmp.insert(pair<int,string>(54090104,"Bob"));
    tmp.insert(pair<int,string>(54090105,"Ben"));
    iter1 = tmp.begin();
    iter2 = tmp.end();
    */
    map<int,string> studentMessage;
    map<int,string>::iterator iter;
    //向map中插入数据
	studentMessage.insert(map<int,string>::value_type(54090102,"Sam"));
    studentMessage.insert(map<int,string>::value_type(54090102,"SAM"));//重复插入
    studentMessage.insert(pair<int,string>(54090101,"Mike"));
    studentMessage.insert(pair<int,string>(54090101,"MIKE"));//重复插入  这个貌似失败了 


    studentMessage[54090103] = "Jake";
    studentMessage[54090107] = "Jake";//重复插入


    //为了测试删除，先插入两个数据,看插入结果主要看上面的插入方式
    studentMessage[54090104] = "Bob";
    studentMessage[54090105] = "Ben";


    cout<<"完成插入后map中的数据："<<endl;
    for(iter = studentMessage.begin() ; iter != studentMessage.end() ; ++iter)
    {
        cout<<iter->first<<" "<<iter->second<<endl;
    }


    //从map中删除数据
    iter = studentMessage.begin();
    studentMessage.erase(iter);
    cout<<"利用迭代器删除map中第一个元素："<<endl;
    for(iter = studentMessage.begin() ; iter != studentMessage.end() ; ++iter)
    {
        cout<<iter->first<<" "<<iter->second<<endl;
    }
    studentMessage.erase(54090102);
    cout<<"利用键值删除map中的第一个元素："<<endl;
    for(iter = studentMessage.begin() ; iter != studentMessage.end() ; ++iter)
    {
        cout<<iter->first<<" "<<iter->second<<endl;
    }
    studentMessage.erase(studentMessage.begin(),studentMessage.end());
    cout<<"利用范围迭代器删除map中的所有数据："<<endl;
    for(iter = studentMessage.begin() ; iter != studentMessage.end() ; ++iter)
    {
        cout<<iter->first<<" "<<iter->second<<endl;
    }
    return 0;
}

顺便说一句，map不怎么懂，先把代码放这了 另外还有 priority-queue优先队列，那个运算符重载.... 这些以后再写

萌新第二次写文章.....