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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
#pragma
Временно недоступен
952 / 223 / 6
Регистрация: 12.04.2009
Сообщений: 921
#1

Теория. Почему в данном случае copy() не работает после reserve(), но работает после resize()? - C++

02.10.2009, 02:02. Просмотров 1150. Ответов 1
Метки нет (Все метки)

Есть такая функция:
C++
1
2
3
4
5
6
  void Array::SetStartIndexes(sz3_Arr_t *array)
  {
     start_index.reserve(array->size());
     copy(array->begin(),array->end(),start_index.begin());
     std::cout<<start_index.at(0);
  }
Где sz3_Arr_t это vector<int>,
array - содержит элементы типа int на момент передачи параметром (проверено печатью),
start_index - вектор того же типа,что и array,на момент работы функции он создан в конструкторе и пуст.
Проблема: Программа вылетает при попытке доступа к первому элементу в строке (по сути это проверка)
C++
1
std::cout<<start_index.at(0);
С ошибкой out_of_range(exeption).
Но если поменять reserve() на resize():
C++
1
2
3
4
5
6
  void Array::SetStartIndexes(sz3_Arr_t *array)
  {
     start_index.resize(array->size());
     copy(array->begin(),array->end(),start_index.begin());
     std::cout<<start_index.at(0);
  }
То всё работает корректно.Пользовался справочником http://www.cplusplus.com/reference/stl/vector/reserve/ ,вроде как будто похожие фунции,но я недопонимаю,почему именно прога вылетает с rezerve(),и в чём же точная разница этих функций.Поясните кто знает.

P.S.Мне это странно,так как обе функции типа void,и как бы они выполняют ту же операцию,ничего не возвращая.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2009, 02:02     Теория. Почему в данном случае copy() не работает после reserve(), но работает после resize()?
Посмотрите здесь:

Не могу понять почему не работает (или правильно не работает) C++
C++ как передать структуру в функцию, чтобы после выполнения функции он(массив в данном случае) вернулся измененным?
C++ Не работает после компиляции
C++ QVector::reserve() + std::vector::reserve() и добавление в начало
C++ Разница между resize и reserve
Почему программа не работает на MFC статичной библиотеки. а вот на стандартном мфс работает C++
Программа не работает после первого if C++
Почему не работает cin.clear() и как работает sync()? C++
Почему после 51-го знака после запятой выводятся одни нули? C++
C++ Не работает Resize в классе
C++ Выяснить почему после ввода первого элемента массива цикл не работает (std::cin в цикле for)
Почему в данном случае работа с заранее выделенной памятью медленнее чем с динамической? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
02.10.2009, 05:03     Теория. Почему в данном случае copy() не работает после reserve(), но работает после resize()? #2
комменты с gcc

resize

C++
1
2
3
4
5
6
7
8
9
10
11
/**
       *  @brief  Resizes the %vector to the specified number of elements.
       *  @param  new_size  Number of elements the %vector should contain.
       *  @param  x  Data with which new elements should be populated.
       *
       *  This function will %resize the %vector to the specified
       *  number of elements.  If the number is smaller than the
       *  %vector's current size the %vector is truncated, otherwise
       *  the %vector is extended and new elements are populated with
       *  given data.
       */


reserve

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
       *  @brief  Attempt to preallocate enough memory for specified number of
       *          elements.
       *  @param  n  Number of elements required.
       *  @throw  std::length_error  If @a n exceeds @c max_size().
       *
       *  This function attempts to reserve enough memory for the
       *  %vector to hold the specified number of elements.  If the
       *  number requested is more than max_size(), length_error is
       *  thrown.
       *
       *  The advantage of this function is that if optimal code is a
       *  necessity and the user can determine the number of elements
       *  that will be required, the user can reserve the memory in
       *  %advance, and thus prevent a possible reallocation of memory
       *  and copying of %vector data.
       */


короче, видимо, reserve не меняет вектор, а делает его компактным, чтобы все изменения размеров укладывались в один блок памяти
иначе, если вектор будет маленький и для него выделится блок, а соседняя память чем-нибудь займётся, то, при увеличении его размера, нужно будет выделять новую память и копировать туда весь вектор (как в realloc'е 89 года, если памяти хватает, он расширит блок, а если нет, то выделит новый и будет копировать туда общую малую часть)
Yandex
Объявления
02.10.2009, 05:03     Теория. Почему в данном случае copy() не работает после reserve(), но работает после resize()?
Ответ Создать тему
Опции темы

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