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

Освобождение памяти, занятой вектором - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 29, средняя оценка - 5.00
Union
 Аватар для Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252
07.09.2011, 14:30     Освобождение памяти, занятой вектором #1
У меня задача требует чтобы у вектора было в резерве не более 100 элементов. При постоянном росте вектора понятно как это обеспечить, а вот как быть при уменьшении количества элементов? Я не в курсе последних стандартов, подскажите есть ли сейчас способы гарантированного освобождения памяти, занятой вектором, и вообще какие способы существуют?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2011, 14:30     Освобождение памяти, занятой вектором
Посмотрите здесь:

C++ Освобождение памяти
C++ Освобождение памяти
резервирование памяти/освобождение памяти для трехмерного массива C++
Освобождение памяти C++
C++ освобождение памяти
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LosAngeles
Заблокирован
07.09.2011, 15:08     Освобождение памяти, занятой вектором #2
C++
1
2
3
4
5
6
7
8
9
{
vector<int> main_vector;
...
{
vector<int> tmp;
main_vector.swap(tmp);
} //main_vector "обнулился", tmp уничтожен при выходе из блока. Как уменьшить думаю ясно
...
}
villu
202 / 202 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
07.09.2011, 15:20     Освобождение памяти, занятой вектором #3
странная задача.
при уменьшении остается только копировать содержимое в новый вектор нужной длины, со всеми вытекающими...
-=ЮрА=-
Заблокирован
Автор FAQ
07.09.2011, 15:55     Освобождение памяти, занятой вектором #4
Цитата Сообщение от Union Посмотреть сообщение
У меня задача требует чтобы у вектора было в резерве не более 100 элементов. При постоянном росте вектора понятно как это обеспечить, а вот как быть при уменьшении количества элементов?
- потому что в основном выделяем память аля С++ element *ptr = new element[size]
ну накрайний случай element *ptr = (element *)malloc[size]
И мало кто вспоминает о realloc

На примере массива инт поясняю

i
C++
1
2
3
4
5
6
7
nt * arr = (int *)malloc(sizeof(int));//Первичное выделение памяти
 
//Далее в программе память изменяем на нужное число элемнтов
 
arr = (int *)realloc((void *)arr,m*sizeof(int));
//сделали действия
arr = (int *)realloc((void *)arr,n*sizeof(int));
Причём n может быть меньше, больше или равно m - т.е память меняем в любую сторону!
villu
202 / 202 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
07.09.2011, 16:12     Освобождение памяти, занятой вектором #5
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
И мало кто вспоминает о realloc
Как это связано с STLным (как я понял) вектором?
-=ЮрА=-
Заблокирован
Автор FAQ
07.09.2011, 16:24     Освобождение памяти, занятой вектором #6
Цитата Сообщение от villu Посмотреть сообщение
с STLным (как я понял)
- ну а я по другому понял. Вообще вектор в общем случае массив переменных, писал именно за массив переменных
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
07.09.2011, 16:45     Освобождение памяти, занятой вектором #7
Union, resize( size_type sz, T c = T() );

sz - новый размер (в элементах)
c - объект, чьё содержимое копируется в созданные элементы (если размер увеличивается).

Добавлено через 1 минуту
в mingw так:

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
void
resize(size_type __new_size, value_type __x = value_type())
{
    if (__new_size < size())
        _M_erase_at_end(this->_M_impl._M_start + __new_size); /* нас интересует это */
    else
        insert(end(), __new_size - size(), __x);
}
 
//...
 
void
_M_erase_at_end(pointer __pos)
{
    std::_Destroy(__pos, this->_M_impl._M_finish, _M_get_Tp_allocator());
    this->_M_impl._M_finish = __pos;
}
 
//...
 
inline void
_Destroy(_ForwardIterator __first, _ForwardIterator __last,
         allocator<_Tp>&)
{
    _Destroy(__first, __last);
}
 
//...
 
inline void
_Destroy(_ForwardIterator __first, _ForwardIterator __last)
{
  typedef typename iterator_traits<_ForwardIterator>::value_type
                   _Value_type;
  std::_Destroy_aux<__has_trivial_destructor(_Value_type)>::
    __destroy(__first, __last);
}
 
//...
 
struct _Destroy_aux
{
  template<typename _ForwardIterator>
    static void
    __destroy(_ForwardIterator __first, _ForwardIterator __last)
    {
        for (; __first != __last; ++__first)
        std::_Destroy(&*__first);
    }
}
 
//...
 
inline void
_Destroy(_Tp* __pointer)
{ __pointer->~_Tp(); } /* в конечном счёте вызов деструктора */
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
07.09.2011, 16:45     Освобождение памяти, занятой вектором #8
talis, Насколько я въезжаю говорилось о capacity => подойдет только вариант со swap.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
07.09.2011, 16:47     Освобождение памяти, занятой вектором #9
Цитата Сообщение от Union Посмотреть сообщение
У меня задача требует чтобы у вектора было в резерве не более 100 элементов [...] подскажите есть ли сейчас способы гарантированного освобождения памяти, занятой вектором, и вообще какие способы существуют?
ForEveR, я в принципе не очень въехал. Как я понял, ТС ищет способ гарантировано освободить память элементов вектора и уменьшении размера вектора
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
07.09.2011, 16:51     Освобождение памяти, занятой вектором #10
А как же написать собственный аллокатор?
villu
202 / 202 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
07.09.2011, 17:08     Освобождение памяти, занятой вектором #11
А как же написать собственный аллокатор?
при уменьшении не поможет же.
-=ЮрА=-
Заблокирован
Автор FAQ
07.09.2011, 17:09     Освобождение памяти, занятой вектором #12
Цитата Сообщение от fasked Посмотреть сообщение
А как же написать собственный аллокатор?
- не понятно чем всем мой 4-й пост не подходит, выделили память, измениили, нееет надо написать пол страницы кода
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
07.09.2011, 17:11     Освобождение памяти, занятой вектором #13
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
не понятно чем всем мой 4-й пост не подходит, выделили память, измениили, нееет надо написать пол страницы кода
Не первый год стучите по клаве... В общем количество кода это не показатель качества. Столько лет говорим о том, что динамическое выделение памяти в открытом виде это плохо, а тут так вообще realloc в купе с new...

Предлагаю в С++0х запретить использование библиотек, унаследованных от Си и пофиг на совместимость
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
07.09.2011, 17:15     Освобождение памяти, занятой вектором #14
fasked, Аллокатор типа сборщика можно написать да. Интересная идея)
-=ЮрА=-
Заблокирован
Автор FAQ
07.09.2011, 17:22     Освобождение памяти, занятой вектором #15
Цитата Сообщение от fasked Посмотреть сообщение
а тут так вообще realloc в купе с new
- где я о таком писал???!!!
malloc и realloc предлагал, нравиться длинные пути, это право каждого...
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
07.09.2011, 17:25     Освобождение памяти, занятой вектором #16
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
malloc и realloc предлагал, нравиться длинные пути, это право каждого...
Использовать неверный путь это тоже Ваше право Вполне...

Не по теме:

Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
нравиться длинные пути
Ничего не понял, прямо как Google Translater

Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
07.09.2011, 17:35     Освобождение памяти, занятой вектором #17
Александреску так предлагает:
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
25
26
27
28
29
30
31
32
/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
typedef int                 T_num;
typedef std::vector<T_num>  T_nums;
/////////////////////////////////////////////////////////////////////////////////////////
template<class T_container>
void  do_minimize_capacity(T_container&  v)
{
    T_container(v).swap(v);
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    T_nums  nums;
    nums.reserve(1000);
    nums.push_back(111);
    std::cout << "До минимизации capacity = "
              << nums.capacity()
              << std::endl;
 
    do_minimize_capacity(nums);
 
    std::cout << "После минимизации capacity = "
              << nums.capacity()
              << std::endl;
 
    std::cout << nums.back();
    std::cout << std::endl;
}
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
07.09.2011, 18:29     Освобождение памяти, занятой вектором #18
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
malloc и realloc предлагал, нравиться длинные пути, это право каждого...
А если элементами вектора могут быть объекты? Вызывать конструкторы и деструкторы вручную?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
07.09.2011, 18:45     Освобождение памяти, занятой вектором #19
Цитата Сообщение от grizlik78 Посмотреть сообщение
Вызывать конструкторы и деструкторы вручную?
Поэтому, видимо, и предлагалось написать аллокатор, чтобы скрыть от пользователя эти подробности (placement new/вызов конструктора вручную).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2011, 19:44     Освобождение памяти, занятой вектором
Еще ссылки по теме:

с++ Освобождение памяти C++
C++ Освобождение памяти
C++ Освобождение памяти

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

Или воспользуйтесь поиском по форуму:
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
07.09.2011, 19:44     Освобождение памяти, занятой вектором #20
не понимаю зачем это может быть надо, экономия памяти?
даже если вы делаете жесткий delete - далеко не факт, что программа возвращает память ОС
Yandex
Объявления
07.09.2011, 19:44     Освобождение памяти, занятой вектором
Ответ Создать тему
Опции темы

Текущее время: 21:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru