Пожалуйста :c
Ха ха. Элементарно же. Ты и сам решишь.
Ну ладно, помогу вначале
Это подсказка. Дальше сам. Иначе нахуй ты нужен.
Ха-ха. И даже так неправильно.
Нужно ещё в аргументы добавить ссылку на positive_count, иначе вызывающая функцию не узнает количество элементов в возвращаемом массиве.
И скорее всего это реализовать нужно было не в стиле Си, а с использованием STL, через std::array<int, 3> a2 = {1, 2, 3};
Но ежели б ты знала какая хуйня бы получилась, то содрогнулась. В результате использования исходный код получился бы компактней и читабельней, но говна компилятор бы нагенерил лишнего раз эдак 3 или пять больше.
>Не уверен, что кто-то сможет посчитать это быстрее.
> if (sorted && i > 0 && ((i & 1) == 0))
через предикат.
if ( sorted & ~(i & 1) & (i > 0) )
А кто теперь сможет обогнать?
Поймёт ли препод это выражение, не прочитав эту тему?
Забавно будет если ошибся с приоритетом в предикате.
боже, какой же c++ мерзкий язык. просто неадекватно длинная программа. так намного лучше
https://pastebin.com/pD40b0PP
Это не С++. Это Си. Там от С++ только ссылки, bool и объявление переменных в произвольных местах.
Ну и задача соответствующая - простая и бессмысленная.
Но при всём этом вышеприведённый код быстрее уже не напишешь, код занмает несколько десятков байт,
И если ей на вход подать массив размером с гигабайт она его прожуёт и не подавится. Насчёт Хаскеля - предположу что на массиве в один гигабайт твоя программа "Не отвечает и будет закрыта".
Нахуй там сисю учат, вот нормальный язык.
Хуевые времена настали. Кто-то всерьёз считает Python языком программирования.
Вот код на чистом C++
Сишный выше красивее и оптимальнее с точки зрения сгенерированного машинного кода.
Что вы делаете? Неужели сейчас всем похуй на скорость и объёмы ОЗУ? За размер исполняемого кода даже не заикась - уже точно всем похуй. Кроме старичков, которые привыкли экономить биты.
>Ну давай свой вариант.
https://ideone.com/BwMrhf
Обожаю анонимные форумы. Меня обсирают, а мне похую. В том смысле, что можно нахаляву скиллы повысить.
https://pastebin.com/S8X1YvBK
>>2190822
>>array_t вместо const array_t&
С этого места подробнее.
Да, я понял. Спасибо.
https://pastebin.com/am7SUPw8
Вот вроде нормально.
Ну уже на всем чем можно проверил.
>5 4 3 2 1 1 1 1
[0, 1, 2, 3, 4, 4, 4, 4]
Индексы положительных, все так.
Но у меня был еще проеб с 0 5 6
Так что вот еще скриншотик
Хотите без повторов?
Вот.
Все, правильно теперь надеюсь?
Сажи ёбаному пту-шнику, чтобы ты сука вылетел
Scheme
SICP-тред тут >>1863410 (OP) , не благодари
Обрати внимание, как в примере кода expression является одновременно и списком (элементом данных), и кодом. Не путай с куцым eval, которое можно встретить в питоне и жс, они оперируют со строками, тут вся программа по сути является списком, которым можно при необходимости манипулировать.
Ой, да не пизди. Твоя Scheme делает эту оптимизация за тебя. На сях и плюсах это сделает программист, если он слышал о setjmp|longjmp и если ему это понадобится.
longjmp из любой вложенности стека выпрыгнет за пару-тройку тактов. Такое впечатление что ты с LOR'a пятнадцатилетней давности пришёл.
Какую ж ты хуйню несёшь, аж дёсны сводит. Ты случайно не одногруппник опа?
На сях и плюсах TCO делает компилятор (если этот компилятор - гцц или кланг), пруф: https://godbolt.org/z/DMleUN (обрати внимание на отсутствие инструкции call в ассемблерном выхлопе, это и есть суть TCO).
Вот простой пример с {set,long}jmp: https://godbolt.org/z/8KzG5Gf4Y . Каким здесь блядь вообще боком оптимизация вызовов, если единственные вызовы тут идут в библиотечные _setjmp и longjmp?
> Ха. Обратная польская запись наоборот.
Странный порядок операторов - не главное, на что нужно обратить внимание в этом примере.
> Ты так говоришь, будто это что-то хорошее.
Это не хорошее, это великолепное. Это позволяет элементарно писать макросы, т.к. макрос - это просто функция, принимающая список и возвращающая список, только в компайлтайме. Макросы, в свою очередь, позволяют писать свои кастомные DSL, что на порядок повышает эффективность написания кода.
>Какая область применения этого интерпретатора?
https://en.wikipedia.org/wiki/Scheme_(programming_language)#Usage
>Какую ж ты хуйню несёшь, аж дёсны сводит. Ты случайно не одногруппник опа?
Надеюсь ты ещё не ушёл. Очень на это надеюсь.
Специально для тебя - https://pastebin.com/kL8JsQ07
Долбоёб ты великовозрастный, TCO - это когда call заменяется на условный прыжок, в твоём примере TCO НЕТ. Хотя хули я перед тобой, птушником, распинаюсь, ты даже оптимизацию хвостового вызова от оптимизации хвостовой рекурсии не отличаешь. Нахуй тебя, ухожу спать.
>Вот код на чистом C++
Кому эта поеботина нужна
> Кроме старичков, которые привыкли экономить биты.
> Самый популярный язык бэкенда
Как бы тебе донести эту новость... нет.
мимо .NET-господа
Лабу на завтра сделал, первокур?
https://w3techs.com/technologies/overview/programming_language
>а почему на дотнет в три раза меньше вакансий, чем на джаву
Чем ниже квалификация - тем больше вакансий.
>Почему asp net за столько лет все еще проигрывает экосистемой спрингу?
Без комментариев.
>не используются в компаниях уровня FAANG
Потому что до 2016 .NET был проприеритарной windows-only технологией, его просто невозможно было технически юзать нигде кроме энтерпрайза, пока Майки не выпустили Core и не сделали .NET кросс-платформеным и опен-сорсным.
Всё должны были из FAANG сразу переписывать 10+ летний софт на .NET? Что с ебалом?
На С++ тоже проблемки у вас есть.
От вас только одна польза была - стимулировать производителей железа. А когда техпроцесс упрётся в свой предел, уже почти упёрся, вы дружной толпой отправитесь таксовать или подавать еду в ресторанах. А кто поумнее и успел - тот будет жить на ренту.
не, ну ты просто угораешь, честное слово!
1) А если программе никогда не придётся перерабатывать столько данных за раз - нахуя тогда писать её на байтоёбском языке?
2) А если в программе 10% кода будут ебаться с большими объёмами данных - нахуя 90% писать на байтоёбском? напиши 10% на нём
3) Лишние затраты памяти в том же хаскеле фиксятся мутабельными типами данных - и будет заебись
4) Читать байтоёбский код - и так беспросветный пиздец, так вы ещё рандомную хуйню ебашите idx & 1 вместо очевиднейшего idx%2
5) если проблема в скорости - чаще всего алгоритм хуйня, а не микробайтоёбские оптимизации. фиксить алгоритм на каких - нибудь плюсах ваще не торт
6) + к скорости - программы на хаскеле готовы к распараллеливанию практически со старта, а вот в байтоёбстве ещё подрочиться придётся
7) в примерах к блядоплюсам по перегрузке операций +-*/>><<буквально предлагается делать копию объекта дважды - перед работой и при использовании return - офигенно оптимально! фикс появился только недавно хаскель таким не страдает - будет только одна копия максимум - оптимизаций в хаскеле дохера
> так вы ещё рандомную хуйню ебашите idx & 1 вместо очевиднейшего idx%2
Компиляторы разные бывают. Большинство заменят "деление на два" сдвигом" на бит вправо, но самые тупые компиляторы будут честно делить, а деление это дорогая операция. Проверить младший бит это очевидно и уже оптимизировано.
Насчёт распараллеливания, ну хуй знает. Тут надо говорить предметно. На абстрактных задачах спорить о распараллеливании алгоритмов я не буду.
>>= для функций имеет следующий смысл - передать результат функции слева в правую + сложить контексты. после передачи значения обе функции имеют тип a->b, при сложении контекстов хаскель будет подразумевать, что обеим функциям будет передано одинаковое значение. таким образом из 2 функций a->b получим одну функцию, её параметр - f0 a
Препода из университета напомнило. К чему это битоебство, если на практике нужно для каких-нибудь высоконагруженных систем и прочих оптимизаций, которые будут использовать одни системные программисты.
>Тут надо говорить предметно
>main = traverse print [1..100] абсолютно обычный хаскелевский код
например у тебя есть список функций, взаимодействующий с окружением print. ты хочешь распараллелить вычисление элементов. учитывать наличие взаимодействия в хаскелле никак не надо - порядок вывода элементов в консоль никак не изменится от распараллеливания, в то время как во многих языках порядок будет абсолютно произвольный и фикс этого будет лежать на плечах программистов
Слушай, раз ты в хаскелле с распараллеливанием имеешь дело, можешь подскажешь, как у вас там дело обстоит с вычислениями на gpu. Я на С пытался осваивать cuda, но жутко заебался вникать в это по итогу сделал мой коллега, мне оставалось нужный матан написать куда он тыкнул.
>учитывать наличие взаимодействия в хаскелле никак не надо
Ой https://wiki.haskell.org/Iteratee_I/O#The_problem_with_lazy_I.2FO
>И это, оно работает, как zip (tail.f0) (f0 a).
+
> всё ещё не понимаю монады
(>>=) :: m a -> (a -> m b) -> m b
где m - монада
для списков
(>>=) :: [a] -> (a -> ) ->
для функций
(>>=) :: (x->a) -> (a ->x->b) -> (x->b)
или в do - нотации
tail>>=zip $ f0 a
==
do
x<-tail
zip x $ f0 a
самое хитрое здесь - комбинирование монад, происходящее в конце do - зависит от контекста монады. для списков - перебор всех комбинаций, для функций - объединение входа и т.д.
>одни системные программисты
Так я и есть системный программист.
>>2196474
Не очень пониваю твой код. И не очень понимаю суть распараллеливания в твоём примере.
Распараллелливание с моей колокольни это pthread_create (POSIX) или CreateThread (WIN32/64). Мне в голову не придёт параллелить задачу, которая просто выводит что-то на экран. Добавь сюда факт, что увеличение числа ядер/процессоров не ведёт к линейному возрастанию производительности, добавь чудовищный overhead на синхронизацию. Посему я буду распараллеливать вычисления только там, где это действительно нужно и даст выигрыш в производительности.
гоферы на месте?
https://play.golang.org/p/4j1OMA1jrhA
накатываешь класс матриц
class matrix
{
vector<vector<double>>matr;
хочешь добавить оператор +, ибо хули нет-то?
matrix operator + (matrix&right)
{
matrix n(this);
for (int i = 0;i < matr.size();i++)
for (int j = 0;j < matr.size();j++)
n[j] = matr[j] + right[j];
return n;
}
создаёшь в нём локальную копию, чтобы не менять оригинал - первая копия есть
matrix n(this);
но эта матрица исчезнет при выходе из функции - ведь она локальная. а программа всё равно работает - так как с++ по тихому сделает копию на строчке return
>что на стеке а что в хипе алоцируется
вызов new - главный признак хипа (явный или спрятанный в классе).
практически все данные с переменным размером - хип частично или полностью: динамические массивы, вектора, списки, деревья, полиморфизм - тоже хип.
статические массивы, простые данные, сами указатели, обёртки над динамикой - стек.
Нашёлся бы анон, который бы взял все представленные решения и протестировал. Нашёл бы неработающие или не выполняющие условия задачи, затем посчитал бы время выполнения и потребляемую память. У многих бы глаза открылись.
>решения на разных языках нельзя сопоставить между собой
С хуя ли? Задача одна.
https://stackoverflow.com/questions/22387586/measuring-execution-time-of-a-function-in-c
>Если ты такой умный, может ты пару-тройку тесткейсов напишешь?
Может быть и напишу. Сейчас вот попробовал 100000000 случайных числе сгенерировать, но что-то много получилось. Вентилятор гудит. Ещё генерируются. Дождусь когда завершится, уменьшу до 10 миллионов чисел.
Load time: 44810.9ms
Calculation time: 6833.67ms
Несориторванный массив 10 млн чисел в текстовом файле:
Load time: 44294.4ms
Calculation time: 5357.18ms
Второй запуск:
Load time: 44837.2ms
Calculation time: 5241.17ms
Write time: 66647.5ms
> Если ты такой умный, может ты пару-тройку тесткейсов напишешь? Ну, что на входе и что на выходе ожидается.
Ну что, челлендж?
https://file.io/AGWSADQ6iUMf
В архиве три файла - сортированные данные, несортированные данные и сгенерированный по несоритированным данным список индексов.
Насчёт перемножения - ха-ха-ха (три раза) там даже на double всё быстро-быстро уходит в infinity. Тем не менее, для чистоты эксперимента, умножение должно остаться.
При этом я дал вам фору - код был скомпилирован в режиме Debug без оптимизаций, а режим питания ноута "Максимум экономии". Не люблю греть по пустякам.
И да, это был код на С++. Я хоть и люблю С++, но на чистых Сях могу выжать побыстрее.
Я почти уверен что никто не захочет посоревноваться.Ну а вдруг?!!!
>>2197784
>https://file.io/AGWSADQ6iUMf
Какая-то позорная файлопомойка:
>>> Please note: once the download is complete, the file will be deleted from our servers.
Это значит что загрузить тесты сможет ровно один анонимус.
Где хотя бы неделю полежит?
Всё, уже кто-то скачал и архив удалился.
Перевыложил вот сюда - https://www.sendspace.com/file/adiuau
>>2197791
> так и до какого предела множителей плюсы тянут без погрешности?
Хрен его знает. Известно лишь одно - вот это число переполняется очень быстро.
std::numeric_limits<double>::max()
Ну и как бы при умножении целых чисел погрешность будет мало ззначить. По хорошему нужно писать свою функцию умножения больших чисел или искать готовую. Но ради этой задачи заморачиваться не вижу смысла. Может быть тут эстэты есть и зафигачат от нечего делать. Но это точно буду не я.
>Какое нахуй сравнение IEEE 754
А кто сравнивает-то?
DBL_MAX approximately 1.8 × 10308
Очевидно что на предложенном тесте double переполнится где-то на сороковой итераци или раньше. Он там вообще не к месту, как оказалось.
>Сейчас бы в 2021 возврат каретки делать.
Чем тебе возврат каретки не угодил? Тем, что cr+lf? Да пофигу. Мог бы и бинарный захуячить. Но отчего-то мне казалось что большинство читающих тут ни разу не работали с двоичным данными. А так-то конечно было бы значительно быстрее -поделил размер файла на 8 - вот тебе и количество элементов, которые можно прочитать одним read сразу. И читалось бы всё меньше секунды, вместо 44 секунд.
> Но я в упор не понимаю откуда у тебя там десятки секунд набрались.
1. Загрузка из текстового файла. Каждая строка переводится из текствого значения в integer
2. push_back в vector каждого элемента.
1) std::vector is a sequence container that encapsulates dynamic size arrays. 2) std::pmr::vector is an alias template that uses a polymorphic allocator. The elements are stored contiguously, which means that elements can be accessed not only through iterators, but also using offsets to regular pointers to elements.J
3. Там 10 миллионов записей, это дохуя на самом деле. Файл unsorted.txt - 10 Мб.
4. Собрано в Debug.
5. План питания ноутбука - "Максимальная экономия заряда"
Давай подождём парней с Питоном и посмотрим на их скорость?
Наверняка у них более быстрые десктопы с хорошим охлаждением.
6.
А ты на каком наборе данных проверял?
Вот это вот меня просо бесит:
> evenElements = array[::2]
> sorted(evenElements) == evenElements
1. Ты создал новый массив с 5 миллионами элементов. Это ~38 Мб.
2. Ты создал отсортированную копию 5 миллионов элементов. Это ещё ~38 Мб.
При этом ты скушал "просто так" лишних 76 Мб ОЗУ.
Нифига не понимаю как у тебя получилось всего лишь в 5 с половиной раз медленне. Я конечно понимаю, что sort и выделение чётных реализовано средствами языка и выполняются в машинном коде. Но всё же 5 раз как-то мало. Я ожидал разницу раз в 20 или больше.
Стримы очень медленные. Юзай charconv, читай файл в память целиком или ммапь его.
>>2197815
>с++ по тихому сделает копию на строчке return
Сейчас все компиляторы убирают копирование при возврате в большинстве случаев
>>2197418
Вектор всегда размещает содержимое в куче или где кастомный аллокатор память выделит. На стеке может разместиться только сам объект вектора.
sorted.txt:
Loading time: 870.712455ms
Calculation time: 25.66592ms
Write time: 82.345µs
unsorted.txt:
Loading time: 884.88678ms
Calculation time: 56.770653ms
Write time: 656.683724ms
https://play.golang.org/p/-ownOXeh8x_u
После исправления
sorted.txt:
Loading time: 672.639951ms
Calculation time: 19.567254ms
Write time: 71.434µs
unsorted.txt:
Loading time: 599.023056ms
Calculation time: 29.992471ms
Write time: 691.384018ms
https://play.golang.org/p/J5GksmzpazV
При каждом запуске цифры плавают в диапазоне до двух раз, надо полноценный бенчмарк сделать и запустить 100500 раз, но мне лень.
Вот пример выше на С++, собраный Visual Studio в Release, запущенный на ноуте батарейке, но в режиме максимально производительности.
Я нихуя не понимаю, как включив сортировку вы показываете нормальные результаты. Один единственный моего цикл моего пример должен порвать в клочья любые варианты, использующие сортировку. Пусть хоть у вас 5 ГГЦ проц.
Где-то наёбка.
Единственная оптимизация, которую вижу у тебя - шаг по чётным элементам. я сознательно его не использовал, чтобы оба условия сделать в один проход.
Если заедомо известно, что массив неотсортирован, то обход с шагом 2 даст заметный выигрыш производительности, кроме того что количество итераций сократится в два раза, так ещё лишнего бранча с проверкой на чётность не будет. А условные переходы, как известно, ломают конвейер CPU.
>Ерохи делают два прохода и ебут с++.
Надо было подъебать "ерох" - в сортированных данных последний эелемент сделать меньше преподпоследнего. И тогда бы они соснули красиво. Так-то первый проход останавливается после нескольких итераций, как-только обнаруживается что данные не сортированы.
И что тебя удивляет? Тут половина постов моих.
Ага. Работаю программистом. Пишу на С# на работе. Причём не для пользователей, я для других программистов. Работаю с 2005 из дома, до этого работал в развитой капстране - ебашил в embedded для всякой экзотики, о которой ты не догадываешься. Что не так?
новые стандарты не нравятся?
не, попробовал хаскель и офигел от того, что
1) к классам в комплекте нахаляву идёт пачка функций:
конструктор с параметрами, конструктор копии, to_string, from_string, == > < (для некоторых также min,max,map и enum функции)
2) полиморфизм делается проще простого - никаких новых ключевых слов, не требует наследования или указателей
3) темы функций и шаблонных функций можно рассказывать между делом - выведение типов многократно упрощает задачу
4) да и супер-мега for делающий всё и вся вызывает немало затруднений у учеников - простые функции хаскеля могут быть неплохой альтернативой
Мне нравится смотреть на чужие
https://pastebin.com/pKv5THWj
Там примеры в конце есть.
Типа изначально предполагалось фильтрация по чётным индексам в порядке возрастания (скорее всего).
Можно отдельно менять анализ сортировки (по возрастанию или по уменьшению) и фильтрацию по индексам (чётные не чётные). Плюс еще можно вкарячить любое другое что захочешь (по аналогии), но сильно раздувать функцию шаблонами я не хотел.
https://codegolf.stackexchange.com/questions/215216/high-throughput-fizz-buzz/236630#236630
Это конечно мило, но ты не особо понимаешь что делаешь
>template < typename T > struct is_even
зачем оно шаблон, если оно не шаблон и вообще может быть лямбдой?
>array_to_check.at
>at
Медленно, убивает оптимизацию, никто этим не пользуется. Особенно в цикле где ты точно знаешь что оно не выйдет за пределы.
>std::variant<T, std::vector<T>>
Хотелось применить вариант, но это очень ректальный способ его применять
Ссу на крестоблядей ИТТ
Вот те данные, которые использовались выше - https://www.sendspace.com/file/adiuau
Задача простая - перегнать их в бинарный формат.
Задача очень примитивная. Можете посоревноваться на красоту и скорость.
Дополнительная задача - выдать контрольную сумму данных.
Фишка задачи в том, что она настолько простая, что её выполнение не требует справочных материалов для языка, на котором вы пишите. Если вы не сможете решить эту задачу без щ=подсказок и справочников, значит вы не умеете программировать.
>Это конечно мило, но ты не особо понимаешь что делаешь
Спасибо.
>зачем оно шаблон, если оно не шаблон и вообще может быть лямбдой?
По аналогии с компараторами less и greater. Шаблон - я хотел показать работу с разными типами в которых определены нужные операторы.
Как ты тут предлагаешь использовать лямбду? Объявлять в самой функции через auto шаблоном и потом юзать? Или откуда-то извне передавать? Ну такое, покажи пример.
>Медленно, убивает оптимизацию, никто этим не пользуется. Особенно в цикле где ты точно знаешь что оно не выйдет за пределы.
В курсе, не было каких-то причин делать доступ через [] я не заявлял, что это супер оптимизированный алгоритм. Там много мест, которые можно оптимизировать.
>Хотелось применить вариант, но это очень ректальный способ его применять
Я не так часто его юзаю. Опять же покажи более простой? Ну да, можно запилить структуру с optional или пару. Моя цель скорее просто показать, что такое бывает. Там много вариантов, как можно сделать.
int to_binary(const char source_filename, const char dest_filename)
{
FILE source, dest;
unsigned long long value;
unsigned long long word = 0;
if (sizeof(unsigned long long) != 8)
{
perror("Platform not supported");
exit(253);
}
source = fopen(source_filename, "rt");
if (source == 0) { perror("Unable open source file"); exit(255); }
dest = fopen(dest_filename, "wb");
if (dest == 0) { perror("Unable open destination file"); exit(254); }
while (!feof(source))
{
fscanf(source, "%llu\n", &value);
if (fwrite(&value, 8, 1, dest) != 1)
{
perror("Data write error");
exit(253);
}
word += value;
}
fclose(dest);
fclose(source);
return word;
}
#include <locale>
#include <codecvt>
void ConvertSpaces(std::string filename)
{
const std::locale empty_locale; // = std::locale::empty();
typedef std::codecvt_utf8<wchar_t> converter_type;
const converter_type⚹ converter = new converter_type;
const std::locale utf8_locale = std::locale(empty_locale, converter);
std::wifstream stream(filename);
if (!stream.is_open())
throw "Unable open file";
stream.imbue(utf8_locale);
std::wofstream outstream(filename + ".bin");
if (!outstream.is_open())
throw "Unable open file";
outstream.imbue(utf8_locale);
for (wchar_t c; stream.get(c); )
{
if (c == ' ')
outstream << (wchar_t)0x00a0;
else if (c == '⚹')
outstream << (wchar_t)0x26b9;
else
outstream << c;
}
}
>> тест звёздочек
int to_binary(const char ⚹ source_filename, const char ⚹ dest_filename)
{
FILE ⚹source, ⚹dest;
unsigned long long value;
unsigned long long word = 0;
if (sizeof(unsigned long long) != 8)
{
perror("Platform not supported");
exit(253);
}
source = fopen(source_filename, "rt");
if (source == 0) { perror("Unable open source file"); exit(255); }
dest = fopen(dest_filename, "wb");
if (dest == 0) { perror("Unable open destination file"); exit(254); }
while (!feof(source))
{
fscanf(source, "%llu\n", &value);
if (fwrite(&value, 8, 1, dest) != 1)
{
perror("Data write error");
exit(253);
}
word += value;
}
fclose(dest);
fclose(source);
return word;
}
Забавно что даже после предоставленного решения ты настаиваешь на кривой постановке задачи. Походу ты не отличаешь текстовые данные, от двоичных. Я сегодня в хорошем настроении и научил тебя чем они отличаются.
Не копротивляйся.
Вот те две картинки выше, они показательны.
Так удивительно совпало, что 100 чисел заняли ровно 1000 байт - по десять байт на число. Это совершенно случайно, потому что такой набор данных. Те же сто чисел в двоичном формате заняли ровно 800 байт - по восемь байт на число.
Все эти json и yaml съели тебе мозги и ты не знаешь БАЗОВЫХ вещей. Если даже после всей предоставленной информации ты не понимаешь разницы между текстовым и двоичным форматом, то у меня для тебя плохие новости.
>некий бинарный
почему некий? для большинства типов - просто сделать копию их байтового представления и сохранить в файл
>у нас только два способа
эти два способа - практически самые известные, так что большинство байтоёбов должны успешно угадать, что имелось в виду. для тех же плюсов это создать файл с/без флагом, а дальше просто хуярить обычный вывод
>так что большинство байтоёбов должны успешно угадать
Байтоёбы, в отличие от тебя, зададутся вопросом: "в какой бинарный формат?".
Даже в вопросе двоичного представления целых чисел есть куча нюансов типа порядка байтов (BE/LE) и кодирования отрицательных чисел, не говоря уж о всяких BCD
На прямоугольном поле для игры в морской бой размером M×N расположено несколько прямоугольных кораблей. Корабли не соприкасаются друг с другом. Ваша задача — определить всевозможные типы кораблей на поле и число кораблей каждого типа. Два корабля относятся к одному типу, если их размеры совпадают (корабли, которые могут быть получены друг из друга поворотом, также относятся к одному типу).
Входные данные
Первая строка входных данных содержит два положительных числа M и N, не превосходящих 1000, задающие размеры поля. Далее идет M строк, каждая из которых состоит из N символов. Символ `1' означает, что соответствующая клетка поля занята кораблем, символ `0' — что свободна. Пробелов в строке нет.
Выходные данные
Программа должна для каждого обнаруженного типа корабля вывести одну строку, содержащую три числа. Первые два числа задают размеры корабля (первое число должно быть не меньше второго), третье число задает количество кораблей данного типа на поле. Строки в выводе должны быть отсортированы по первому числу, затем по второму числу.
Пример входных данных
6 10
0111000011
0000011011
0100011000
0101011011
0100000000
0001111011
Пример выходных данных
1 1 1
2 1 2
2 2 2
3 1 2
3 2 1
4 1 1
>По аналогии с компараторами less и greater
Это наследие С++98 , тогда не было лямбд. С++ сильно поменялся после С++11, и много что есть в языке и стандартной библиотеке устарело.
>Как ты тут предлагаешь использовать лямбду?
См примеры в https://en.cppreference.com/w/cpp/algorithm/transform , например
>можно запилить структуру с optional или пару
В твоем случае надо пилить две отдельные функции
Типичный юзкейс для варианта - хранить разнородные объекты в векторе, например.
>>2203346
at проверяет всегда, и это всегда сильно медленнее прямого доступа к памяти.
>>2203600
Поясню.
Это студенческая задача. Идешь по массиву ОДИН раз, считаешь сразу произведение, неубывание, хуение, ебение - ставишь флаги.
А после выхода из цикла сравниваешь флаги и делаешь вывод.
Вообще не понимаб, как у тебя скорость уровня жаваскрипта в браузере
https://tsplay.dev/N9p6qw
>Это наследие С++98 , тогда не было лямбд. С++ сильно поменялся после С++11, и много что есть в языке и стандартной библиотеке устарело.
См примеры в https://en.cppreference.com/w/cpp/algorithm/transform , например
А как в этом случае мне делать декорацию функции на этапе компиляции? Тут я хотел показать декорацию функции обобщенными функторами на этапе компиляции. Это же можно сделать и через лямбды, но выглядеть будет менее читабельно.
То что ты привёл в ссылке отражает другой механизм, когда мы передаём что-то в сигнатуру функции, я же делал параметризацию типами.
>В твоем случае надо пилить две отдельные функции
Это как и зачем? Что за функции, как функции связаны с возвращаемым значением? Типа одна функция возвращает одно значение, а другая другое? У нас точка входа одна единственная функция. Нужны примеры в коде.
>Типичный юзкейс для варианта - хранить разнородные объекты в векторе, например.
Что-то не припомню, что в плюсах, как в питоне можно такое провернуть. Только если не через any или void указатели. Нужны примеры в коде.
ну, с 3 строчками кода я явно прогадал
https://pastebin.com/g07QUvij
>Ну а где чтение и вывод? Почему нет импортов?
они максимально обычные
https://pastebin.com/Ppnaa4mL
>>2203525
Пришла рака надавать вам всем по сраке.
В общем-то, можно было сделать однострочником, но я решил сохранить код читаемым.
https://tio.run/##ZU9LboMwEN37FLMIDQTi4E0XRomybDe9QBRVVnAKCR8Lk0iAvO8JeoeegR1H6UWosaO0VWczT2/eezMjeJU9jmPegLuVSSpkAI7pXoQ06bSwhtni@QVnacElzplwOwS6NKwPibsi/ioA@uYNPX7o8LEqc1hvYIdFKWEJhgiA7BV@YjJBysMVjy8HTmG50el6GwMb6LTdmTdyWvn1/ql5NfQ7sh9634@MwN6HmRC8iOlf/cekpzHPeM2jW9yPkt2UzCpbRc9XpCKE7KvdqUwLmMM8gNkrlmVV6@sWyvfhWFb/1@Iryy5cartkzeTQ4cHdbobGaMOjcQwJIaEuQlBou4HEwjCcIPnNmkJmbNhv
как же форматирование заёбывает. входные запилил, с выходными возиться уже впадлу
https://pastebin.com/WsYJqEXy
>с выходными возиться уже впадлу
Секундное дело же ну
https://ideone.com/nWyds4
На самом деле так, скорее всего, порочный круг где-то появится, как если \mathbb {R} вводить через пополнение, но кого это ебёт.
> Господин, а почему на дотнет в три раза меньше вакансий, чем на джаву?
Последствия многолетней стратегии бизнеса Майков по продаже Винды. Сейчас C# умеет запускаться и под Линем. Оттого, набирает популярность.
> Почему asp net за столько лет все еще проигрывает экосистемой спрингу?
ASP.NET ебёт в рот и в жопу любой фреймворк жабы.
> Почему сишарп и фарш не используются в компаниях уровня FAANG
Потому что правовые затыки.
> (а даже с++используется)?
Потому что C++ быстрый и потому что C++ свободный.
Пиздец ты еблан. C# и до кучи WinForms под Linux живут лет эдак... точно больше пяти.
DotNet Core хуй его знает с какого года живёт под Линуксами. Более того, в Kubernetes живёт и здравствует.
Не позорился бы ты своей некомпетентностью.
>никому не впёрлась.
Ну точно еблан, ибо только еблан говорит за всех.