QVector::reserve() + std::vector::reserve() и добавление в начало

@gromo · Регистрация: 04.09.2009

Author24 — интернет-сервис помощи студентам

Если зарезервировать в новосозданном векторе место, а затем добавлять объекты классов в начало - будет ли эффективнее вставка? Или предварительная резервация эффективна только для push_back() ?

Прошу ответить и о QVector и о std::vector.
спасибо!

Ps. Думаю, в std::vector вставка в начало по своей природе неэффективна, но может в QVector тролли что-то мутнули

@Nekto · 25.08.2013, 00:03

А зачем вставлять именно в начало? Объекты все равно должны будут сдвигаться. std::deque тогда лучше использовать

@castaway · 25.08.2013, 00:05

std::vector от компилятора к компилятору реализован немного по-разному. Почему бы тебе не состряпать benchmark и посмотреть?

@diagon · 25.08.2013, 00:16

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

будет ли эффективнее вставка

В std::vector будет, в кьюте тоже должна быть эффективнее
Но лучше возьмите дек

@gromo · 25.08.2013, 00:29 **[ТС]**

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

А зачем вставлять именно в начало? Объекты все равно должны будут сдвигаться.

Можно, конечно, в конец, но неудобно потом будет с реверсивными итераторами и т.д.

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

std::vector от компилятора к компилятору реализован немного по-разному. Почему бы тебе не состряпать benchmark и посмотреть?

Я использую Qt, поэтому вряд ли хорошо будет смешивать std:: и Qt контейнеры (или все-таки не так страшно? ). А за идею замерить спасибо, обязательно попробую.

Nekto, я и забыл за очередь. Спасибо.

@castaway · 25.08.2013, 00:33

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

Я использую Qt, поэтому вряд ли хорошо будет смешивать std:: и Qt контейнеры (или все-таки не так страшно? ).

Qt это не язык, нельзя сказать что это плохо смешивать. Тут главное зависит от того что ты хочешь реализовать.

@Avazart · 25.08.2013, 00:50

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

В std::vector будет, в кьюте тоже должна быть эффективнее
Но лучше возьмите дек

Это когда это вставка в начало в векторе была эффектива ?

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

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

Можно, конечно, в конец, но неудобно потом будет с реверсивными итераторами и т.д.

А что именно неудобно ?
По моему их и делали для того что бы было удобно.

@gromo · 25.08.2013, 00:50 **[ТС]**

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

Тут главное зависит от того что ты хочешь реализовать.

Вообще-то я вставляю символы в QString

Я заодно хотел узнать и о контейнерах вообще.
Так имеет смысл делать reserve() В QString, при вставке в начало? Вставляться будет максимум до 50 символов, в среднем - около 20. Следует ли извращаться с оптимизацией? [Здесь цитата Д.Кнута]

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

А что именно неудобно ?

То что я вставляю символы в QString

@Avazart · 25.08.2013, 00:55

Ну так может посмотреть в реализацию QString и не гадать ?
Или попробовать и сравнить результат ...

Jupiter · 25.08.2013, 00:56

Не по теме:

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

Вообще-то я вставляю символы в QString

ваше дело труба

@Olivеr · 25.08.2013, 00:57

вставка в начало вектора всегда неэффективна. для таких целей существует deque

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

QString

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

@diagon · 25.08.2013, 00:58

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

эффектива

Не эффективна, а эффективнее, так как не будет реаллокейтов.

@Avazart · 25.08.2013, 00:58

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

ваше дело труба

Ну да тут идея не понятна и ее конечная цель.

gromo, Это что типа QString как буфер использовать или чЁ?
При чем тут вектор ?

@gromo · 25.08.2013, 00:59 **[ТС]**

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

ваше дело труба

Это чего же так?

Jupiter · 25.08.2013, 01:00

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

Это чего же так?

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

идея не понятна и ее конечная цель.

...

@gromo · 25.08.2013, 01:05 **[ТС]**

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

Это что типа QString как буфер использовать или чЁ?

нет, я вставляю цифры в виде QChar ('1') в начало строки. Так нужно, потому что это результат перевода дробной части числа в определенную систему счисления. Результирующий QString выводится в QLineEdit.

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

При чем тут вектор ?

Ну это я так, по аналогии хотел заодно узнать и о других контейнерах. По сути string это тот же вектор, ну
если очень абстрагироваться

@Avazart · 25.08.2013, 01:12

Да думаю нет смысла оптимизировать "вывод" тут не вряд ли выиграешь, оптимизировать нужно сам алгоритм расчетов.

Я бы пихал QVector<int>, а затем уже переводил в QString и в QLineEdit

@castaway · 25.08.2013, 01:14

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

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

Переводить числа в другую систему счисления через строки? Не глупо ли?

@Avazart · 25.08.2013, 01:16

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

Переводить числа в другую систему счисления через строки? Не глупо ли?

Если числа длинные или еще какой изврат ?

К тому же как я понял QString нужен только для вывода результата, а не для хранения.

@castaway · 25.08.2013, 01:18

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

Если числа длинный или еще какой изврат ?

Сильно сомневаюсь что числа длинный, а об изврате я и говорю.

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

К тому же как я понял QString нужен только для вывода результата, а не для хранения.

Откуда такая информация?

@Olivеr 415 / 411 / 95 Регистрация: 06.10.2011 Сообщений: 832
	25.08.2013, 00:57	11
	вставка в начало вектора всегда неэффективна. для таких целей существует deque Сообщение от gromo QString в таком случае можно вставлять в конец и потом реверсить* реверсить когда нужно использовать данные, хотя я не знаю что вы там пишите. может быть можно и без этого 0

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	25.08.2013, 01:00	15
	Сообщение от gromo Это чего же так? Сообщение от Avazart идея не понятна и ее конечная цель. ... 0

@Avazart 8385 / 6147 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	25.08.2013, 01:12	17
	Да думаю нет смысла оптимизировать "вывод" тут не вряд ли выиграешь, оптимизировать нужно сам алгоритм расчетов. Я бы пихал QVector<int>, а затем уже переводил в QString и в QLineEdit 1

@Avazart 8385 / 6147 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	25.08.2013, 01:16	19
	Сообщение от castaway Переводить числа в другую систему счисления через строки? Не глупо ли? Если числа длинные или еще какой изврат ? К тому же как я понял QString нужен только для вывода результата, а не для хранения. 0

@gromo 383 / 281 / 31 Регистрация: 04.09.2009 Сообщений: 1,225
		1
	QVector::reserve() + std::vector::reserve() и добавление в начало 24.08.2013, 23:09. Показов 3544. Ответов 33 Метки нет (Все метки) Если зарезервировать в новосозданном векторе место, а затем добавлять объекты классов в начало - будет ли эффективнее вставка? Или предварительная резервация эффективна только для push_back() ? Прошу ответить и о QVector и о std::vector. спасибо! Ps. Думаю, в std::vector вставка в начало по своей природе неэффективна, но может в QVector тролли что-то мутнули 0

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	25.08.2013, 00:03	2
	А зачем вставлять именно в начало? Объекты все равно должны будут сдвигаться. std::deque тогда лучше использовать 2

@castaway 4985 / 3092 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	25.08.2013, 00:05	3
	std::vector от компилятора к компилятору реализован немного по-разному. Почему бы тебе не состряпать benchmark и посмотреть? 1

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	25.08.2013, 00:16	4
	Сообщение от gromo будет ли эффективнее вставка В std::vector будет, в кьюте тоже должна быть эффективнее Но лучше возьмите дек 1

@gromo 383 / 281 / 31 Регистрация: 04.09.2009 Сообщений: 1,225
	25.08.2013, 00:29 [ТС]	5
	Сообщение от Nekto А зачем вставлять именно в начало? Объекты все равно должны будут сдвигаться. Можно, конечно, в конец, но неудобно потом будет с реверсивными итераторами и т.д. Сообщение от castaway std::vector от компилятора к компилятору реализован немного по-разному. Почему бы тебе не состряпать benchmark и посмотреть? Я использую Qt, поэтому вряд ли хорошо будет смешивать std:: и Qt контейнеры (или все-таки не так страшно? ). А за идею замерить спасибо, обязательно попробую. Nekto, я и забыл за очередь. Спасибо. 0

@castaway 4985 / 3092 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	25.08.2013, 00:33	6
	Сообщение от gromo Я использую Qt, поэтому вряд ли хорошо будет смешивать std:: и Qt контейнеры (или все-таки не так страшно? ). Qt это не язык, нельзя сказать что это плохо смешивать. Тут главное зависит от того что ты хочешь реализовать. 1

@Avazart 8385 / 6147 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	25.08.2013, 00:50	7
	Сообщение от diagon В std::vector будет, в кьюте тоже должна быть эффективнее Но лучше возьмите дек Это когда это вставка в начало в векторе была эффектива ? Добавлено через 1 минуту Сообщение от gromo Можно, конечно, в конец, но неудобно потом будет с реверсивными итераторами и т.д. А что именно неудобно ? По моему их и делали для того что бы было удобно. 0

@gromo 383 / 281 / 31 Регистрация: 04.09.2009 Сообщений: 1,225
	25.08.2013, 00:50 [ТС]	8
	Сообщение от castaway Тут главное зависит от того что ты хочешь реализовать. Вообще-то я вставляю символы в QString Я заодно хотел узнать и о контейнерах вообще. Так имеет смысл делать reserve() В QString, при вставке в начало? Вставляться будет максимум до 50 символов, в среднем - около 20. Следует ли извращаться с оптимизацией? [Здесь цитата Д.Кнута] Сообщение от Avazart А что именно неудобно ? То что я вставляю символы в QString 0

@Avazart 8385 / 6147 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	25.08.2013, 00:55	9
	Ну так может посмотреть в реализацию QString и не гадать ? Или попробовать и сравнить результат ... 0

Jupiter
	25.08.2013, 00:56 #10
	Не по теме: Сообщение от gromo Вообще-то я вставляю символы в QString ваше дело труба 0

	25.08.2013, 01:18

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	25.08.2013, 00:58	12
	Сообщение от Avazart эффектива Не эффективна, а эффективнее, так как не будет реаллокейтов. 0

@Avazart 8385 / 6147 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	25.08.2013, 00:58	13
	Сообщение от Jupiter ваше дело труба Ну да тут идея не понятна и ее конечная цель. gromo, Это что типа QString как буфер использовать или чЁ? При чем тут вектор ? 0

@gromo 383 / 281 / 31 Регистрация: 04.09.2009 Сообщений: 1,225
	25.08.2013, 00:59 [ТС]	14
	Сообщение от Jupiter ваше дело труба Это чего же так? 0

@gromo 383 / 281 / 31 Регистрация: 04.09.2009 Сообщений: 1,225
	25.08.2013, 01:05 [ТС]	16
	Сообщение от Avazart Это что типа QString как буфер использовать или чЁ? нет, я вставляю цифры в виде QChar ('1') в начало строки. Так нужно, потому что это результат перевода дробной части числа в определенную систему счисления. Результирующий QString выводится в QLineEdit. Сообщение от Avazart При чем тут вектор ? Ну это я так, по аналогии хотел заодно узнать и о других контейнерах. По сути string это тот же вектор, ну если очень абстрагироваться 0

@castaway 4985 / 3092 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	25.08.2013, 01:14	18
	Сообщение от gromo Так нужно, потому что это результат перевода дробной части числа в определенную систему счисления. Переводить числа в другую систему счисления через строки? Не глупо ли? 0

@castaway 4985 / 3092 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	25.08.2013, 01:18	20
	Сообщение от Avazart Если числа длинный или еще какой изврат ? Сильно сомневаюсь что числа длинный, а об изврате я и говорю. Сообщение от Avazart К тому же как я понял QString нужен только для вывода результата, а не для хранения. Откуда такая информация? 0