Практические занятия по курсу ОиМП/C++ check — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Строка 96: | Строка 96: | ||
int length; | int length; | ||
</source></li> | </source></li> | ||
+ | </ol> | ||
+ | |||
+ | == Структура == | ||
+ | <ol> | ||
+ | <li>Если требуется перебрать элементы коллекции, предпочитайте [http://ru.cppreference.com/w/cpp/language/range-for range-base for]. Он лаконичней и легче читается. | ||
+ | <source lang="cpp"> | ||
+ | // плохо | ||
+ | for (size_t i = 0; i < neighbors_list[vertex].size(); ++i) { | ||
+ | if (!(visited[neighbors_list[vertex][i]])) { | ||
+ | dfs(neighbors_list[vertex][i], visited); | ||
+ | } | ||
+ | } | ||
+ | </source> | ||
+ | |||
+ | <source lang="cpp"> | ||
+ | // хорошо | ||
+ | for (const int& neighbor_vertex : neighbors_list[vertex]) { | ||
+ | if (!(visited[neighbor_vertex])) { | ||
+ | dfs(neighbor_vertex, visited); | ||
+ | } | ||
+ | } | ||
+ | </source></li> | ||
+ | </ol> | ||
+ | </li> | ||
+ | </ol> | ||
== Прочее == | == Прочее == |
Версия 00:18, 28 февраля 2015
Оформление
- Отступ - 4 пробела. Символы табуляции использовать для отступов запрещено.
- Отступами выделяются: тела функций, структур/классов, вложенных блоков.
- Бинарные операторы отбиваются пробелами с двух сторон, после унарных пробелы не ставятся: a += b + -c
- Пробелы после открывающей скобки и перед закрывающей скобкой не ставятся: f(1, (2 + 3)). Закрывающая скобка должна идти на той же строке, что и последнее выражение.
- Максимальная длина строки - 100 символов.
- Перед ; пробел не ставится. После ; в for ставится пробел.
- Пустые блоки записываются как {} (а не ;).
- Открывающая { пишется на той же строке, что и начало блока (if, while, for, объявление функции).
- else пишется на той же строке, что и закрывающая } от if: if (...) {...\n} else {
- Однострочные комментарии отделяются от кода двумя пробелами и начинаются с пробела.
- Пробелы в конце строки запрещены.
- Файл должен заканчиваться переводом строки.
- В range-base for двоеточие обрамляется пробелами.
- В начале/конце блока, после public/private/protected пустые строки не ставятся.
- Перед объявлением функции/структуры/класса - пустая строка обязательна.
- Секции include-ов и using-ов были упорядочены по алфавиту.
Плохо:
#include <vector> #include <iostream>
Хорошо:
#include <iostream> #include <vector>
Плохо:
using std::vector; using std::cin; using std::cout;
Хорошо:
using std::cin; using std::cout; using std::vector;
- Имя шаблона и параметр шаблона НЕ должны разделяться пробелом.
Плохо:
vector <int> v;
Хорошо:
vector<int> v
- Не используйте транслит в именах.
Плохо:
size_t dlina_massiva;
Хорошо:
size_t length;
- Давайте переменным осмысленные имена. В частности, не используйте однобуквенных имён за исключением имён итераторов (i, j, k, ...), координат (x, y, z).
Плохо:
char alf(int j) { ... } // или char alphabet(int j) { ... }
Хорошо:
char get_char(int j) { ... }
Плохо:
int ln;
Хорошо:
int length;
Именование
Структура
- Если требуется перебрать элементы коллекции, предпочитайте range-base for. Он лаконичней и легче читается.
// плохо for (size_t i = 0; i < neighbors_list[vertex].size(); ++i) { if (!(visited[neighbors_list[vertex][i]])) { dfs(neighbors_list[vertex][i], visited); } }
// хорошо for (const int& neighbor_vertex : neighbors_list[vertex]) { if (!(visited[neighbor_vertex])) { dfs(neighbor_vertex, visited); } }
</li> </ol>
Прочее
- Необходимо явно подключать заголовочные файлы, в которых объявляются используемые функции/классы/... Запрещено явно подключать один и тот же заголовочный файл дважды.
- В качестве логических операторов следует использовать &&, ||, ... Их аналоги and, or, ... запрещены.
- Запрещено использовать приведение типов в стиле C - следует использовать *_cast.
- Конструктор от одного аргумента должен быть объявлен explicit.
- Порядок аргументов функции: сначала входные параметры (по значению либо константой ссылке), затем выходные (по указателю).
- При объявлении виртуальной функции следует использовать один и только один из спецификаторов virtual, final, override.
- При объявлении переменной спецификаторы static/extern/... идут перед именем типа.
- Запрещено использовать директиву using namespace. Нужно либо каждый раз указывать namespace явно, либо импортировать конкретные типы/переменные: using std::vector.
- Передавайте аргументы в функции по константной ссылке везде, где это уместно.
Плохо:
void print_vector(vector<int> v) { ... }
Хорошо:
void print_vector(const vector<int>& v) { ... }
- Везде, где это возможно, используйте префиксный инкремент и декремент.
Плохо:
i++; it--;
Хорошо:
++i; --it;
- Не создавайте функции с избыточным числом аргументов. Например, в функцию, печатающую вектор, не нужно передавать размер вектора.
Плохо:
void print_vector(const vector<int>& v, int n) { for (size_t i = 0; i < n; ++i) { cout << v[i] << " "; } }
Хорошо:
void print_vector(const vector<int>& v) { // Используйте v.size(), чтобы получить длину вектора for (size_t i = 0; i < v.size(); ++i) { cout << v[i] << " "; } }
- Пишите код так, чтобы не было предупреждений (warnings) компилятора. В частности, избегайте сравнений знаковых (int) и беззнаковых (size_t) переменных.
Плохо:
for (int i = 0; i < v.size(); ++i) { ... }
Хорошо:
for (size_t i = 0; i < v.size(); ++i) { ... }
Примеры и проверка
Флаги для cpplint: --filter=-,+build/include,-build/include_order,-build/include_what_you_use,+build/storage_class,+readability/alt_tokens,+readability/braces,+readability/casting,+readability/inheritance,+runtime/casting,+runtime/explicit,+whitespace/blank_line,+whitespace/braces,+whitespace/comma,+whitespace/comments,+whitespace/empty_conditional_body,+whitespace/empty_loop_body,+whitespace/end_of_line,+whitespace/ending_newline,+whitespace/forcolon,+whitespace/indent,+whitespace/line_length,+whitespace/newline,+whitespace/operators,+whitespace/parens,+whitespace/semicolon,+whitespace/tab --linelength=100