本文2.0使用VSCode進行LeetCode C++本地調(diào)試
LeetCode C++ 本地調(diào)試
LeetCode中使用在線編輯器可以很方便的進行答題周荐，但對我們這種菜鳥還是喜歡本地調(diào)試一遍復制粘貼。
本文Github地址：Pokerpoke/LeetCode
進行本地調(diào)試遇到以下問題：
- VS中只能存在一個
main()函數(shù) - 在
main()函數(shù)中執(zhí)行算法跟網(wǎng)頁上縮進不同(強迫癥) - 樹、鏈表等數(shù)據(jù)結構構造比較麻煩
- 測試結果
- github
工具：
- Windows(需要WSL) 或者 Ubuntu
- VS code
- CMake
問題2
問題2比較簡單，先解決問題2送浊，構造Solution類進行調(diào)試闭树。
class Solution
{
int maxProfit(vector<int> &prices)
{
// 解答過程
return max;
}
};
int main()
{
Solution s;
vector<int> prices{7, 1, 5, 3, 6, 4}
ans = s.maxProfit();
cout << ans;
}
問題1
問題1的原因是因為VS中一個project只能有一個main()函數(shù)捏肢，可以通過在解決方案下建立多個project的方式來解決，但這樣不夠方便狼忱，需要的只是新建文件者吁，敲代碼灶泵，測試实檀。所以我采用了Windows(WSL) / Ubuntu + CMake的方式解決這個問題湃鹊。
目錄結構
├── CMakeLists.txt # 頂層CMake配置文件
├── README.md # 項目說明
├── build # 構建文件夾
├── doc # 解釋說明侨颈，用以整理思路
├── include # 相關頭文件
│ ├── CMakeLists.txt # CMake配置文件
│ ├── bstree.cc
│ ├── bstree.h # 二叉樹頭文件
│ ├── headers.h # 包含頭文件
│ ├── listnode.cc
│ └── listnode.h # 鏈表頭文件
├── leetcode # 編譯腳本
└── src # 解答目錄
├── 0.template.cc # 解答模板耘分，每次復制改名即可
├── CMakeLists.txt # 解答CMake配置文件
├── climbStairs.cc
└── ...
頂層CMake配置
project(LeetCode)
cmake_minimum_required(VERSION 2.6)
include_directories(${CMAKE_SOURCE_DIR}/include)
add_subdirectory(include)
add_subdirectory(src)
include/下CMake配置
aux_source_directory(. LEETCODE)
add_library(leetcode ${LEETCODE})
src/目錄下CMake配置渴频，編譯每個源文件场钉，不需要每次新建以后添加項目
aux_source_directory(. EXECUTABLE)
foreach(T_FILE_NAME ${EXECUTABLE})
get_filename_component(EXECUTABLE_NAME ${T_FILE_NAME} NAME_WE)
# message(${EXECUTABLE_NAME})
add_executable(${EXECUTABLE_NAME} ${T_FILE_NAME})
target_link_libraries(
${EXECUTABLE_NAME}
leetcode
)
endforeach()
環(huán)境基本配置完成了暂殖，在src目錄下答題晨横，然后調(diào)試即可库糠。每次都編譯全部解答會很慢，指定target又需要敲很長命令，將這些命令寫成腳本即可。
leetcode腳本
set -e
# 獲取腳本所在目錄
CMAKE_SOURCE_DIR=$(dirname $(readlink -f $0))
# 獲取CMake源目錄
CMAKE_SOURCE_DIR=$(pwd)
cd ${CMAKE_SOURCE_DIR}
if [ ! -d ./build ]
then
mkdir build
fi
# 指定解答
cd build && cmake .. && make $1 -j8 && cd src
# 運行
./$1
添加可執(zhí)行權限
sudo chmod +x leetcode
用文件名區(qū)分leetcode題目肿孵，執(zhí)行以下命令即可進行本地調(diào)試
./leetcode maxProfit
問題3
自行構建鏈表蛉腌、二叉樹的相關數(shù)據(jù)結構(待完善)钠右，這里沒有采用寫在同一個頭文件的方式狠毯，如果將所有定義惜颇、實現(xiàn)寫在同一個頭文件需要在CMake中將library聲明成接口的形式忙干。
listnode.h
#ifndef _LISTNODE_H_
#define _LISTNODE_H_
#include <iostream>
#include <vector>
struct ListNode
{
int val;
ListNode *next;
ListNode(int x = 0, ListNode *p = nullptr) : val(x), next(nullptr){};
};
// 調(diào)試用，打印整個鏈表
void print_list(ListNode *head)
{
while (head != nullptr)
{
std::cout << head->val << " ";
head = head->next;
}
std::cout << std::endl;
}
class List
{
public:
ListNode *head, *tail;
int pos;
List()
{
head = nullptr;
tail = nullptr;
};
// 用vector進行初始化
List(const std::vector<int> &in)
{
head = nullptr;
tail = nullptr;
for (auto it : in)
this->insert(it);
};
~List(){};
// 插入節(jié)點
void insert(int x)
{
if (head == nullptr)
{
head = tail = new ListNode(x);
head->next = nullptr;
tail->next = nullptr;
}
else
{
ListNode *p = new ListNode(x);
tail->next = p;
tail = p;
tail->next = nullptr;
}
};
void print()
{
print_list(head);
}
};
#endif //!_LISTNODE_H_
bstree.h
#ifndef _BSTREE_H_
#define _BSTREE_H_
#include <vector>
struct TreeNode
{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
class Tree
{
public:
Tree();
Tree(std::vector<int> &in);
~Tree();
TreeNode *root;
static void print_tree(TreeNode *root);
TreeNode *insert_ordered(const std::vector<int> &in, int l, int r);
void insert(const int &x);
void insert(const int &x, TreeNode *&parent);
bool is_empty();
void print();
void push(std::vector<int> &in);
};
#endif //!_BSTREE_H_
bstree.cc
#include "bstree.h"
#include <iostream>
#include <algorithm>
Tree::Tree()
{
root = nullptr;
}
Tree::Tree(std::vector<int> &in)
{
root = nullptr;
sort(in.begin(), in.end());
for (auto it : in)
std::cout << it << " ";
std::cout << std::endl;
root = insert_ordered(in, 0, in.size() - 1);
}
Tree::~Tree()
{
}
void Tree::print_tree(TreeNode *root)
{
if (root != nullptr)
{
print_tree(root->left);
std::cout << root->val << " ";
print_tree(root->right);
}
}
bool Tree::is_empty()
{
return (root == nullptr);
}
TreeNode *Tree::insert_ordered(const std::vector<int> &in, int l, int r)
{
if (l > r)
return nullptr;
int mid = (l + r + 1) / 2;
TreeNode *new_root = new TreeNode(in[mid]);
new_root->left = insert_ordered(in, l, mid - 1);
new_root->right = insert_ordered(in, mid + 1, r);
return new_root;
}
void Tree::insert(const int &x)
{
insert(x, root);
}
void Tree::insert(const int &x, TreeNode *&parent)
{
if (parent == nullptr)
{
parent = new TreeNode(x);
return;
}
else
{
if (x > parent->val)
return insert(x, parent->right);
else if (x < parent->val)
return insert(x, parent->left);
else
return;
}
}
void Tree::print()
{
print_tree(root);
std::cout << std::endl;
}
void Tree::push(std::vector<int> &in)
{
for (auto i : in)
{
this->insert(i);
}
}
headers.h，該文件主要用來include其他頭文件以使解答可讀性更高
#ifndef _HEADERS_H_
#define _HEADERS_H_
// c++ stl libraries
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <unordered_set>
#include <unordered_map>
#include <stack>
#include <queue>
// c libraries
#include <cctype>
#include <climits>
#include <cmath>
#include <cstring>
// listnode
#include "listnode.h"
#include "bstree.h"
using namespace std;
#endif // !_HEADERS_H_
問題4
使用googletest作為測試框架，gtest安裝方式見項目主頁
修改頂層CMakeLists.txt
...
enable_testing()
find_package(Threads REQUIRED)
find_package(GTest REQUIRED)
...
include_directories(${GTEST_INCLUDE_DIR})
...
修改headers.h
...
#include <gtest/gtest.h>
...
修改src/CMakeLists.txt
target_link_libraries(
${EXECUTABLE_NAME}
leetcode
gtest
${CMAKE_THREAD_LIBS_INIT}
)
測試例程
#include "headers.h"
class Solution
{
public:
int climbStairs(int n)
{
int ways[] = {1, 1};
for (int i = 1; i < n; i++)
{
int temp = ways[1];
ways[1] += ways[0];
ways[0] = temp;
}
return ways[1];
}
};
TEST(climbStairs, climbStairs)
{
Solution s;
EXPECT_EQ(s.climbStairs(2), 2);
EXPECT_EQ(s.climbStairs(3), 3);
}
int main(int argc, char **argv)
{
::testing::InitGoogleTest(&argc, argv);
return RUN_ALL_TESTS();
}
執(zhí)行./leetcode climbStairs即可看到以下輸出，表明結果正確
[==========] Running 1 test from 1 test case.
[----------] Global test environment set-up.
[----------] 1 test from climbStairs
[ RUN ] climbStairs.climbStairs
[ OK ] climbStairs.climbStairs (1 ms)
[----------] 1 test from climbStairs (1 ms total)
[----------] Global test environment tear-down
[==========] 1 test from 1 test case ran. (1 ms total)
[ PASSED ] 1 test.
問題5
使用git管理項目即可
.gitignore文件
.vscode # vscode配置目錄
build # 構建目錄
