Форум программистов, компьютерный форум, киберфорум
Наши страницы

Быстрый стек, с малым обьемом памяти - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как считать строку? http://www.cyberforum.ru/cpp-beginners/thread84194.html
Зачем надо при считывания переменной типа string надо писать getline(cin, ...)? Зачем там cin? Разве там ожет быть что либо иное?
C++ Оценка времени работы Можете оценить время работы алгоритма? http://acm.timus.ru/problem.aspx?space=1&num=1100 - это задача, на которую он проходит По моему мнению это O( 3*(N+M) ), или просто O(N+M), где N - количество... http://www.cyberforum.ru/cpp-beginners/thread84187.html
C++ считывает текст из файла
Написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел.
В чём ошибка? C++
мне надо чтоб програма получив строку проверила её и если в ней есть двузначные числа выводила всю строку. что я не так сделал? #include "stdafx.h" #include "iostream" #include "cctype" using...
C++ Создать матрицу B, каждый элемент которой равен произведению соответствующего элемента А на номер его строки http://www.cyberforum.ru/cpp-beginners/thread84179.html
Добрый день уважаемые форумчане! Помогите пожалуйста с решением задачи в Visual Studio 2008, я не представляю как решить. Искала по форуму аналогичное задание-ничего не нашла! Задана...
C++ Вырезать из матрицы всё лишнее, чтобы осталась только закрашенная часть Как можно вырезать из матрицы всё лишнее, чтобы осталась только закрашенная часть? подробнее

Показать сообщение отдельно
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
10.01.2010, 21:03
Вообщем сдал я эту задачу.
Блок состоит из 19 чисел и одного указателя на предыдущий блок.
Для прикола сделал еще список свободных блоков.
Блок, когда освобождается, не отдается в систему, а записывается в список свободных блоков.
Когда нужен блок, то он сначала берется из этого списка,
а если список пуст, тогда уже берется из системы.

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

Добавлено через 1 минуту
Да - блоки выделяются обычным malloc().

Добавлено через 3 минуты
Еще вариант - вообще без блоков.
Выделяем 100000*7 байт
4 байта - число
3 байта - ссылка на предыдущий элемент ( 2-ух байт на 100000 не хватит )
Если 50 Kбайт хватит для работы программы то влезем
Но похоже накладные расходы больше.
У меня при сдаче получилось 725Kb
А я выделял блоками по 19+1 значение.
То есть там еще дофига должно было остаться.
Хитрая задача.

Добавлено через 39 секунд
Еще - не делайте на C++.
У С++ накладные расходы по памяти сильно большие !
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru