Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
CHELOVEKPAUK
13 / 3 / 2
Регистрация: 01.08.2013
Сообщений: 332
Записей в блоге: 1
#1

Разбор структуры CStash - C++

07.04.2014, 21:35. Просмотров 161. Ответов 0
Метки нет (Все метки)

Здравствуйте! Читаю сейчас Философию С++ Б.Эккеля, и не могу разобраться со структурой CStash, которую он предложил для изучения, в частности функции inflate() и add().

C++
1
2
3
4
5
6
7
typedef struct CStash {
  int size;      // Размер каждого элемента
  int quantity;  // Количество элементов
  int next;      // Следующий пустой элемент
  // Динамически выделяемый байтовый массив:
  unsigned char* storage;
} CStash;
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
int add(CStash* s, const void* element) {
  if(s->next >= s->quantity) // В буфере есть свободное место?
    inflate(s, increment);
  // Скопировать элемент в следующую свободную позицию буфера:
  int startBytes = s->next * s->size; // !!!!!!
  unsigned char* e = (unsigned char*)element; // !!!!!!!
  for(int i = 0; i < s->size; i++)
    s->storage[startBytes + i] = e[i];
  s->next++;
  return(s->next - 1); // Индекс
}
 
void inflate(CStash* s, int increase) {
  assert(increase > 0); //!!!
  int newQuantity = s->quantity + increase; // !!!!!!
  int newBytes = newQuantity * s->size; // !!!!!!!
  int oldBytes = s->quantity * s->size; // !!!!!!!
  unsigned char* b = new unsigned char[newBytes]; // !!!!!!!
  for(int i = 0; i < oldBytes; i++)
    b[i] = s->storage[i]; // Копирование старого буфера в новый
  delete [](s->storage); // Освобождение старого буфера
  s->storage = b; // Перевод указателя на новый буфер
  s->quantity = newQuantity;
}
Объясните пожалуйста значение выделенных строк. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2014, 21:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разбор структуры CStash (C++):

Структуры - разбор упражнения - C++
Прошу помочь с решением задачки и если не сложно объясните пожалуйста как вы то сделали. Есть 3 задачи (1 и 2 - я решил) - не могу решить...

Измените структуру CStash чтобы данные хранились в объекте типа vector<char> - C++
Измените структуру CStash чтобы данные хранились в объекте типа vector&lt;char&gt; //hello.h struct CStash{ int size; int quantity; ...

Помещение структуры в вектор, удаление структуры, изменение элементов структуры - C++
Здравствуйте. Помогите разобраться с тем, как: 1 - находить элементы в векторе зная уникальный элемент структуры. 2 - удалять...

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё. - C++
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для...

Функция внутри структуры использует указатель, как поле этой структуры - C++
Коротко, есть класс A, описан в файле A_class.h ну и реализованы функции в A_class.cpp, есть файл GlobalItems.h, где хранятся глобальные...

Структуры, массивы структур (как можно присваивать(инициализировать) значения полям структуры) - C++
Есть у меня вот такая структура, например struct Subject { int cost; int Volume; }; Потом создаю экземпляр, Subject G; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2014, 21:35
Привет! Вот еще темы с ответами:

Вывод структуры, строка как элемент структуры - C++
Описать структуру с именем TRAIN, содержащую следующие поля: □ название пункта назначения; □ номер поезда; □ время отправления. ...

Исследование структуры FILE или: что вообще можно выудить из этой структуры, указатель на которую мы получаем при открытии файла? - C++
Ничего нельзя. Итак, новичкам напомню, что после выполнения кода FILE* f= fopen (&quot;file.txt&quot;, &quot;w&quot;); в переменной f содержится...

Оператор if и структуры. Возвращение структуры из функции - C++
Здравствуйте, имеется такая вот функция. void InputStructEmployee (int StructSize) { StructEmployee UsrStruct; string...

Структуры. Вызов данных структуры по указателю. с++ - C++
Условие задачи: Помогите, пожалуйста, с как реализовать печать вообще не представляю.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru