Что будет работать быстрее??

[Pahan]

Здравствуйте всем.
У меня есть массив элементов Table, каждый из которых представляет собой структуру типа:
struct test{
vector<int> a;
vector<int> b
};
В каждом элементе-структуре массивы a и b около 2000 байт каждый.

Работаю в режиме постоянного добавления элементов Table в конец и удаления части элементов из начала этого массива. Суммарное число вставленных/удаленных записей массива Table оч. большое.
Есть два варианта реализации массива Table:
1) vector<struct test> Table, и в каждый элемент запиывать структуру,содержащую массивы a и b.
2) vector<struct test *> Table, и в каждый элемент записывать ссылку на вновь созданный элемент, содержащий векторы a и b.
Но во втором варианте, как я предполагаю, при удалении элементов Table, дополнительно придется самостоятельно уничтожать соотвествующий элемнт-струтуру, т.к. скорее всего, автоматически этого делатся не будет.
Подскажите, пожалуйста, какой вариант более быстрый.

[RoS]

Ну 100% тебе не скажу, но, думается, со ссылками быстрее будет...
В таком случае может вообще список какой-нибудь сделать динамический?

[Pahan]

Я проверял практически - c list действительно побыстрее работает, но мне нужно использовать доступ через индекс.
Если ссылки в векторе хранить, то это примерно так будет:

Table[i]=(struct test*) malloc(sizeof(struct test));
Table[i]->a.push_back(1);
Table[i]->b.push_back(2);
...
Table[i].free; // удаляем элемент-структуру вместе с обоими массивами 
                   // a и b
Table.erase(Table.erase(Table.begin()+i));

??
Если да, то где в таком случае будет вызван деструктор для векторов a и b?

[RoS]

По списку тоже можно по идее с помощью индекса работать

[Pahan]

Провел такое практическое сравнение:
для простоты вместо struct test взял vector_element.

1)

typedef vector<int> vector_element;
test_el vector_element;
vector<vector_element> v1;
vector<vector_element > ::iterator it ;

// создаем переменную типа vector_element (массив  1000 элементов)
 for(int i=0; i<1000;i++)
    test_el.push_back(i); 
//вставляем 2000 элементов vector_element
for(int i=0;i<2000;i++)
   v1.push_back(test_el);   
 
// переходим к режиму моделирования режима работы: 1000 вставок/удалений по 2000-элементов за раз.
for(int j=0; j<1000;j++)
{
  int t=v1.size();
     //добавляем еще 2000 элементов
  for(int i=0;i<2000;i++)
      v1.push_back(test_el);
    
   <...обработка...>
  //удаление из начала вектора
  
  iti=v1.begin();
  advance(it,t);
  // удаляю первые 2000 элементов 
  v1.erase(v1.begin(),it);
 }

2)

typedef vector<int> vector_element;
test_el vector_element;
vector<vector_element *> v2; // теперь в массиве будем хранить ссылки на элементы-вектора
vector<vector_element > ::iterator it ;

// точно так же создаем переменную типа vector_element (массив  1000 элементов)
 for(int i=0; i<1000;i++)
    test_el.push_back(i); 
//вставляем первые 2000 элементов указателей на vector_element
for(int i=0;i<2000;i++)
    {
      v2.push_back(new vector_element);
      *v2[i]=test_el; //по адресу v2[i] записываем test_el
     }
// переходим к режиму моделирования режима работы: 1000 вставок/удалений по 2000-элементов за раз.
for(int j=0; j<1000;j++)
{
  int t=v2.size();
  //добавляем еще 2000 элементов
  for(int i=0;i<2000;i++)
      {
      v2.push_back(new vector_element);
      *v2[i]=b;  //по адресу v2[i] записываем test_el
      }

   <...обработка...>
  //удаление из начала вектора
//----------------------------------------------   
  //сначала элементы-векторы, ссылки на которые хранятся в массиве v2; delete вызывает деструкторы
  for(int n=0;n<t;n++)
     {
       delete v2[n];
     }

//----------------------------------------------
   it=v2.begin();
   advance(it,t);

   v2.erase(v2.begin(),it);
 }

При данных параметрах время выполнения в секундах составило 128 и 108 соответственно.
Корректно ли такое сравнение? М.б. я что-то упустил из внимания?

[Pahan]

//сначала элементы-векторы, ссылки на которые хранятся в массиве v2; delete вызывает деструкторы
  for(int n=0;n<t;n++)
     {
       delete v2[n];
     }

Как вообще проверить, что данный код отрабатывает правильно и память из под элементы-вектора(элемента, который сам по себе является вектором) действительно освобождается и нет ее утечки?

[RoS]

Сообщение от Pahan

//сначала элементы-векторы, ссылки на которые хранятся в массиве v2; delete вызывает деструкторы
  for(int n=0;n<t;n++)
     {
       delete v2[n];
     }

Как вообще проверить, что данный код отрабатывает правильно и память из под элементы-вектора(элемента, который сам по себе является вектором) действительно освобождается и нет ее утечки?

Возьми да напиши в деструкторе cout <<"Udaleno";
что - нибудь в этом духе

[Pahan]

Как получить доступ к коду деструктора типа vector_element??

[Pahan]

К коду деструктора типа vector_element

[RoS]

Сообщение от Pahan

К коду деструктора типа vector_element

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