Ошибка в конструкторе при передаче массива c++?

Евгений Мартынов, Ну, вектор тоже std::initializer_list использует. variadic arguments использует, например, printf.

Ошибка в конструкторе при передаче массива c++?

Евгений Мартынов, variadic arguments. Это многословная штука, да. std::initializer_list попроще будет.

Ошибка в конструкторе при передаче массива c++?

Евгений Мартынов, Можно, например, вектор использовать: Array(const std::vector<T> &array)

И создавать вот так:
Array<int, 3> arr ({90, 90});

Но это, кажется, читерство и костыль, ибо вы часть именно функциональности вектора и создаете.

Более хороший вариант - использовать initializer_list вместо сырого массива. Но это только с C++11 есть.

Как использовать двусвязный список в Buddy аллокаторе?

Герман, Перечитайте википедию. Аллокатор всегда выдает блок целиком. Хотя бы вот пример:

Program C requests memory 35 K, order 0. An order 0 block is available, so it is allocated to C.

Запросили 35k а получили блок 64k целиком. И там еще схемка есть: клетки - целые блоки всегда.

Так что никакие частично занятые блоки не перебираются нигде. Их тупо нет: блок или выделен или свободен. Т.е, конечно, можно было бы постую часть в блоке резать на блоки поменьше и следить за ними, но это слишком усложняет алгоритм и по крайней мере тут это не используется. Тогда по запросу выдается сразу куча соседних блоков разного размера, и куча пустых рядом создаются.

Как использовать двусвязный список в Buddy аллокаторе?

Герман, В алгоритме у вас есть сначала один большой кусок. Один-одиношинек, никаких половин, четвертинок и дальше еще не существует. Вот при выделении, вы берете любой самый маленький достаточно большой кусок и, пока он в 2 раза больше запроса, делите его пополам.

Вам не надо следить за мелким куском, если он является частью большого свободного.

Как использовать двусвязный список в Buddy аллокаторе?

Герман, нет же, вы в списке только свободные блоки храните. Значит его дети не существуют.

Как построить граф по его граням?

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

Правильно ли я дал описание для диаграммы?

Андрей, Че-то не так.

Правильно ли я дал описание для диаграммы?

Андрей, Ну, в общем-то, правильно, но если \ переписать через отрицание, то формула станет симметричной и покрасивее.

Правильно ли я дал описание для диаграммы?

Андрей, Ну подумайте. Можете описать словами заштрихованную область? Может, быть хотя бы белую?

Правильно ли я дал описание для диаграммы?

Андрей, Ага. Эта часть не в C. Поэтому третье слагаемое даст истину.

Как ускорить поиск элементов из статичного string[] по подстроке?

Владимир, Два списка int-ов, если они остортированы можно сливать достаточно просто, как в алгоритме сортировки слиянием. Если 2 первых элемента равны - они идут в пересечение, иначе меньший можно выкинуть.

Но у вас там списков будет много, так что лучший вариант с использованием heap. Кладете в heap певрвые элементы всех списков. Потом достаете оттуда элементы, считая, сколько раз текущий элемент повторяется. Если встретили элемент столько раз, сколько списков - он идет в ответ. При вынимании элемента из кучи надо туда будет назад положить элемент из того же списка. Поэтому надо будет в кучу класть что-то вроде {элемент, какой спискок, какой номер элемента в списке}.

Как ускорить поиск элементов из статичного string[] по подстроке?

Не совсем понятно, а где тут граф? Откуда ребра?

Как ускорить поиск элементов из статичного string[] по подстроке?

Владимир, Исправил ответ.

Как ускорить поиск элементов из статичного string[] по подстроке?

Владимир, строки в словаре насколько длинные?

Как ускорить поиск элементов из статичного string[] по подстроке?

Владимир, именно префиксные ссылки делают Contains из StartsWith.

Как ускорить поиск элементов из статичного string[] по подстроке?

Владимир, почитайте хотя бы википедию. Это обобщение алгоритма КМП на много паттернов. Суть в том, что вы поддерживаете позицию в этом дереве и двигаете ее на каждый один символ строки текста. Если текущая позиция является концом какого-то паттерна, то вы нашли вхождение.

Как исправить ошибку vector subscript out of range?

static_cast<std::basic_string<char, std::char_traits<char>, std::allocator<char>>::size_type>(i)+1

Господи! У вас руки-то не отсохли это все печатать? Зачем? Что помешало вам использовать просто i+1?

Код слишком большой, чтобы тут все искали в нем ошибку. У вас что-то с логикой или тупо опечатка, в итоге выход за границы массива.

Или запустите в отладчике, или добавьте отладочный вывод в каждую функцию и цикл. Тогда можно будет понять между какими двумя cerr << "test1\n"; программа упала.

Как реализовать операторы в классе математического вектора?

Acaunt,

Вектор увеличить на такую то длину

. Ну да, это делается через умножение на скаляр. Вводить это как отдельную операцию не особо полезно.

Как реализовать операторы в классе математического вектора?

Ну, это еще хуже идея. Совсем не логично, Вообще почти никаких свойств, напоминающих арифметические операции, не имеет.