Крестобоги, где буфер а? (4 стр) / Программирование / Форум / Флейм / GameDev.ru

nes
> std::array не так давно появился, странно что его небыло в первых версиях stl,
> тогда требования к памяти были в разы выше.
В те времена кульные какиры презрительно смотрели на "дельфинов", у которых в дебаге проверялась корректность индекса. Поэтому какирам int[] хватало. Ну иногда 4 месяца баг ловили, зато можно было потом рассказывать кульные какирские истории.

nes
Постоялец

#46
14:18, 19 окт. 2017

desss
Нет, мне просто нужно в определенный момент нарастить массив, его конец я знаю и так.

nes
Постоялец

#47
14:19, 19 окт. 2017

desss
>Или, как тарас предожил, размер хранить в куче?
Я это предложил еще в самом начале.

desss
Постоялец

#48
14:22, 19 окт. 2017

nes
> его конец я знаю и так.
Поздравляю. Такие извращенские пожелания комитет не очень долго рассматривает.

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

nes
> Я это предложил еще в самом начале.
Увидел, т.е. размер все-таки есть? Это добавляют всегда проверку на nullptr и индирекцию при обращении.
Очень плохо соответствует концепции - мы ничего не платим.
Обращения к элементу вектора не стоят ничего сверх того, что минимально возможно.

1 frag / 2 deaths
Участник

#49
14:23, 19 окт. 2017

nes
> его конец я знаю и так.
Откуда?

nes
Постоялец

#50
14:28, 19 окт. 2017

desss
То, что я хочу вот:

+ Показать

− Скрыть

Пустой буфер указывает на статические данные, имеющие такую структуру:

buffer = null data ptr *
                       |
                       *--->[SIZE = 0][0][0][0][0]

Если буфер не пуст, данные его в памяти буду иметь такую структуру:

buffer = data ptr *
                  |
                  *--->[SIZE][BYTE_0][BYTE_1]...[BYTE_N]

desss
Постоялец

#51
14:30, 19 окт. 2017

nes
> Если буфер не пуст, данные его в памяти буду иметь такую структуру:
А емкость для реаллокации откуда он знает? Или он всегда заполнен до конца?
Если пустой буфер всегда имеет что-то в куче, зачем поле размера в кучу отправлять? Из одного места, в намного худшее переложил.

nes
Постоялец

#52
14:33, 19 окт. 2017

По факту что-то в духе:

+ Показать

− Скрыть

class buffer
{
private:

  buffer_data* data;

public:

  buffer(size_t size, const void* data = NULL):
  data(allocate_data(size, data))
  {
  }

  bool empty() const
  {
    return data == &emptyData;
  }
  
  void clear()
  {
    if (!empty())
    {
      free(data);
    }
  }
  
  size_t size() const
  {
    return data->size;
  }
  
  const uint8_t* data() const
  {
    return data->data;
  }
  ...
};

// Где-то в далекой далекой галлактике
struct buffer_data
{
  size_t size;
  uint8_t data[4];
};

static buffer_data emptyData = {0, {0, 0, 0, 0}};

static buffer_data* allocate_data(size_t size, const void* data)
{
  buffer_data* result = (buffer_data*)malloc(offsetof(buffer_data, data) + size);
  
  if (result)
  {
    result->size = size;
    
    if (data)
    {
      memcpy(result->data, data, size);
    }
    
    return result;
  }
  
  return &emptyData;
}

1 frag / 2 deaths
Участник

#53
14:43, 19 окт. 2017

Не понял, а какая разница, теперь пустой буфер ещё больше жрёт.

desss
Постоялец

#54
14:46, 19 окт. 2017

nes
Понятно. Неплохо проверку на nullptr выкинул. Зачем 4 ноля в emptyData? Для мнимой безопасности?
Ну в общем еще немного, и ты себе его допишешь.

Ну нет этого в stl. Что дальше? Как и много чего другого.
И у многих других языков в стандартной либе такого контейнера нет.

1 frag / 2 deaths
> теперь пустой буфер ещё больше жрёт.
Все пустые буферы ссылаются на один участок памяти.

Он кстати с stl плохо дружит.
std::vector нормально работает с типами у которых нет конструктора по-умолчанию.
А твой буфер при ресайзе имеет с ними проблемы.

nes
Постоялец

#55
14:53, 19 окт. 2017

desss
>Зачем 4 ноля в emptyData? Для мнимой безопасности?
Безопаснее 8 байт в данные запилить, под размер указателя на x64 наверное.