个人认为，结合网上对《Essential c++》的评论，它不适合初学者：
（1）过于精炼，很多内容不会细讲
（2）中文版翻译较生硬，逻辑不够连贯清晰
（3）课后作业有答案，但是没提供网上可编译的源码（网站开梯无法访问），手敲完可能一堆BUG；或者是片段式的答案，即不是完整代码
看的我一脸懵，第5章的代码就不敲了，后续看情况
目录
🌼4.1
🌼4.2
🌼4.3
🌼4.1
要求
造轮子 -- stack
建立 stack.h 和 stack.cpp
编写 stack.cpp 函数，练习操作 Stack 的所有公开接口，并加以编译执行
在 stack.h 中定义 push(), pop(), peek()等函数
在 stack.cpp 中运用 Stack 类提供的接口，从标准输入设备依次读入一些字符串，并将它们 push 到 stack 中，直到读到文件末尾 （EOF），或是 stack 已满
代码
stack.h
#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;class Stack {
public:bool push( const string& ); // 声明 push 函数，将字符串压入栈中bool pop( string &elem ); // 声明 pop 函数，从栈中弹出字符串bool peek( string &elem ); // 声明 peek 函数，获取栈顶元素bool empty() const { return _stack.empty(); } // 判断栈是否为空bool full() const { return _stack.size() == _stack.max_size(); } // 判断栈是否已满int size() const { return _stack.size(); } // 获取栈中元素的数量private:vector<string> _stack; // 栈的存储结构，使用 vector 实现
};bool Stack::push( const string &elem ) {if ( full() ) return false; // 如果栈已满，返回 false_stack.push_back( elem ); // 向栈中添加元素return true;
}bool Stack::peek( string &elem ) {if ( empty() ) return false; // 如果栈为空，返回 falseelem = _stack.back(); // 获取栈顶元素return true;
}bool Stack::pop( string &elem ) {if ( empty() ) return false; // 如果栈为空，返回 falseelem = _stack.back(); // 获取栈顶元素_stack.pop_back(); // 弹出栈顶元素return true;
}#endif // STACK_H_INCLUDEDstack.cpp
// stack.cpp#include<iostream>
#include<string>
#include "stack.h"
using namespace std;int main()
{Stack st; // 创建一个 Stack 对象string str;while ( cin >> str && !st.full() ) // 当用户输入字符串且栈未满时，循环执行st.push( str ); // 将读取的字符串压入栈中if (st.empty()) { // 如果栈为空，则输出提示信息并返回 0cout << '\n' << "no strings were read!\n";return 0;}st.peek (str); // 获取栈顶元素，保存在 str 中if (st.size() == 1 && str.empty()) { // 如果栈中只有一个元素且栈顶元素为空字符串，则输出提示信息并返回 0cout << '\n' << "no strings were read\n";return 0;}cout << '\n' << "Read in "<< st.size() << " strings!\n"<< "The strings, in reverse order: \n"; // 输出读取的字符串总数和反序排列后的提示信息while (st.size()) // 当栈不为空时，循环执行if (st.pop(str)) // 从栈中弹出字符串，并输出cout << str << ' ';cout << '\n' << "There are now "<< st.size()<< " elements in the stack!\n"; // 输出栈中剩余元素的数量return 0;
}
输入输出
输入完后，换行，ctrl + Z，表示 EOF（Linux就ctrl + D）
A way a lone a last a loves a long the
^ZRead in 11 strings!
The strings, in reverse order:
the long a loves a last a lone a way A
There are now 0 elements in the stack!🌼4.2
坑
count()函数的类内声明和类外实现，注意不要写成 bool，否则只会返回 occurs 1 times
要求
扩展 Stack 功能，以支持 find() 和 count() 两个操作
find() 会查看某值是否存在而返回 true 或 false
count() 返回某字符串出现次数
重新实现 4.1 的 .cpp，让它调用这2个函数
以同名的泛型算法来实现这两个函数
为了调用2个泛型算法，需要 global scope（全局作用域）运算符 ::
解释
::count()表示调用全局命名空间中的count()函数，而不是Stack类中定义的同名函数。在这种情况下，::作为区分局部函数和全局函数的作用域限定符，可以指定使用全局命名空间中的函数。如果没有加上::，则编译器会根据它找到的第一个同名函数进行调用，这可能会导致意料之外的结果
代码
stack.h
#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;class Stack {
public:bool push( const string& ); // 声明 push 函数，将字符串压入栈中bool pop( string &elem ); // 声明 pop 函数，从栈中弹出字符串bool peek( string &elem ); // 声明 peek 函数，获取栈顶元素bool empty() const { return _stack.empty(); } // 判断栈是否为空bool full() const { return _stack.size() == _stack.max_size(); } // 判断栈是否已满int size() const { return _stack.size(); } // 获取栈中元素的数量// 4.2 拓展bool find( const string &elem ) const;int count( const string &elem ) const;private:vector<string> _stack; // 栈的存储结构，使用 vector 实现
};bool Stack::push( const string &elem ) {if ( full() ) return false; // 如果栈已满，返回 false_stack.push_back( elem ); // 向栈中添加元素return true;
}bool Stack::peek( string &elem ) {if ( empty() ) return false; // 如果栈为空，返回 falseelem = _stack.back(); // 获取栈顶元素return true;
}bool Stack::pop( string &elem ) {if ( empty() ) return false; // 如果栈为空，返回 falseelem = _stack.back(); // 获取栈顶元素_stack.pop_back(); // 弹出栈顶元素return true;
}// 4.2 拓展
bool Stack::find( const string &elem ) const
{vector<string>::const_iterator end_it = _stack.end();return ::find(_stack.begin(), end_it, elem ) != end_it; // 全局作用域 ::
}int Stack::count( const string &elem ) const
{return ::count(_stack.begin(), _stack.end(), elem );
}#endif // STACK_H_INCLUDEDstack.cpp
// stack.cpp#include<iostream>
#include<string>
#include "stack.h"
using namespace std;int main()
{Stack st; // 创建一个 Stack 对象string str;while ( cin >> str && !st.full() ) // 当用户输入字符串且栈未满时，循环执行st.push( str ); // 将读取的字符串压入栈中if (st.empty()) { // 如果栈为空，则输出提示信息并返回 0cout << '\n' << "no strings were read!\n";return 0;}st.peek (str); // 获取栈顶元素，保存在 str 中if (st.size() == 1 && str.empty()) { // 如果栈中只有一个元素且栈顶元素为空字符串，则输出提示信息并返回 0cout << '\n' << "no strings were read\n";return 0;}cout << '\n' << "Read in "<< st.size() << " strings!\n";cin.clear(); // 清除 end-of-file 设定cout << "what word to search for? ";cin >> str;bool found = st.find(str);int count = found ? st.count(str) : 0;cout << str << ( found ? " is " : " isn\'t " ) << "in the stack. ";if (found)cout << "It occurs "<< count << " times\n";return 0;
}
输入输出
A way a lone a last a loved a long the
^ZRead in 11 strings!
what word to search for? a
a is in the stack. It occurs 4 times🌼4.3
#include <string>
using namespace std;// 定义一个全局封装类 globalWrapper
class globalWrapper {
public:// (静态成员函数)返回测试通过的数量 static int tests_passed() { return _tests_passed; }// 返回已运行的测试数量 static int tests_run() { return _tests_run; }// 返回版本号 static int version_number() { return _version_number; }// 返回版本时间戳 static string version_stamp() { return _version_stamp; }// 返回程序名称 static string program_name() { return _program_name; }// 设置测试通过的数量 static void tests_passed(int nval) { _tests_passed = nval; }// 设置已运行的测试数量 static void tests_run(int nval) { _tests_run = nval; }// (静态成员函数)设置版本号 static void version_number(int nval) { _version_number = nval; }// 设置版本时间戳 static void version_stamp(const string& nstamp) { _version_stamp = nstamp; }// 设置程序名称 static void program_name(const string& npn) { _program_name = npn; }private:static string _program_name; // (静态成员变量)存储程序名称 static string _version_stamp; // 存储版本时间戳 static int _version_number; // 存储版本号 static int _tests_run; // 存储已运行的测试数量 static int _tests_passed; // 存储测试通过的数量
};string globalWrapper::_program_name; // 初始化静态成员变量 _program_name
string globalWrapper::_version_stamp;
int globalWrapper::_version_number;
int globalWrapper::_tests_run; // 初始化静态成员变量 _tests_run
int globalWrapper::_tests_passed;
![【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（分治算法+双指针）](http://pic.xiahunao.cn/【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（分治算法+双指针）)
批量处理)
