实现CStack类遇到的问题

2019独角兽企业重金招聘Python工程师标准>>>

        自己动手编写一个CStack类，包括头文件CStack.h以及源文件CStack.cpp。

        遇到了几个问题：

        1.每个文件都要写using namespace std;没写的文件会报错：缺少类型说明符……（这不是废话吗。。可是我就是这样报错许久。。。）

        2.class CStack的定义放在.h中，在.cpp文件中不能再重复该定义，否则编译会报错（class重复定义）。.cpp文件只要包括class中的各个未定义成员函数的定义即可。

        3.在class定义中定义的成员函数默认是inline函数（即使不显示声明inline）。如果一个inline函数会在多个源文件中被用到，那么必须把它定义在头文件中。如果不会在多个源文件中用到，则class中未定义的成员函数（即.h文件中只声明且没有显示声明inline的成员函数）也可以在.cpp文件中定义的时候加上inline，或者声明和定义时都加上inline都可以（即可以正常编译及运行）！但是还是建议将inline函数的定义放在头文件中。

        先上代码：

    CStack.h:

#pragma once //保证头文件只被编译一次
#include <vector>
#include <string>

using namespace std;

class CStack
{
public:
	CStack(void);
	~CStack(void);
	bool push(const string& elem);
	bool pop(string &elem);
	bool peek(string &elem);
	bool empty();
	bool full();
	int size(){
		return _stack.size();
	}
private:
	vector<string> _stack;
};

    CStack.cpp:

#include "CStack.h"

using namespace std;

bool
	CStack::push(const string& elem){
		if(full()){
			return false;
		}
		_stack.push_back(elem);
		return true;
}

bool CStack::full(){
	return _stack.size() == _stack.max_size();
}

bool CStack::pop(string &elem){
	if(empty()){
		return false;
	}
	elem = _stack.back();
	_stack.pop_back();
	return true;
}

bool CStack::peek(string &elem){
	if(empty()){
		return false;
	}
	elem = _stack.back();
	return true;
}

inline bool
	CStack::empty(){
		return 0 == _stack.size();
}

CStack::CStack(void){
}


CStack::~CStack(void){

}

        #ifndef与#pragma once的区别：

        #ifndef的方式依赖于宏名字不能冲突，这不光可以保证同一个文件不会被包含多次，也能保证内容完全相同的两个文件不会被不小心同时包含。当然，缺点就是如果不同头文件的宏名不小心“撞车”，可能就会导致头文件明明存在，编译器却硬说找不到声明的状况。

#pragma once（貌似微软编译器独有，不支持跨平台）则由编译器提供保证：同一个文件不会被编译多次。注意这里所说的“同一个文件”是指物理上的一个文件，而不是指内容相同的两个文件。带来的好处是，你不必再费劲想个宏名了，当然也就不会出现宏名碰撞引发的奇怪问题。对应的缺点就是如果某个头文件有多份拷贝，本方法不能保证他们不被重复包含。当然，相比宏名碰撞引发的“找不到声明”的问题，重复包含更容易被发现并修正。

方式一由语言支持所以移植性好，方式二 可以避免名字冲突。

转载于:https://my.oschina.net/handsomedz/blog/661874