STL – 柳婼の blog

【C++ 与 STL】双端队列：deque

头文件 #include <deque>

常用方法：
a.push_front(0);//在头部加入数据0
a.push_back(11);//在尾部加入数据11
a.pop_front();//在头部删除数据
a.pop_back();//在尾部删除数据
a.resize(num);//重新指定队列的长度
a.size() //返回容器中实际数据个数
a.max_size() //返回容器中最大数据的数量

测试代码：

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;

int main() {
    deque<int> a(10); //创建一个有10个元素双端队列a,初始值都为0
    
    //给deque赋值
    for (int i = 0; i < a.size(); i++) {
        a[i] = i + 1;
    }
    
    //输出deque中的数据
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    //在头尾加入新数据
    cout << "在头部加入数据0：" << endl;
    a.push_front(0);
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    cout << "在尾部加入数据11：" << endl;
    a.push_back(11);
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    //在头尾删除数据
    cout << "在头部删除数据: " << endl;
    a.pop_front();
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    cout << "在尾部删除数据: " << endl;
    a.pop_back();
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    //返回容器中实际数据个数
    cout << "a.size() = " << a.size() << endl;
    
    //重新指定队列的长度
    a.resize(11);
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    //判断队列是否为空
    cout << "a.empty() = " << a.empty() << endl;
    
    //返回容器中最大数据的数量
    cout << "a.max_size() = " << a.max_size() << endl;
    
    return 0;
}

#include <iostream>

#include <deque>

#include <algorithm>

using namespace std;

int main() {

deque<int> a(10); //创建一个有10个元素双端队列a,初始值都为0

//给deque赋值

for (int i = 0; i < a.size(); i++) {

a[i] = i + 1;

}

//输出deque中的数据

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

//在头尾加入新数据

cout << "在头部加入数据0：" << endl;

a.push_front(0);

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

cout << "在尾部加入数据11：" << endl;

a.push_back(11);

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

//在头尾删除数据

cout << "在头部删除数据: " << endl;

a.pop_front();

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

cout << "在尾部删除数据: " << endl;

a.pop_back();

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

//返回容器中实际数据个数

cout << "a.size() = " << a.size() << endl;

//重新指定队列的长度

a.resize(11);

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

//判断队列是否为空

cout << "a.empty() = " << a.empty() << endl;

//返回容器中最大数据的数量

cout << "a.max_size() = " << a.max_size() << endl;

return 0;

}

输入输出：
1 2 3 4 5 6 7 8 9 10
在头部加入数据0：
0 1 2 3 4 5 6 7 8 9 10
在尾部加入数据11：
0 1 2 3 4 5 6 7 8 9 10 11
在头部删除数据:
1 2 3 4 5 6 7 8 9 10 11
在尾部删除数据:
1 2 3 4 5 6 7 8 9 10
a.size() = 10
1 2 3 4 5 6 7 8 9 10 0
a.empty() = 0
a.max_size() = 4611686018427387903

【C++ 与 STL】栈：stack

栈的常用操作函数：
top()
push()
pop()
size()
empty()

#include <stack>
//可以使用list或vector作为栈的容器，默认是使用deque的。
stack<int, list<int>> a;
stack<int, vector<int>>   b;

printf("%d ", a.top()); //取栈项数据
a.push(3); //将3这个元素入栈a
b.push(2); //将2这个元素入栈b
a.pop(); //将栈顶元素出栈

//栈的大小
printf("%d %d\n", a.size(), b.size());

if(a.empty())
return 1; // 判断栈是否为空

#include <stack>

//可以使用list或vector作为栈的容器，默认是使用deque的。

stack<int, list<int>> a;

stack<int, vector<int>> b;

printf("%d ", a.top()); //取栈项数据

a.push(3); //将3这个元素入栈a

b.push(2); //将2这个元素入栈b

a.pop(); //将栈顶元素出栈

//栈的大小

printf("%d %d\n", a.size(), b.size());

if(a.empty())

return 1; // 判断栈是否为空

【C++ 与 STL】映射：map

map提供了“[]”运算符，使得map可以像数组一样使用
所以map也称为“关联数组”
map就是从键（key）到值（value）的映射。
例如可以用一个map<string, int> month_name 来表示“月份名字到月份编号”的映射
然后用month_name[“July”] = 7 这样的方式来赋值

map的基本操作函数
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count(elem) 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

例题：反片语
输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。
在判断是否满足条件时，字母不分大小写，但在输入时应保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）
样例输入：
ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries
样例输出：
Disk
NotE
derail
drIed
eye
ladder
soon

#include <iostream>
#include <map>
#include <set>
#include <algorithm>
#include <vector>
#include <string>
#include <cctype>
using namespace std;

map<string, int> mapp;
vector<string> words;

//将单词s标准化
string standard(const string &s) {
    string t = s;
    for (int i = 0; i < t.length(); i++) {
        t[i] = tolower(t[i]);
    }
    sort(t.begin(), t.end());
    return t;
}

int main() {
    string s;
    while (cin >> s) {
        if (s[0] == '#')
            break;
        words.push_back(s);
        string r = standard(s);
        if (!mapp.count(r))
            mapp[r] = 0;
        mapp[r]++;
    }
    vector<string> ans;
    for (int i = 0; i < words.size(); i++) {
        if (mapp[standard(words[i])] == 1)
            ans.push_back(words[i]);
    }
    sort(ans.begin(), ans.end());
    for (int i = 0; i < ans.size(); i++) {
        cout << ans[i] << endl;
    }
    return 0;
}

#include <iostream>

#include <map>

#include <set>

#include <algorithm>

#include <vector>

#include <string>

#include <cctype>

using namespace std;

map<string, int> mapp;

vector<string> words;

//将单词s标准化

string standard(const string &s) {

string t = s;

for (int i = 0; i < t.length(); i++) {

t[i] = tolower(t[i]);

}

sort(t.begin(), t.end());

return t;

}

int main() {

string s;

while (cin >> s) {

if (s[0] == '#')

break;

words.push_back(s);

string r = standard(s);

if (!mapp.count(r))

mapp[r] = 0;

mapp[r]++;

}

vector<string> ans;

for (int i = 0; i < words.size(); i++) {

if (mapp[standard(words[i])] == 1)

ans.push_back(words[i]);

}

sort(ans.begin(), ans.end());

for (int i = 0; i < ans.size(); i++) {

cout << ans[i] << endl;

}

return 0;

}

【C++ 与 STL】集合：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() 返回一个用于比较元素间的值的函数

【C++ 与 STL】不定长数组：vector

vector是一个模板类所以使用时要用vector<int> a 或者 vector<double> b这样的方式来声明一个vector
vector<int>是一个类似于int a[]的整数数组，而vector<string>是一个类似于string a[]的字符串数组
clear()清空
resize()改变大小
push_back()在尾部添加元素
erase()删除元素
pop_back()在尾部删除元素
empty()测试是否为空
vector之间可以直接赋值或者作为函数的返回值
push_back()和pop_back()无需改变数组长度，自动会增加和减小数组长度
增加长度后增加的元素值为0
测试代码：

继续阅读【C++ 与 STL】不定长数组：vector