Инициализация вектора с несколькими типами данных

@nfnicolas · Регистрация: 07.02.2016

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

Необходимо создать список книг,содержащий название,автор,год выпуска, т.е. string,string,int . Решил взять вектор и хотел поэлементно создать базу книг. Но push_back ругается.

C++
1
vector<vector<string,string>,int >mBook;

@Undisputed · 03.02.2017, 23:12

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

Но push_back ругается.

Правильно и делает. Разные типы недопустимы. Но вы можете использовать std::tuple как тип элемента вектора

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

C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <vector>
#include <tuple>
 
int main()
{
    std::vector<std::tuple<std::string, std::string, int>> books;
    std::tuple<std::string, std::string, int> book1("Book name", "Book author", 2000);
    
    books.push_back(book1);
}

@nfnicolas · 03.02.2017, 23:43 **[ТС]**

))))спасибо,я как раз и думал о нем,но не знал как применить

@avgoor · 03.02.2017, 23:50

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

Но вы можете использовать std::tuple как тип элемента вектора

Вы считаете, что кортеж здесь удобнее обычной структуры, как элемента вектора?

Croessmah · 04.02.2017, 02:16

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

Вы считаете, что кортеж здесь удобнее обычной структуры, как элемента вектора?

Здесь намного удобнее взять три вектора:

C++
1
2
3
std::vector<std::string> t;
std::vector<std::string> a;
std::vector<int> y;

@avgoor · 04.02.2017, 03:33

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

Здесь намного удобнее взять три вектора

Самое удобное, я полагаю - это сортировка этих трех векторов одновременно, скажем по году?

Croessmah · 04.02.2017, 03:39

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

скажем по году?

Конечно.

@Fulcrum_013 · 04.02.2017, 03:51

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

Самое удобное, я полагаю - это сортировка этих трех векторов одновременно, скажем по году?

Сортировка бывает только в хеллоувердах. В серьезных задачах индексация. А ее по нескольким полям таки проще реализовывать при раздельных массивах, во всяком случае при отсутствии свойств и полного рефлекшина которые комитет напрочь в стандарт вносить отказывается. А динамическое добавление/удаление полей оно вообще на основе структуры массивов реализуемо просто и дешево а на основе массива структур и куча плясок с бубном и дорого.

@_Ivana · 04.02.2017, 03:56

Пример выше наглядно показывает преимущества использования SoA (Struct of Arrays) вместо AoS (Array of Structs), но этот пример из разряда Hello World, т.е. далек от реальной жизни.

https://habrahabr.ru/post/321106/

(накаркали, телепаты - подумал Штирлиц...)

@Fulcrum_013 · 04.02.2017, 04:07

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

https://habrahabr.ru/post/321106/
(накаркали, телепаты - подумал Штирлиц...)

Не надо путать бульдогов с носорогами. Это СУБД-ная задача а не графическая. Да и если взять графику то как в иксе так и в GL наверное совсем от балды приделали возможность подачи на вход конвейера не массива структур а структуры массивов. При этом индексирование и там и там пользовалось отрадясь вместо сортировки, и является рекомендованным способом подачи геометрии в конвейер.

@_Ivana · 04.02.2017, 04:10

Fulcrum_013, да я не против, тем более решения подавать на вход графлиб структуры массивов

Просто читал новинки на хабре, потом эту тему и подумал, что озадачивание сабжевым вопросом по всей стране началось

@Fulcrum_013 · 04.02.2017, 04:20

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

Просто читал новинки на хабре

Это глюпости а не новинки. Потому как начиная с 11-го икса есть средства считать все это на гораздо более приспособленной к этим делам GPU, которая кстати может в процессе подачи данных в шейдер переводить их в структуры из структуры массивов на входе. Но как бы особенность графики в том что структура данных так же как и их взаимосвязи и параметры необходимых сортировок всегда на момент компиляции определены. Отличие же в этом плане СУБД в том что и структура данных и взаимосвязи и параметры сортировок всегда user-input.

@_Ivana · 04.02.2017, 04:32

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

Это глюпости а не новинки.

Там автор без особых претензий просто демонстрирует подход ДОД на примере частной задачи и графика, а тем более ГПУ ни при чем - просто в его коте обращение к данымм таково, что один из вариантов более кеншфрендли.

ЗЫ и вообще, чем в ветке для тапочков самоутверждаться, лучше бы продолжили сериал с асмквестом на тему тру ООП и динамики вс статики - я прямо расстроился, что он закончился

Хотя вашего оппонента я давно заигнорил и не видел его постов, ваши ответы давали полную картину происходящего сюжета

@avgoor · 04.02.2017, 04:46

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

один из вариантов более кеншфрендли

Причем, ИМХО, это исключение. Чаще наоборот чем локальнее данные - тем лучше.

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

При этом индексирование и там и там пользовалось отрадясь вместо сортировки

А если данные в память не влазят? Будем по индексу диск дергать, или все-таки отсортируем и будем обмениваться с диском кусками?

@Fulcrum_013 · 04.02.2017, 04:57

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

что один из вариантов более кеншфрендли

В этих делах он не кеш а AVX-френдли быть должен а разброс компонент 2D вектора по разным массивам и таковым точно не является, так же как и пихание всех 2D векторов в одну структуру. наиболее AVX-френдли будет именно структура массивов 2D векторов.

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

ЗЫ и вообще, чем в ветке для тапочков самоутверждаться

Да тут дело не в самоутверждении. А в том что привыкнет сейчас к тому что массив структур сортировать и т.п. в чисто СУБД-ных задачах, в курсе СУБД как оно под капотом реализуется оптимально тоже за кадром останется, а въедет в такие дела только лет через 10.

Не по теме:

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

Хотя вашего оппонента я давно заигнорил и не видел его постов, ваши ответы давали полную картину происходящего сюжета

Запинал тролля. Каюсь.:-[

@_Ivana · 04.02.2017, 05:11

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

В этих делах он не кеш а AVX-френдли быть должен

вот у кого с ГПУ дела, тот и про с АВХ будет френдить, а у кого ЦРПУ - тот с кэшем

У всех свои дела и кесарю кесарево.

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

в курсе СУБД как оно под капотом реализуется оптимально тоже за кадром останется, а въедет в такие дела только лет через 10.

хотите помешать ТС сделать собственные открытия?

Не по теме:

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

Запинал тролля. Каюсь.

И какого тролля! Кроме шуток, восхищаюсь вами :) Это же знаменитый annonimous с ЛОРа, вызывавший там стон и скрежет зубовный! :yes: А последнее время полез сюда и на dxdy.

@Fulcrum_013 · 04.02.2017, 05:20

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

Причем, ИМХО, это исключение. Чаще наоборот чем локальнее данные - тем лучше.

Пока локальность данных не мешает алгоритмической оптимизации. Потому как локальность с учетом наличия в проце вангователя доступа к данным способна дать прирост раза в 3 максимум, а не в 50 как это было без вангования. А алгоритмическая оптимизация в десятки тысяч раз. Особенно в задачах коллизий сложных тел и т.п. где полиморфизм и/или древовидные структуры данных дают ответ стоит ли искать в глубь дерева гораздо быстрее чем сравнение всех элементов каждый с каждым.

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

А если данные в память не влазят? Будем по индексу диска дергать , или все-таки отсортируем и будем обмениваться с диском кусками?

Вот именно для таких случаев индексация и придумана. Для того чтобы сэкономить время (копироваие данных) на пересортировку по разным параметрам. По сему будем диск по индексу дергать с кешированием. Как все СУБД и работают.

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

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

, а у кого ЦРПУ - тот с кэшем

АВХ это штука которая в ЦПУ живет а не в ГПУ. Опять же интеловская ЦПУ это такая ЦПУ в которой еще и ГПУ внутри прописался.

Добавлено через 40 секунд

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

хотите помешать ТС сделать собственные открытия?

Скорее намекнуть в какую сторону открытия копать

@avgoor · 04.02.2017, 05:36

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

А алгоритмическая оптимизация в десятки тысяч раз

Я про нее и говорю. В частности, что данные надо скармливать алгоритму в удобном ему виде. У меня, например, есть место в коде, где данные с выхода алгоритма на ЦПУ (который плохо параллелится и, кстати, там индексы) переупорядочиваются и отправляются на ГПУ. Разумеется, переупорядочивание спрятано по времени за пересылку по шине. Как это сделать иначе, если все данные в видеопамять не влезут?

@Fulcrum_013 · 04.02.2017, 05:37

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

Будем по индексу диск дергать, или все-таки отсортируем и будем обмениваться с диском кусками?

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

@avgoor · 04.02.2017, 05:43

Не по теме:

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

Запинал тролля. Каюсь.

Кстати, можно ссылку на тред? Интересно ж.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@nfnicolas 3 / 3 / 0 Регистрация: 07.02.2016 Сообщений: 140
	03.02.2017, 23:43 [ТС]
	))))спасибо,я как раз и думал о нем,но не знал как применить 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,989 Записей в блоге: 32
	04.02.2017, 04:10
	Fulcrum_013, да я не против, тем более решения подавать на вход графлиб структуры массивов Просто читал новинки на хабре, потом эту тему и подумал, что озадачивание сабжевым вопросом по всей стране началось 0