Опечатки

[xamgore]

Лямбда — functioanal.

[xamgore]

Лекция 5, Указатели и константность:

int i = 5;
const int *cp = &i; // Указатель на константу
cout << *cp++;              // Ошибка компиляции

Ошибки нет. Появится она только если написать (*cp)++.

[xamgore]

Лекция 6. Ссылки на константы:

const int n = 10;
int& cn = n; // Такое компилятор запретит
int& cn = const_cast<int>(n);
const int& ccn = n; 

Ошибка в третьей строке, должен быть каст к <int&>.

[xamgore]

Лекция 14. Подвох в конструкторе с одним параметром (конструкторе преобразования):

myvector<int> v(10), v1(10); // 10 нулей
v1 = v + 1;

На деле v1 = v + 1; эквивалентно v1 = v + myvector<int>(10);

Вместо 1, наверное, должна быть 10.

[ghost]

Ну, судя по всему абзатцу наоборот - вместо 10 должна бысть единица т.е

                 На деле `v1 = v + 1;` эквивалентно `v1 = v + myvector<int>(1)` 

[xamgore]

То есть if(!ifs) ~ if(ifs.eof()), однако первый способ является более понятным.

Тут однозначно опечатка.

[ulysses4ever]

Думаю, неэквивалентно.

[ghost]

Что интересно, такая же записть присутствует в прошлогоднем конспекте.

[ulysses4ever]

Ну, видимо, лектор действительно в это верит, что ж поделать. На самом
деле, если не путаю: f.eof() => !f, но не наоборот. Вопрос тонкий и при
беглом знакомстве, которое у вас было с потоками, можно пренебречь,
наверное.

[ghost]

А вот здесь нет подводных камней? Пока будет, что считывать будет возвращаться адрес, в противном случае ноль, правильно?

ofstream to1("c.txt", ios_base::app);
while(ifs)
    getline(ifs, s);

Т.е. просто удаляем строку:
То есть if(!ifs) ~ if(ifs.eof()), однако первый способ является более понятным.

[xamgore]

Лекция 21. Получился кривой copy:

OutIt copy(InIt b, InIt e, OutIt b1)
{
    while(b != e) {
        *b1 != *b;
        ++b;
        ++b1;
    }
    return b1;
}

[ghost]

😸
Давно я так не смеялся.

Интересно, это неправильно написано или неправильно переписанно.

[ghost]

Больше похоже на опечатку 1 и ! рядом.

[xamgore]

Мне очень не нравятся оценки эффективности, которые admin привёл в лекциях.
Тот факт, что они построены на бинарных деревьях поиска — позволяет сказать только, что в среднем операции выполняются за O(log n), но в худшем случае за O(n).

При этом есть огромный лес этих самых деревьев, и что-то мне кажется, что используется что-то более эффективное.

[ghost]

Ты про set и map?

[xamgore]

И опять-таки, если и map, и set основаны на БДП, то и для map требование: наличие <, либо компаратора.

[ghost]

наличие <, либо компаратора - это уже требование не к объекту, а к ключу. Так ведь получается?!

[xamgore]

@razykov, очевидно, да.

[ghost]

Ну, по-видимому об этом нам не сказали потому, что мы еще не скоро должы найти себе такую задачу, в которой ключом будет класс отличный от string или встроенных типов данных.

[ghost]

К тому же, мне кажется, если в качестве ключа использовать достаточно большие объекты, то map начнет немного пофигивать.

Вот кстати вопрос, а как зависит скорость работы map от размера ключа? (Если ключом является string)

[xamgore]

Ещё одна бажина:

@razykov, какой-то странный вопрос. Если там будут очень длинные строки и первые 100000 символов одинаковыми, то да, долго.