Add files via upload by igoroogle · Pull Request #1 · igoroogle/sort

igoroogle · 2017-12-25T21:04:05Z

No description provided.

ifsmirnov · 2018-01-23T22:10:03Z

@@ -0,0 +1,151 @@
+#include<cstdio>
+#include<iostream>
+template<typename T> void Swap(T& elem1, T& elem2) {


Стандартный чем не устраивает?

Меньше библиотек подключать

ifsmirnov · 2018-01-23T22:10:11Z

@@ -0,0 +1,151 @@
+#include<cstdio>


Пробелы после слова include

ifsmirnov · 2018-01-23T22:10:26Z

+}
+
+template <typename T> class Point {
+ public:


Пробел перед public не нужен.

Хорошо, просто раньше pcf ругался, если не ставить

ifsmirnov · 2018-01-23T22:10:41Z

+    elem2 = other;
+}
+
+template <typename T> class Point {


Это не Point, а Node.

ifsmirnov · 2018-01-23T22:11:23Z

+
+template<typename T> class List {
+ public:
+    const size_t size() {


const перед size_t не нужен, зато нужен после size()

ifsmirnov · 2018-01-23T22:18:03Z

+
+        size_t length_first = 1, length_second = 1;
+        Point<T> *cur, *mid1, *mid2, *cur1, *cur2, *fail;
+        for (cur = first; cur != last; ++length_first) {


Можно посчитать length_first/second за O(1), если передавать в функцию сортировки сам список.

ifsmirnov · 2018-01-23T22:19:05Z

+        cur1 = first->next;
+        cur2 = mid2;
+        fail = mid1->next;
+        while ((cur1 != fail) || (cur2 != last)) {


Слишком много лишних скобок

ifsmirnov · 2018-01-23T22:19:53Z

+
+        cur->next = last;
+        cur = first;
+        while ((cur->next != last) && (cur->next->val < cur->val)) {


Зачем нужны этот и следующий блоки кода?

ifsmirnov · 2018-01-23T22:20:10Z

+        cur->next = last;
+        cur = first;
+        while ((cur->next != last) && (cur->next->val < cur->val)) {
+            Swap(cur->next->val, cur->val);


Нигде не гарантируется, что тип T вообще можно свапать.

ifsmirnov · 2018-01-23T22:20:32Z

@@ -0,0 +1,151 @@
+#include<cstdio>
+#include<iostream>
+template<typename T> void Swap(T& elem1, T& elem2) {


Пустая строка после инклудов

igoroogle · 2018-01-27T05:35:09Z

UPD

ifsmirnov · 2018-02-06T13:47:15Z

+        return sizeVal;
+    }
+
+    List(size_t sizeVal, Node<T> *first, Node<T> *last) {


Почитай про списки инициализации:
http://en.cppreference.com/w/cpp/language/initializer_list

ifsmirnov · 2018-02-06T13:47:29Z

-    Point<T> *left, *right;
-    size_t size_val;
+    Node<T> *first, *last;
+    size_t sizeVal;


size_ лучше, чем sizeVal

ifsmirnov · 2018-02-06T13:47:50Z

-        while (cur != ans.end()) {
-            out << cur->val << ' ';
-            cur = cur->next;
+template <typename T> std::ostream& operator << (std::ostream& out, const List<T> &outVal) {


Можно просто val, outVal не добавляет смысла.
template здесь и в других местах лучше перенести на предыдущую строчку.

ifsmirnov · 2018-02-06T13:49:19Z

-            right->next = new Point<T>(val);
-            right = right->next;
-            ++size_val;
+        Node<T> *nextHead = first, *head;


Не нужно объявлять в одной строке несколько указателей, можно случайно допустить ошибку вида

Node* a, b;

ifsmirnov · 2018-02-06T13:49:49Z


-    Point<T>* end() const {
-        return right;
+    Node<T>* end() const {


Читай комментарий к предыдущей версии. end() не должен возвращать последний элемент.

ifsmirnov · 2018-02-06T13:50:17Z

-            cur1 = cur;
-            cur = cur->next;
-            delete(cur1);
+        if (first == NULL) {


ifsmirnov · 2018-02-06T13:50:57Z


-template <typename T> void Sort(Point<T> *first, Point<T> *last) {
-        if (first == last)
+template <typename T> void Sort(List<T>& sortList) {


Зачем слово sort в названии параметра?

ifsmirnov · 2018-02-06T13:51:23Z

-        if (first->next == last) {
-            if (first->val > last->val) {
-                Swap(first->val, last->val);
+        if (sortList.size() == 2) {


Зачем отдельно обрабатывать случай с двойкой?

ifsmirnov · 2018-02-06T13:52:06Z

-        while ((cur->next != last) && (cur->next->val < cur->val)) {
-            Swap(cur->next->val, cur->val);
-            cur = cur->next;
+        auto firstList = List<T>(sortList.size() / 2, sortList.begin(), midNode);


Сюда и далее бы переводов строк навставлять между логическими блоками, а то читается очень тяжело.

ifsmirnov · 2018-02-06T13:52:21Z

-            if (cur->val > max_val) {
-                Swap(cur->val, max_val);
+        auto tail = head;
+        while ((headFirst != firstList.end()) || (headLast != lastList.end())) {


Скобки вокруг выражений лишние.

Add files via upload

482f1ae

igoroogle requested a review from ifsmirnov December 25, 2017 21:07

ifsmirnov requested changes Jan 23, 2018

View reviewed changes

UPD

2d5f74e

ifsmirnov requested changes Feb 6, 2018

View reviewed changes

Conversation

igoroogle commented Dec 25, 2017

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

igoroogle commented Jan 27, 2018

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants