Skip to content

Commit

Permalink
Rename PathTree to path_tree_t
Browse files Browse the repository at this point in the history
  • Loading branch information
@xorz57
xorz57 committed Jun 25, 2024
1 parent dd0329b commit d4c6ad7
Show file tree
Hide file tree
Showing 3 changed files with 78 additions and 78 deletions.
68 changes: 34 additions & 34 deletions README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -8,40 +8,40 @@
#include "PathTree/PathTree.hpp"

int main() {
PathTree pathTree;
pathTree.addPath("/bin");
pathTree.addPath("/etc");
pathTree.addPath("/sbin");
pathTree.addPath("/usr/bin");
pathTree.addPath("/usr/include");
pathTree.addPath("/usr/lib");
pathTree.addPath("/usr/local/bin");
pathTree.addPath("/usr/local/lib");
pathTree.addPath("/usr/local/man");
pathTree.addPath("/usr/local/sbin");
pathTree.addPath("/usr/local/share");
pathTree.addPath("/usr/share/man");
pathTree.addPath("/var/cache");
pathTree.addPath("/var/lib");
pathTree.addPath("/var/lock");
pathTree.addPath("/var/log");
pathTree.addPath("/var/opt");
pathTree.addPath("/var/spool/cron");
pathTree.addPath("/var/spool/cups");
pathTree.addPath("/var/spool/mail");
pathTree.addPath("/var/spool/tmp");
pathTree.addPath("/dev");
pathTree.addPath("/home");
pathTree.addPath("/lib");
pathTree.addPath("/mnt");
pathTree.addPath("/opt");
pathTree.addPath("/proc");
pathTree.addPath("/root");
pathTree.show();
std::cout << std::boolalpha << pathTree.containsPath("/") << std::endl;
std::cout << std::boolalpha << pathTree.containsPath("/usr") << std::endl;
std::cout << std::boolalpha << pathTree.containsPath("/usr/local") << std::endl;
std::cout << std::boolalpha << pathTree.containsPath("/usr/local/bin") << std::endl;
path_tree_t path_tree;
path_tree.addPath("/bin");
path_tree.addPath("/etc");
path_tree.addPath("/sbin");
path_tree.addPath("/usr/bin");
path_tree.addPath("/usr/include");
path_tree.addPath("/usr/lib");
path_tree.addPath("/usr/local/bin");
path_tree.addPath("/usr/local/lib");
path_tree.addPath("/usr/local/man");
path_tree.addPath("/usr/local/sbin");
path_tree.addPath("/usr/local/share");
path_tree.addPath("/usr/share/man");
path_tree.addPath("/var/cache");
path_tree.addPath("/var/lib");
path_tree.addPath("/var/lock");
path_tree.addPath("/var/log");
path_tree.addPath("/var/opt");
path_tree.addPath("/var/spool/cron");
path_tree.addPath("/var/spool/cups");
path_tree.addPath("/var/spool/mail");
path_tree.addPath("/var/spool/tmp");
path_tree.addPath("/dev");
path_tree.addPath("/home");
path_tree.addPath("/lib");
path_tree.addPath("/mnt");
path_tree.addPath("/opt");
path_tree.addPath("/proc");
path_tree.addPath("/root");
path_tree.show();
std::cout << std::boolalpha << path_tree.containsPath("/") << std::endl;
std::cout << std::boolalpha << path_tree.containsPath("/usr") << std::endl;
std::cout << std::boolalpha << path_tree.containsPath("/usr/local") << std::endl;
std::cout << std::boolalpha << path_tree.containsPath("/usr/local/bin") << std::endl;
return 0;
}
```
Expand Down
68 changes: 34 additions & 34 deletions examples/Example.cpp
View file
Original file line number Diff line number Diff line change
Expand Up @@ -25,39 +25,39 @@
#include "PathTree/PathTree.hpp"

int main() {
PathTree pathTree;
pathTree.addPath("/bin");
pathTree.addPath("/etc");
pathTree.addPath("/sbin");
pathTree.addPath("/usr/bin");
pathTree.addPath("/usr/include");
pathTree.addPath("/usr/lib");
pathTree.addPath("/usr/local/bin");
pathTree.addPath("/usr/local/lib");
pathTree.addPath("/usr/local/man");
pathTree.addPath("/usr/local/sbin");
pathTree.addPath("/usr/local/share");
pathTree.addPath("/usr/share/man");
pathTree.addPath("/var/cache");
pathTree.addPath("/var/lib");
pathTree.addPath("/var/lock");
pathTree.addPath("/var/log");
pathTree.addPath("/var/opt");
pathTree.addPath("/var/spool/cron");
pathTree.addPath("/var/spool/cups");
pathTree.addPath("/var/spool/mail");
pathTree.addPath("/var/spool/tmp");
pathTree.addPath("/dev");
pathTree.addPath("/home");
pathTree.addPath("/lib");
pathTree.addPath("/mnt");
pathTree.addPath("/opt");
pathTree.addPath("/proc");
pathTree.addPath("/root");
pathTree.show();
std::cout << std::boolalpha << pathTree.containsPath("/") << std::endl;
std::cout << std::boolalpha << pathTree.containsPath("/usr") << std::endl;
std::cout << std::boolalpha << pathTree.containsPath("/usr/local") << std::endl;
std::cout << std::boolalpha << pathTree.containsPath("/usr/local/bin") << std::endl;
path_tree_t path_tree;
path_tree.addPath("/bin");
path_tree.addPath("/etc");
path_tree.addPath("/sbin");
path_tree.addPath("/usr/bin");
path_tree.addPath("/usr/include");
path_tree.addPath("/usr/lib");
path_tree.addPath("/usr/local/bin");
path_tree.addPath("/usr/local/lib");
path_tree.addPath("/usr/local/man");
path_tree.addPath("/usr/local/sbin");
path_tree.addPath("/usr/local/share");
path_tree.addPath("/usr/share/man");
path_tree.addPath("/var/cache");
path_tree.addPath("/var/lib");
path_tree.addPath("/var/lock");
path_tree.addPath("/var/log");
path_tree.addPath("/var/opt");
path_tree.addPath("/var/spool/cron");
path_tree.addPath("/var/spool/cups");
path_tree.addPath("/var/spool/mail");
path_tree.addPath("/var/spool/tmp");
path_tree.addPath("/dev");
path_tree.addPath("/home");
path_tree.addPath("/lib");
path_tree.addPath("/mnt");
path_tree.addPath("/opt");
path_tree.addPath("/proc");
path_tree.addPath("/root");
path_tree.show();
std::cout << std::boolalpha << path_tree.containsPath("/") << std::endl;
std::cout << std::boolalpha << path_tree.containsPath("/usr") << std::endl;
std::cout << std::boolalpha << path_tree.containsPath("/usr/local") << std::endl;
std::cout << std::boolalpha << path_tree.containsPath("/usr/local/bin") << std::endl;
return 0;
}
20 changes: 10 additions & 10 deletions include/PathTree/PathTree.hpp
View file
Original file line number Diff line number Diff line change
Expand Up @@ -31,24 +31,24 @@
#include <string>
#include <vector>

class PathTree {
class path_tree_t {
public:
PathTree() = default;
path_tree_t() = default;

void addPath(const std::string &path) {
addPathHelper(mRoot, path);
add_path_helper(mRoot, path);
}

void removePath(const std::string &path) {
removePathHelper(mRoot, path);
remove_path_helper(mRoot, path);
}

bool containsPath(const std::string &path) const {
return containsPathHelper(mRoot, path);
return contains_path_helper(mRoot, path);
}

void clear() {
clearHelper(mRoot);
clear_helper(mRoot);
}

void show() const {
Expand All @@ -62,7 +62,7 @@ class PathTree {
std::string name;
};

void addPathHelper(const std::shared_ptr<Node> &root, const std::string &path) const {
void add_path_helper(const std::shared_ptr<Node> &root, const std::string &path) const {
std::istringstream iss(path);
std::string name;
std::shared_ptr<Node> current = root;
Expand All @@ -83,7 +83,7 @@ class PathTree {
}
}

void removePathHelper(const std::shared_ptr<Node> &root, const std::string &path) {
void remove_path_helper(const std::shared_ptr<Node> &root, const std::string &path) {
std::istringstream iss(path);
std::string name;
std::shared_ptr<Node> current = root;
Expand All @@ -110,7 +110,7 @@ class PathTree {
parent->children.end());
}

bool containsPathHelper(const std::shared_ptr<Node> &root, const std::string &path) const {
bool contains_path_helper(const std::shared_ptr<Node> &root, const std::string &path) const {
std::istringstream iss(path);
std::string name;
std::shared_ptr<Node> current = root;
Expand All @@ -130,7 +130,7 @@ class PathTree {
return true;
}

void clearHelper(std::shared_ptr<Node> root) const {
void clear_helper(std::shared_ptr<Node> root) const {
root->children.clear();
}

Expand Down

0 comments on commit d4c6ad7

Please sign in to comment.