Essential C++ 面向对象4.1 ~ 5.4

个人认为，结合网上对《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_INCLUDED

stack.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_INCLUDED

stack.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;