Порридж В Ко-ливинге
А как итерировать будет в ордеред? В порядке вставки?
Viktor
как они в дереве хранятся.
Evgeniy
по возрастанию?
Порридж В Ко-ливинге
А, ок
Evgeniy
или убыванию?
Порридж В Ко-ливинге
Щас скину
Порридж В Ко-ливинге
http://www.cplusplus.com/reference/map/map/
Порридж В Ко-ливинге
Щас найду
Evgeniy
я как раз https://ru.cppreference.com/w/cpp/container/map
Evgeniy
тут
Viktor
зависит от того что там за компаратор дефолтный в языке. в stl стандарный less, т.е по возрастанию.
Порридж В Ко-ливинге
By default, this is a less object, which returns the same as operator<.
Evgeniy
Ясно, спасибо
Viktor
@Glazomer47 кстати, про хэш-таблицы сделал небольшой видосик — https://www.youtube.com/watch?v=FZEi19-B3XA , а-ля пишем свой unordered_map если представить, что его нет
Viktor
там на JS, но это пофигу. суть одна и та же. может любопытно будет.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я уже обрадовался
Порридж В Ко-ливинге
Т.к. было всегда интересно как Хэши имплементируют
Порридж В Ко-ливинге
Но на JS
Viktor
какая разница 😄
Порридж В Ко-ливинге
Странный язык выбрали
Viktor
там реализация с нуля
Порридж В Ко-ливинге
Это как из машины мотоцикл делать 🤣
Viktor
это не я выбрал. это школа веб-разработки, для фронтендеров.
канал не мой, я там рубрику веду небольшую. по алгоритмам для фронтендеров.
Viktor
введение.
Viktor
на плюсах им было бы бестолку 😂
Порридж В Ко-ливинге
ок
Viktor
да и плюсовики это всё знают, и на ютубах не сидят
Viktor
Т.к. было всегда интересно как Хэши имплементируют
фидбек велком. если хочется поговорить про хэш-функции, метод цепочек и коллизии — буду рад 😉
Viktor
видео знакомит студентов с тем, что такое вообще есть. весьма поверхностно.
Viktor
а дальше там ещё бездна всего, как правильно хэш-функции выбирать, другие методы разрешения коллизий, не только цепочки есть. и т.д.
Viktor
но это уже для самостоятельной работы 😄
Порридж В Ко-ливинге
Вопрос на засыпку
Порридж В Ко-ливинге
Почему если функция (должна, но) не возвращает значени
Порридж В Ко-ливинге
Выходит мусор
Порридж В Ко-ливинге
У меня есть очень вероятная догадка, но хотелось бы послушать кто лучше разбирается
Viktor
а что значит должна, но не возвращает значение? какая сигнатура у функции?
Порридж В Ко-ливинге
class Solution {
public:
int subarraySum(vector<int>& nums, int k) {
unordered_map <int, int> map = {{0, 1}};
int count = 0, sum = 0;
for (int num : nums){
sum += num;
if (map[sum - k] > 0){
count += map[sum - k];
}
++map[sum];
}
return count;
}
};
Порридж В Ко-ливинге
Порридж В Ко-ливинге
а что значит должна, но не возвращает значение? какая сигнатура у функции?
Не есть функция int sum, а у неё вообще нет return
Viktor
Не есть функция int sum, а у неё вообще нет return
если вообще нет return, по идее, не скомпилируется. тогда должен быть тип void
Порридж В Ко-ливинге
если вообще нет return, по идее, не скомпилируется. тогда должен быть тип void
У меня просто ворнинг дает
Порридж В Ко-ливинге
И треш вэлью
Viktor
а, у меня просто -Werror стоит 🙂
Порридж В Ко-ливинге
Т.к. как я знаю, возвращаемое значени хранится в определенном регистре, и если туда ничего не записать, то то, что там будет и возьмется
Порридж В Ко-ливинге
Т.е. у вас нет по 100 ворнингов?!
Порридж В Ко-ливинге
Я когда под ведроид разрабатывал, минимум 2-3 ворнинга на 100 строк — норма
Порридж В Ко-ливинге
Т.е. у вас нет по 100 ворнингов?!
Ну это шутка, конечно в соревнованиях ворнинги только по делу
Viktor
Т.е. у вас нет по 100 ворнингов?!
не-а. я стараюсь читать, что компилятор говорит. есть вероятность, что там не фигня 😂
Порридж В Ко-ливинге
Viktor
может в соревнованиях можно и отключить, кстати. в ногу не стрельнёт.
Порридж В Ко-ливинге
не-а. я стараюсь читать, что компилятор говорит. есть вероятность, что там не фигня 😂
Это как слушать обещания политиков
Порридж В Ко-ливинге
Говорят одно, делают другое, происходит третее, а ожидаешь четвертое
Evgeniy
Вероятность ошибки в компиляторе мала
Evgeniy
Если он выдает что-то, значит так оно и есть
Порридж В Ко-ливинге
Да мы шутим
Evgeniy
Я понимаю)
Evgeniy
Но всё же
Порридж В Ко-ливинге
ПРосто в пабликах часто шутят про 3000 ворнингов
Порридж В Ко-ливинге
Это все от Андроид проггеров пошло
Viktor
Т.к. как я знаю, возвращаемое значени хранится в определенном регистре, и если туда ничего не записать, то то, что там будет и возьмется
типа того, да. вот здесь любопытный тред про это — https://stackoverflow.com/questions/4644860/function-returns-value-without-return-statement
Порридж В Ко-ливинге
ПРосто в пабликах часто шутят про 3000 ворнингов
https://vk.com/wall-72495085_1091543
Порридж В Ко-ливинге
Кстати у меня коммент набрал куча лайков
Порридж В Ко-ливинге
Прости за офтоп 🤣
Порридж В Ко-ливинге
Я просто никогда так метко не шутил
Viktor
ахаха. нормас. коммент 👍
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Знал про eax регистр
Порридж В Ко-ливинге
Но не думал, что может правильный ответ выдавать
Порридж В Ко-ливинге
Представте такой баг
Порридж В Ко-ливинге
Код работает 2 года, все впорядке
Порридж В Ко-ливинге
Добавили переменную temp
Порридж В Ко-ливинге
И все пошло к чертям