栈，映射，集合

栈和队列共同支持的操作
 s1 op s2 op可以是==、!=、<、<=、>、>=之一，它会对两个容器适配器之间的元素按字典序进行比较
 s.size() 返回s的元素个数
 s.empty() 返回s是否为空
 s.push(t) 将元素t压入到s中
 s.pop() 将一个元素从s中弹出，对于栈来说，每次弹出的是最后被压入的元素，
而对于队列，每次被弹出的是最先被压入的元素
 不支持迭代器，因为它们不允许对任意元素进行访问

栈和队列不同的操作
 栈的操作
 s.top() 返回栈顶元素的引用
 队列操作
 s.front() 获得队头元素的引用
 s.back() 获得队尾元素的引用

利用栈反向弹出单词：

#include "stdafx.h"
#include<stack>
#include<iostream>
#include<string>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    stack<char>s;
    string words;
    cin >> words;
    for (string::iterator iter = words.begin(); iter != words.end(); iter++)  //迭代器默认空位置为结束
        s.push(*iter);
    while (!s.empty())
    {
    
        cout << s.top();
        s.pop();
    }
    cout << endl;
    return 0;
}

集合（set）：用来存储一组无重复的元素，集合中的元素本身是有序的，所以可以高效地查找指定元素，也可以方便地得到指定大小范围的元素在容器中所处的区间。

#include<utility>
#include "stdafx.h"
#include<set>
#include<iostream>
#include<iterator>
#include<string>
#include<algorithm>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    set<int>s;
    while (true)
    {
        int num;
        cin >> num;
        if (num == 0)
            break;
        pair<set<int>::iterator, bool> r = s.insert(num);
        //iterator表示插入的位置，bool标志着插入是否成功，若key_value已经在set中，则iterator表示key_value在set中的位置
        if (!r.second) //已经存在，没有成功插入，返回0。若插入成功，则返回1,r是pair类型，有first的迭代器和second的bool
            cout << num << "has duplicated" << endl;
    }
    
    set<int>::iterator iter = s.begin();
    set<int>::iterator itera = s.end();
    int mid = (*iter + *(--itera)) / 2;  //itera是尾后迭代器，指向的是末尾元素后一个位置，所以要使用的话，需要先将其位置减1，往前挪
    cout << "<=mid" << endl;
    copy(s.begin(),s.upper_bound(mid), ostream_iterator<int>(cout, " "));  //s.upper_bound(mid)是将mid作为区间的最大值
    cout << endl;
    cout << ">=mid" << endl;
    copy(s.lower_bound(mid), s.end(), ostream_iterator<int>(cout, " "));  //s.lower_bound(mid)是将mid作为区间的最小值
    return 0;
}

映射（map）:与集合的区别：
集合的元素类型是键本身，映射的元素类型是由键和附加数据所构成的二元组，在集合中按照键查找一个元素时，一般用来确定这个元素是否存在
在映射中，按照键查找一个元素时，除了能确定它的存在外，还可以得到相应的附加数据。

有四门课程，每门课程有相应学分，选其中三门，并求和：

#include<utility>
#include "stdafx.h"
#include<map>
#include<iostream>
#include<string>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    map<string, int>courses;
    courses.insert(make_pair("csapp", 3));
    courses.insert(make_pair("C++", 4));
    courses.insert(make_pair("math", 5));
    courses.insert(make_pair("english", 6));
    int num = 2;
    int sum = 0;
    while (num > 0)
    {
        string name;
        cin >> name;
        map<string, int>::iterator it = courses.find(name);
        if (it == courses.end())
        {
            cout << name << "is not a vailable courses" << endl;
        }
        else
        {
            sum += it->second;
            courses.erase(it);
            --num;
        }
    }
    cout << "total credit:" << sum << endl;
    return 0;
}

转载于:https://www.cnblogs.com/ymd12103410/p/9607909.html