c++ 头文件注意事项

关于.cpp与.h头文件中无法关联,unknown override specifier

原因: 未将两个文件放在同一个项目中,且头文件名必须跟方法名保持一致

头文件使用 STL 库函数时,需要声明std命名空间

在这里插入图片描述

正确做法:
Header.h头文件
在这里插入图片描述

Header.cpp文件
在这里插入图片描述

代码呈上:

#ifndef HEADER_H_
#define HEADER_H_

struct TreeNode {
	int val;
	TreeNode* left;
	TreeNode* right;
	TreeNode();
	TreeNode(int x);
	TreeNode(int x, TreeNode* left, TreeNode* right);
};
struct ListNode {
	int val;
	ListNode* next;
	ListNode();
	ListNode(int x);
	ListNode(int x, ListNode* next);
};

class ConstructTree {
public:
	// Encodes a tree to a single string.
	std::string serialize(TreeNode* root);
	// Decodes your encoded data to tree.
	TreeNode* deserialize(std::string data);
};

#endif // !HEADER_H_
#include<iostream>
#include<string>
#include<vector>
#include<queue>
#include"Header.h"
using namespace std; 

TreeNode::TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode::TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
TreeNode::TreeNode(int x, TreeNode* left, TreeNode* right) : val(x), left(left), right(right) {}

ListNode::ListNode() : val(0), next(nullptr) {}
ListNode::ListNode(int x) : val(x), next(nullptr) {}
ListNode::ListNode(int x, ListNode* next) : val(x), next(next) {}

string ConstructTree::serialize(TreeNode* root) {
	if (!root) return "null";
	string res;
	queue<TreeNode* > q;
	q.push(root);
	TreeNode* node = root;
	while (!q.empty()) {
		int len = q.size();
		for (int i = 0; i < len; ++i) {
			node = q.front(); q.pop();
			if (node) {
				res += std::to_string(node->val);
				res += ',';
				q.push(node->left);
				q.push(node->right);
			}
			else res += "null,";
		}
	}
}
TreeNode* ConstructTree::deserialize(string data) {
	int left = 0, right = 0, n = data.size();
	vector<TreeNode*> v;
	string val;
	for (; right < data.size(); right++) {
		if (data[right] == ',') {
			left = right + 1;
			continue;
		}
		else if (data[right] == 'n') {
			v.push_back(nullptr);
			right = right + 3;
		}
		else {
			int tmp = right + 1;
			while (tmp < data.size() && data[tmp] != ',') {
				right++;
				tmp++;
			}
			string str = data.substr(left, right - left + 1);
			int num = atoi(str.c_str());
			v.push_back(new TreeNode(num));
		}
	}
	int pos = 1;
	for (int i = 0; i < v.size(); ++i) {
		if (!v[i]) continue;
		if (pos == v.size()) break;
		v[i]->left = v[pos++];
		if (pos == v.size()) break;
		v[i]->right = v[pos++];
	}
	return v[0];
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值