Вопросы с меткой [vector]

Вектор представляет собой одномерный массив: он содержит компоненты, к которым можно получить доступ, используя интегральный индекс. На некоторых языках размер вектора может увеличиваться или уменьшаться по мере необходимости для размещения и удаления элементов после создания Vector.

Фильтрация
Сортировка
Метки
5 голосов
2 ответа
5k показов

Запись и чтение сложных объектов класса в файл

Возникла проблема. Я изучил абсолютно все, что смог найти. Я перечитал десятки тем на stacoverflow, как на русскоязычном, так и на англоязычном. Но все, что мне удалось найти либо не работает (по ...
Andrew Fitcher's user avatar
7 голосов
2 ответа
4k показов

Что значит for(int x : vector)

Недавно изучаю c++ по книге Страуструпа , и дошел до векторов, здесь в пример приведён код для прохода по всем элементам вектора vector<int> v = { 5,7,9,4,6,8 }; for (int x : v) cout <&...
Binni's user avatar
  • 73
2 голоса
3 ответа
3k показов

Прервать считывание чисел

Нужно считать последовательность целых чисел и поместить их в вектор. Как сделать так, чтобы числа считывались именно до первого нажатия Enter? #include <vector> #include <iostream> using ...
Борис Иванов's user avatar
4 голоса
2 ответа
546 показов

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

Есть набор из миллиона векторов в виде матрицы размерности (1000000, 100), нужно найти те пары, где расстояние по косинусу меньше определенного порога, но если решать в лоб: считать расстояние между ...
Liza's user avatar
  • 71
3 голоса
1 ответ
743 показа

Ошибка выполнения при удалении элемента контейнера в цикле

Код собирается нормально но при выполнении получаю ошибку доступа: #include <iostream> #include <vector> #include <string> using namespace std; int main(){ vector<string>...
perfect's user avatar
  • 10k
2 голоса
3 ответа
4k показов

Использование List С#

Коллеги, вопрос на засыпку: В с++ можно определить изначально размер прямоугольного вектора, ну например: vector<vector<int>>primer(4,vector<int>(3)) то есть вектор будет 4 на 3. ...
SerGo's user avatar
  • 23
2 голоса
4 ответа
2k показов

Удаление элементов вектора

Подскажите, как корректно пройтись по вектору и удалить некоторые его элементы. Т.е., корректно ли выполнять такие действия? for (auto it = arr.begin(); it != arr.end(); it++) { if (check(*it) == ...
Zhihar's user avatar
  • 37.5k
1 голос
2 ответа
958 показов

Android studio графика .xml

Полазив в anroid studio я нашел файлы векторной графики в (данном случаи это были иконки, в формате .xml). Возник вопрос, уместно в таком формате хранить логотип который выводиться на сплеш скрине? ...
PaNDa11v48's user avatar
1 голос
1 ответ
6k показов

Найти точку на окружности зная координаты центра окружности, координаты второй точки и радиус

Есть круг, зная координаты центра и радиус найти точку на окружности ближайшую ко второй точке вне зависимости от удаленности. Координаты красных точек известны как и радиус, найти координаты зеленых ...
MatthewP's user avatar
  • 229
1 голос
3 ответа
328 показов

Работа с массивами строк vector C++

Есть массив masiv_C0 = {{A, B}, {A, C}, {B, C}} Есть массив masiv_X0 = {{A, B}} Надо создать третий массив из первых двух: masiv_Y1 = masiv_C0 - masiv_X0 = {{A, C}, {B, C}} Проблема в том что в ...
Merk30's user avatar
  • 27
1 голос
3 ответа
191 показ

Проблема с обработкой вектора C++ STL

Собственно суть проблемы: При выполнении выдает ошибку: Expression: vector iterator not incrementable. For information on how your program can cause an assertion failure, see the Visual C++ ...
Awesome Man's user avatar
1 голос
2 ответа
264 показа

Вектор выводит из файла последний элемент 2 раза [дубликат]

Выводит не всегда 2 раза последний элемент .Если перезапускать может и не вывести 2 раза vector<Student> Group::getValedictorian() { for (Student s : students) { if (s.getMark()...
Huricane's user avatar
0 голосов
1 ответ
80 показов

Аналоги в Unity QLine,QPointF,QPolygonF

на С++ есть классы: #include <QLineF> #include <QPointF> #include <QPolygonF> #include <QVector2D> const QLineF &line Есть аналоги в Unity? я пока заменил: QLineF - ...
Ivan Triumphov's user avatar
0 голосов
1 ответ
3k показов

Трёхмерный std::veсtor

По долгу службы пришлось иметь дело с трёхмерными векторами. Подкиньте примерчик создания, и работы с трёхмерным вектором, в котором вложенные вектора произвольной длины. первый индекс задаёт ...
Андрей Самотаров's user avatar
-2 голоса
1 ответ
4k показов

Как задать размер двумерного вектора?

итак, размер вектора будет N*m, я и хочу объявить его с таким размером (N и M) вводятся заранее #include <iostream> #include <string> #include <vector> using namespace std; int main(...
verybadcoder's user avatar
-3 голоса
1 ответ
95 показов

Как вставить 2-ой вектор перед первым? [закрыт]

Как вставить второй вектор перед первым? push_front не работает! #include <iostream> #include <vector> #include <conio.h> using namespace std; int main(int argc, char* argv[]) { ...
Holy Guacamole's user avatar
29 голосов
3 ответа
49k показов

Разница между push_back и emplace_back

Подскажите, в чем разница между старым добрым vector::push_back() и пришедшим в новом стандарте vector::emplace_back()?
Vladimir's user avatar
  • 1,298
13 голосов
4 ответа
2k показов

Что быстрее: обход вектора или обход списка?

На собеседовании спросили: что быстрее, обход вектора или обход списка с выводом значений в консоль? Каким образом обходим, не уточнили. Я ответил, что разницы нет. Был ли я прав? Пояснение: имеется ...
Glazgo Cronwerk's user avatar
5 голосов
3 ответа
714 показов

Перебор элементов контейнера - очень медленная операция

столкнулся со следующей проблемой: есть контейнер данных std::vector<CStatistics> m_statistics; с этими данными приходится много работать, часто вызывая такой функционал for (auto &...
Zhihar's user avatar
  • 37.5k
4 голоса
8 ответов
1k показов

Лучший способ добавления элемента в вектор строк

В чём разница между следующими способами вставки строки в вектор строк, хранящийся в некотором классе? Что лучше использовать? Может быть есть другой вариант? void add_string(std::string str) { ...
ueber's user avatar
  • 85
4 голоса
1 ответ
2k показов

Для чего нужен reserve() в C++?

Не могу понять, в чем смысл функции reserve(). Она выделяет память, но не создает элементов, увеличивает емкость, но не размер. Для чего она нужна если все можно сделать с помощью resize()?
Vlad Kvochin's user avatar
3 голоса
1 ответ
770 показов

Найти координаты точки, лежащей на биссектрисе угла, образованного двумя векторами, зная их координаты

Даны 2 вектора а и b, исходящие из точки А, необходимо найти координаты точки В. Расстояние АВ вычисляю, АВ делит угол, образованный векторами пополам. Предполагаю перемещать координаты т.А для поиска ...
arttry's user avatar
  • 49
3 голоса
3 ответа
5k показов

Сколько места занимает std::vector

Интересует такой момент сколько места занимает std::vector int на 10x10 элементов в x64? например просто std::vector на 10 значений занимает 24байта(сам объект) + 10x4байта(10 значений int) = 64байта,...
xttz's user avatar
  • 321
2 голоса
1 ответ
461 показ

скорость работы с динамическим массивом и std::vector

программировал умножение матрицы на вектор, и заметил что умножение с использованием простых динамических массивов выполняется в два раза быстрее в среднем чем с использованием std::vector, с чем это ...
Ildar's user avatar
  • 2,812
2 голоса
2 ответа
11k показов

Как работает формула поворота вектора на угол?

Есть формула поворота вектора на угол: Vector vector(x, y) Angel angle rotatedX = x * cos(angle) - y * sin(angle) rotatedY = x * sin(angle) + y * cos(angle) Не совсем понимаю, как появилась такая ...
AFoki Pig's user avatar
1 голос
2 ответа
117 показов

почему такая низкая производительность у vector::operator[]

суть, есть приложение, выглядящее, примерно, следующим образом: #include "pch.h" #include <vector> using namespace std; vector<bool> used; bool func(int i) { ...код if ((used)[i]) ...
Not btc's user avatar
  • 61
1 голос
3 ответа
8k показов

Передача вектора строк в функцию

Нужно из одной функции перенести vector<string> в другую функцию и работать там с ней. Я смог провернуть такое с данными типа int, а вот со string не выходит. std::string fun(std::string); ...
goga's user avatar
  • 111
0 голосов
2 ответа
775 показов

Обращение к контейнеру vector, который находится внутри контейнера map

Есть контейнер map<string,vector<string>> Map. Требуется найти определённое слово в векторе и вывести его ключ. Отсюда вопрос: как обратиться к вектору, который находится внутри map?
Greg's user avatar
  • 31
0 голосов
1 ответ
135 показов

Вектор байтов в вектор интов inplace

Есть вектор байтов std::vector<std::byte>. Можно ли на его место записать вектор интов std::vector<int>? Можно завести новый вектор и скомпоновать в него значения, вопрос же в том, как это ...
Queen's user avatar
  • 37
0 голосов
2 ответа
779 показов

Нормализация векторов в массиве numpy

У меня есть массив numpy с полигонами и мне нужно получить массив с нормалями для этих полигонов, я нашел способ сделать это в цикле, но я хочу сделать это без цикла, ради большей скорости, но застрял ...
zolars's user avatar
  • 702
0 голосов
2 ответа
111 показов

Как найти самое близкое расстояние в листе из точек по отношению к точке

Входные данные: Vector3 point; //Vector3 это точка в пространстве x,y,z List<Vector3> coordinates; //массив Vector3 В цикле foreach нужно найти какая из точек в листе самая близкая к точке ...
Ninbous Nin's user avatar
0 голосов
1 ответ
2k показов

Сортировка вектора, состоящего из структур, по алфавиту

У меня есть структура: struct studentTXT { string name; string gender; string curse; string group; }; Как отсортировать вектор, состоящий из таких структур, по алфавиту? Я считываю ...
nait123321's user avatar
0 голосов
2 ответа
1k показов

Необходимо определить, может ли пара ферзей напасть на друг друга, если известны координаты 8 ферзей

Известно, что на доске 8×8 можно расставить 8 ферзей так, чтобы они не били друг друга. Вам дана расстановка 8 ферзей на доске, определите, есть ли среди них пара бьющих друг друга. Формат входных ...
Malakia's user avatar
  • 25
0 голосов
1 ответ
172 показа

std::vector.data(): использование в ifstream

Как использовать vector.data() в ifstream? std::ifstream file(fileAdrress, std::ios::in | std::ios::binary); std::vector<unsigned char> block; Так? file.read(reinterpret_cast<char*>(...
Alrott SlimRG's user avatar
0 голосов
1 ответ
199 показов

Объявление двумерного вектора в шапке .h

когда перемещаю в .h файл объявление вектора двумерного: ... class PollutionZone : public QWidget { Q_OBJECT public: explicit PollutionZone(QWidget *parent = nullptr); ~PollutionZone(); ...
Ivan Triumphov's user avatar
0 голосов
0 ответов
98 показов

Поиск повторений через map

Решал задачу, суть которой было найти максимальное количество повторений. После решения задачи посмотрел предложенный вариант её решения. В итоге функция возврата максимального значения имела вид ...
Bahoo08's user avatar
  • 87
0 голосов
3 ответа
613 показов

sort и двумерный массив

Вот двумерный массив: 3 10 5 3 6 1 3 7 8 3 И мне надо отсортировать массив так, чтобы верхняя строчка отсортировалась 3 3 5 6 10 А нижняя осталась "под значениями" верхней: 1 8 7 3 3 (7 всегда ...
OneOrigiN's user avatar
  • 205