separate module search as pull request #2
Conversation
…lasses Route, SearchInfo. Refactoring functions to signature to this classes. Broke FindRoute and tests
…sses, broke FindRoute method and tests
…ad in Search.FindRoute
|
Коммит 15fad5c был отправлен после дедлайна, поэтому проверяться не будет |
| virtual std::vector <BasePoint> getBasePoints() = 0; | ||
| virtual std::vector <Infrastructure> getInfrastructurePoints() = 0; |
There was a problem hiding this comment.
всё ещё считаю довольно странным наличие двух разных функций для этих двух сущностей в одном месте
стоило тут реализовать абстрактную фабрику
и использование std::vector в интерфейсе - не самая лучшая идея
| #include <iostream> | ||
| #include <vector> | ||
| #include <unordered_map> | ||
| #include <unordered_set> | ||
| #include <set> | ||
| #include <optional> |
| using std::vector; | ||
| using std::unordered_map; | ||
| using std::unordered_set; | ||
| using std::optional; | ||
| using std::set; | ||
| using std::pair; |
There was a problem hiding this comment.
делать using в header-файле === делать "подлянку" будущим пользователям
| public: | ||
| Dijkstra() {} | ||
|
|
||
| void AddDirectedEdge(const T &from, const T& to, unsigned int weight); |
There was a problem hiding this comment.
это явно не задача класса Дейкстра
задача класса Дейкстра - это найти маршрут, получив граф и стартовую вершину
| using std::set; | ||
| using std::pair; | ||
|
|
||
| template <class T> |
| } | ||
| } | ||
|
|
||
| Search::Search(DataBase* base) { |
There was a problem hiding this comment.
base может быть nullptr
| if (!idPointMap.count(id)) { | ||
| return optRoute; | ||
| } | ||
| dijkstraSearcher.FindRoute(id); |
There was a problem hiding this comment.
непонятно, почему dijkstra жёстко зашит внутрь класса
либо нужно было "движок" передавать аргументом в метод, либо аргументом в конструктор (или через шаблонный параметр), либо решить этот вопрос через наследование, по-разному реализуя логику обхода (шаблонный метод)
| std::vector<Edge> GetEdges() { return edges; } | ||
| unsigned int Size() { return edges.size(); } | ||
| void Reverse() { std::reverse(edges.begin(), edges.end()); } | ||
| iterator begin() { return links.begin(); } |
There was a problem hiding this comment.
что такое links - осталось непонятным...
| std::vector <BasePoint> graf; | ||
| std::vector <Infrastructure> infr; | ||
| std::map <std::string, std::vector <Point*> > namePointsMap; | ||
| std::map <unsigned int, Point*> idPointMap; | ||
| Dijkstra <unsigned int> dijkstraSearcher; | ||
|
|
||
| void createMapPoints(std::vector <Point*> points); | ||
| void initMaps(); | ||
| void initDijkstra(); |
There was a problem hiding this comment.
почитайте про PIMPL - мы об этом рассказывали на лекциях...
| } | ||
|
|
||
| vector <Infrastructure> fillInfrPoints() { | ||
| Infrastructure i9(9), i10(10), i11(11), i12(12), i13(13), i102(102), i103(103); |
There was a problem hiding this comment.
плохие названия переменных, ещё и на одной строчке...
This is branch with code of Search module
developer - Artyom Volkov