C++ – 第4页 – 柳婼の blog

【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

摘自Google开源项目风格指南-C++风格指南

1.#define保护
使用#define防止头文件被多重包含

#ifndef <PROJECT>_<PATH>_<FILE>_H_
#define <PROJECT>_<PATH>_<FILE>_H_
…
#endif // <PROJECT>_<PATH>_<FILE>_H_

举个栗子~：

#ifndef STDIO_H_
#define STDIO_H_

#include <stdio.h>

#endif //stdio.h

2.函数参数的顺序
定义函数时, 参数顺序依次为: 输入参数, 然后是输出参数。

3.在 #include 中插入空行

以分割相关头文件, C 库, C++ 库, 其他库的 .h 和本项目内的 .h 是个好习惯。

举个栗子~：

#include “foo/public/fooserver.h” // 优先位置

#include <sys/types.h>
#include <unistd.h>
#include <hash_map>
#include <vector>

#include “base/basictypes.h”
#include “base/commandlineflags.h”
#include “foo/public/bar.h”

4.通用命名规则
(1)函数命名，变量命名，文件命名要有描述性；少用缩写。
尽可能给有描述性的命名，别心疼空间，毕竟让代码易于新读者理解很重要。
不要用只有项目开发者能理解的缩写，也不要通过砍掉几个字母来缩写单词。

举个栗子~：

int price_count_reader; // 无缩写
int num_errors; // “num” 本来就很常见
int num_dns_connections; // 人人都知道 “DNS” 是啥

(2)类型名称的每个单词首字母均大写, 不包含下划线: MyExcitingClass, MyExcitingEnum.

举个栗子~：继续阅读摘自Google开源项目风格指南-C++风格指南