VPF::array, vector или new...[] - Форум программистов

boriska

Дата 20.4.2007, 23:45 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 36
Регистрация: 7.12.2006
Где: kharkov

Репутация: нет
Всего: нет

задание в Lippman'e

Цитата

Что лучше применить в каждой из следующих ситуаций: массив, динамический массив или вектор? Объясните свой выбор.

а)  Внутри функции Lut() нужен набор из 256 элементов для хранения объектов класса Color. Значения являются константами.
б)  Необходимо хранить набор из неизвестного числа объектов класса Account. Данные счетов читаются из файла.
в)  Функция gen_words(elem_size) должна сгенерировать и передать обработчику текста набор из elem_size строк.

Путаюсь в догадках smile

. Четких критериев по которым можно было бы отдать предпочтение одному из вариантов не вижу.
Помогити, аргументируя please.

Daevaorn

Дата 20.4.2007, 23:50 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 51
Всего: 70

Цитата(boriska @ 21.4.2007, 00:45

)

Путаюсь в догадках . Четких критериев по которым можно было бы отдать предпочтение одному из вариантов не вижу.Помогити, аргументируя please.

По мне, так когда ответ находишь сам, то всё же приятнее и пользы больше. Лучше прочти главу ещё раз, а если и тогда не догадаешься, то приходи - расскажем;)

boriska

Дата 21.4.2007, 00:20 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 36
Регистрация: 7.12.2006
Где: kharkov

Репутация: нет
Всего: нет

предположения конечно имеются :

а) массив
    1. потому что знаем размер
    2. с набором будем работать локально

б) vector
     не известно кол-во счетов и можно использовать vector::push_back()

в) динамический массив
    1. знаем размер
    2. удобно передать указатель

но не уверен ...

Daevaorn

Дата 21.4.2007, 00:32 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 51
Всего: 70

boriska, ты получаешь приз за правильный ответ smile

возьми его на верхней полке smile

archimed7592

Дата 21.4.2007, 16:10 (ссылка)

(нет голосов)

Загрузка ...

Архимед

Профиль
Группа: Завсегдатай
Сообщений: 2531
Регистрация: 12.6.2004
Где: Moscow

Репутация: 58
Всего: 93

Цитата(boriska @ 21.4.2007, 00:20

)

в) динамический массив
1. знаем размер
2. удобно передать указатель

а я бы вектор использовал... его не нужно уничтожать вызывающей ф-ции (в отличие от дин. массива)...

--------------------

If you have an apple and I have an apple and we exchange apples then you and I will still each have one apple. But if you have an idea and I have an idea and we exchange these ideas, then each of us will have two ideas.
© George Bernard Shaw

vinter

Дата 21.4.2007, 17:18 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

Цитата(archimed7592 @ 21.4.2007, 16:10

)

а я бы вектор использовал... его не нужно уничтожать вызывающей ф-ции (в отличие от дин. массива)...

зато работает медленнее, и возможно неэффективно использует память.

--------------------

Мой блог

archimed7592

Дата 21.4.2007, 17:22 (ссылка)

(нет голосов)

Загрузка ...

Архимед

Профиль
Группа: Завсегдатай
Сообщений: 2531
Регистрация: 12.6.2004
Где: Moscow

Репутация: 58
Всего: 93

Цитата(vinter @ 21.4.2007, 17:18

)

зато работает медленнее, и возможно неэффективно использует память.

слишком голословно...

Цитата(vinter @ 21.4.2007, 17:18

)

зато работает медленнее

почему?

Цитата(vinter @ 21.4.2007, 17:18

)

неэффективно использует память.

std::vector<myType> v (elem_size)... да и vector::reserve никто не отменял

--------------------

vinter

Дата 21.4.2007, 17:30 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

помещение в вектор ф-ия значит уже медленнее, а также вся манипуляция идет через высокоуровненвые механизмы это опять же временные затраты.
да и если бы вектор был действительно лучшим по всем параметром, он бы давно стал заменой new\delete а этого не происходит..

Цитата

std::vector<myType> v (elem_size)... да и vector::reserve никто не отменял

дополнительные усилия smile

--------------------

Мой блог

apook

Дата 21.4.2007, 17:38 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 794
Регистрация: 12.7.2006

Репутация: 9
Всего: 23

vector классный массив он лучше чем array В языке высокого уровня
Python массивы имеют примерно такую же природу что vector

Вернее строка там есть список,
и типов нет или есть, smile

скорость конечно это аргуметнт , но что уж при нынешних скоростях
этот параноидальный скоростной погоня за скорост

Это сообщение отредактировал(а) apook - 21.4.2007, 17:54

--------------------

Мои руки из дуба, голова из свинца ну и пусть ...

archimed7592

Дата 21.4.2007, 17:54 (ссылка)

(нет голосов)

Загрузка ...

Архимед

Профиль
Группа: Завсегдатай
Сообщений: 2531
Регистрация: 12.6.2004
Где: Moscow

Репутация: 58
Всего: 93

Цитата(vinter @ 21.4.2007, 17:30

)

вся манипуляция идет через высокоуровненвые механизмы это опять же временные затраты.

конкретно, в чём затраты?
скажем так: чем по (трудо-, время-)затратам отличаются записи v[i] и a[i], если v - vector, a - массив, созданный при помощи new.

Цитата(vinter @ 21.4.2007, 17:30

)

да и если бы вектор был действительно лучшим по всем параметром, он бы давно стал заменой new\delete а этого не происходит..

это просто удобная обёртка... тож самое, что сказать, что, "если бы streams были бла-бла-бла, то *printf/*scanf давно бы заменили"...

Цитата(vinter @ 21.4.2007, 17:30

)

дополнительные усилияsmile

конечно... когда используют new, размер массива не указывают - он сам догадывается...

ну и в итоге... vector и ещё раз vector!

--------------------

vinter

Дата 21.4.2007, 18:07 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

Цитата(archimed7592 @ 21.4.2007, 17:54

)

конечно... когда используют new, размер массива не указывают - он сам догадывается...

неа, но мы получаем что vминус new только в операции удаления, а это уже не смертельно

Цитата(archimed7592 @ 21.4.2007, 17:54

)

скажем так: чем по (трудо-, время-)затратам отличаются записи v[i] и a[i], если v - vector, a - массив, созданный при помощи new.

я не знаю как реализован этот оператор, поэтому про него ниче не скажу, а вот push будет раьотать полюбому медленнее.

--------------------

Мой блог

archimed7592

Дата 21.4.2007, 18:13 (ссылка)

(нет голосов)

Загрузка ...

Архимед

Профиль
Группа: Завсегдатай
Сообщений: 2531
Регистрация: 12.6.2004
Где: Moscow

Репутация: 58
Всего: 93

Цитата(vinter @ 21.4.2007, 18:07

)

я не знаю как реализован этот оператор, поэтому про него ниче не скажу

стандарт принуждает его работать так же... (inline ф-ций, определённых в классе + отсутствие нужды на проверки границ при использовании оператора - этим он и отличается от vector::at)...

Цитата(vinter @ 21.4.2007, 18:07

)

а вот push будет раьотать полюбому медленнее.

а кто заставляет использовать push, если в нём нет нужды (объём массива заранее известен)?

Цитата(vinter @ 21.4.2007, 18:07

)

неа, но мы получаем что vминус new только в операции удаления, а это уже не смертельно

не совсем понял как это относится к дополнительным усилиям...
точнее, ты сейчас сказал, что для вектора усилий нужно меньше (не нужно напрягаться об удалении)

--------------------

vinter

Дата 21.4.2007, 18:37 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

Код


#include <iostream>
#include <cstdlib>
#include <ctime>
#include <vector>
using std::cout;
using std::cin;
using std::endl;
using std::string;
                  

int main()
{
    clock_t start = clock();
    std::vector <int> aArray(50000000);//26432
    //int *pArray = new int[50000000];//1572
    for(int i = 0; i < 50000000; ++i)
        //*(pArray + i) = 5;
        aArray[i] = 5;
    //delete []pArray;
    cout << (clock() - start) << endl;
    cin.sync();
    cin.get();
    return EXIT_SUCCESS;
}

результат new\delete - 1572
результат вектора - 26432, думая дальнейший спор не уместен, а преимущество более чем в 10 раз, само за себя говорит.
компилилось в VS2003, дебаг

--------------------

Мой блог

nickless

Дата 21.4.2007, 18:59 (ссылка)

(нет голосов)

Загрузка ...

Гентозавр

Профиль
Группа: Участник Клуба
Сообщений: 2976
Регистрация: 29.8.2005
Где: Germany

Репутация: 19
Всего: 181

Хм, а у меня (gcc 4.1.2) результаты:
вектор: 3750 без оптимизации, 630 с -O2
new/delete: 1000 без оптимизации, 450 с -О2
Получается верктор только в 1,4 раза медленее, имхо если не нужно выжимать последние миллисекунды - самое то.

--------------------

Real men don't use backups, they post their stuff on a public ftp server and let the rest of the world make copies
- Linus Torvalds

vinter

Дата 21.4.2007, 19:03 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

если release то 1400 и 700, но все равно разница ощутима. и это хороший аргумент в пользу new

--------------------

Мой блог

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »