Max
указатель = 8, c[0] = 1
Ioann_
Sizeof(c[0]) = 1
Nikita
а ок, понял, спасибо больше!
Ioann_
Тут все просто. Sizeof(c) = 8
Потому что тут берётся размер указателя.
Ioann_
Тебе надо явно массивчик задавать const char foo[] = "foobar"; И брать sizeof
Alex
class Matrix{ public: Matrix(); Matrix operator[](int i); ... }
Alex
Как это переписать, чтобы можно было обращаться Matrix[n][m]?
Макс
Как это переписать, чтобы можно было обращаться Matrix[n][m]?
Matrix возвращает объект строки, у которого есть оператор []
Anatoly
Как это переписать, чтобы можно было обращаться Matrix[n][m]?
Поищи в @supapro пример с matrix.Вопрос не для этого чата.
Alex
Понял
Alex
Я вроде уже разобрался
akaWolf
нафига брать размер указателя, лол
akaWolf
надо strlen тогда юзать
Nikita
ребят а в .cpp при определении объявленного в .h метода валидно писать decltype уот так уот: void MyClass::updateField(decltype(m_field) &&newValue) ?
Igor
Мне кажется там нужно this->m_field, но не поручусь
Igor
М.б. так тоже норм
Igor
ребят а в .cpp при определении объявленного в .h метода валидно писать decltype уот так уот: void MyClass::updateField(decltype(m_field) &&newValue) ?
Валидно, но зачем? Заведите using на тип мембера и используйте его, резко повысится читаемость.
Господин
что вместо его можно юзать?
Господин
Да Синглтон вообще дурацкий паттерн. Это глобальная переменная закопанная в функцию, и все. Все его проблемы - это как его правильно создать, и решаются они очень просто, если все создать явно.
Igor
Создавать объект явно выше по логике, и передавать егокак зависимость, параметром в функции и конструкторы
Господин
То есть "как зависимость" ?
Anton
Dependency injection
Matwey
Господа, а давайте опять поговорит про ABI
Matwey
Можно ли тип int (*fun1)(void *) приводить к int (*fun2)(void *, int, void*, void* ) ?
Дмитрий ⬡
Ой. В каком ABI?
Дмитрий ⬡
Потому что если аргументы чистит вызванная функция, то нет!
Matwey
В x86_64
Matwey
Я просто читаю код libpcap и там такое интересное написано
Дмитрий ⬡
Там кажется, что аргументы передаются через регистры и вызванная функция может из менять, так что именно это норм.
Дмитрий ⬡
Но я б так не делал)
Дмитрий ⬡
Это ж undefined behavior наверняка, привет компилятору.
Sergey
Народ, выручайте
Sergey
Есть множество точек, нет повторяющихся. Из этих точек нужно выбрать все равнобедренные треугольники. Количество точек 1500 макс
Sergey
Как обход за 1 с можно сделать?
Sergey
это на плюсах 10^8 операций
Sergey
Величина координат не больше 1000
Roman
Надо алгоритмы повспоминать
Sergey
На ум только тривиальный алгоритм приходит
Roman
Полный перебор за секунду не вкатит на среднем железе 100%
Sergey
Один фиг перебирать придется. Но задача поставлена так. Сколько гуглил. Вообще по этому нет вопросов
Roman
Попробуйте покурить диаграммы Вороного
Roman
Это немного не то, но суть схожая
Alexander "SonnySlave"
Оффтоп
Matwey
Попробуйте покурить диаграммы Вороного
Триангуляция Делоне ему нужна
Matwey
Или нужно вообще все возможные треугольники выбрать?
Oleg
Ищем треугольники ABC, где AB = AC. Зафиксировали A (перебрали во внешнем цикле точку). Перебрали все остальные точки X, посчитали расстояния AX, отсортировали по нему или засунули в хеш-таблицу. Получили несколько групп точек с одинаковым расстоянием. Если в какой-то группе k точек, то это порождает k * (k - 1) / 2 треугольников — выбрать B и C из группы. Осталось вычесть крайние случаи: три точки на одной прямой (которые мы зря посчитали за треугольник) и равносторонние треугольники (которые мы посчитали три раза, а надо один), это оставляется читателю в качестве упражнения.
Matwey
С чего это?
Matwey
(0,0) (-2,-2) (2,-2)
Matwey
равнобедренный треугольник
Matwey
в чем нетрудно убедиться
Oleg
Ноль равносторонних, а просят равнобедренные. (Зато это ответ на вторую половину оставленного мной упражнения.)
Matwey
Про равносторонние я согласен
Arseny
Мне нравится уверенность с которой рекомендуют диаграмму Вороного.
Igor
Мне нравится уверенность с которой рекомендуют диаграмму Вороного.
Диаграмма Вороного никогда не помешает! Например тут ее можно использовать вместо сортировки.
Oleg
Диаграмма Вороного никогда не помешает! Например тут ее можно использовать вместо сортировки.
Нет, нельзя, тебе нужны не только ближайшие в каком-либо смысле точки.
Igor
Нет, нельзя, тебе нужны не только ближайшие в каком-либо смысле точки.
В каком смысле? В вашем решении вы сортируете точки по расстоянию относительно фиксированной точки. То же самое можно сделать обходя треугольники в триангуляции. Асимптотика не улучшилась, зато диаграмма пригодилась!
Oleg
Ах вот так! Ну ладно, ладно :)
Constantine
Вообще я не знаю, насколько честно оставлять читателям упражнение "посчитайте число равносторонних треугольников с целыми координатами"
Sergey
Я понял, спасибо огромное!
Yura
Basil
лобовое решение: для N точек имеем N*(N-1)/2 отрезков между ними. вычисляем их, сортируем, потом проверяем все равные на принадлежность общей вершине.
Basil
short int достаточно, это меньше 4.5 млн на отрезок.( индексы координат + длина)
Arseny
Еще ленивая потокобезопасная инициализация.
Дмитрий ⬡
Насколько?)
Дмитрий ⬡
А конкретнее можно?))
Igor
Расстояний от фиксированной точки до всех остальных. Это сообщение было сарказм, можно расслабиться :)
Konstantin
Есть множество точек, нет повторяющихся. Из этих точек нужно выбрать все равнобедренные треугольники. Количество точек 1500 макс
Точек 1500. Значит расстояний всего 2.2*10^6. Кладём все отрезки в массив, сортируем, выбираем одинаковые. Всё, конец истории, решается за квадрат * лог
Дмитрий ⬡
Мне казалось человек наоборот хочет, передать однопараметровую в качестве трех