Вопросы с тегом «vector»

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

23
Какой самый эффективный способ удалить дубликаты и отсортировать вектор?
Мне нужно взять вектор C ++ с потенциально большим количеством элементов, стереть дубликаты и отсортировать их. В настоящее время у меня есть код ниже, но он не работает. vec.erase( std::unique(vec.begin(), vec.end()), vec.end()); std::sort(vec.begin(), vec.end()); Как я могу правильно сделать это? Кроме того, быстрее ли сначала удалить дубликаты (аналогично приведенному выше) …
274 c++  sorting  vector  stl  duplicates 
10
Как суммировать элементы вектора C ++?
Каковы хорошие способы найти сумму всех элементов в std::vector? Предположим, у меня есть вектор std::vector<int> vectorс несколькими элементами. Теперь я хочу найти сумму всех элементов. Каковы разные способы для того же?
240 c++  stl  vector 
16
вектор против списка в STL
Я заметил в Effective STL, что вектор - это тип последовательности, который должен использоваться по умолчанию. Что это значит? Кажется, что игнорировать эффективность vectorможет все что угодно. Может ли кто-нибудь предложить мне сценарий, в котором vectorвариант невозможен, но listдолжен использоваться?
239 c++  list  vector  stl 
1
std :: vector регрессия производительности при включении C ++ 11
Я обнаружил интересную регрессию производительности в небольшом фрагменте C ++ при включении C ++ 11: #include <vector> struct Item { int a; int b; }; int main() { const std::size_t num_items = 10000000; std::vector<Item> container; container.reserve(num_items); for (std::size_t i = 0; i < num_items; ++i) { container.push_back(Item()); } return 0; …
235 c++  performance  gcc  c++11  vector 
20
Разбить вектор на куски в R
Я должен разделить вектор на n кусков одинакового размера в R. Я не смог найти ни одной базовой функции для этого. Кроме того, Google не получил меня никуда. Так вот, что я придумал, надеюсь, это поможет кому-то где-то. x <- 1:10 n <- 3 chunk <- function(x,n) split(x, factor(sort(rank(x)%%n))) chunk(x,n) …
227 r  vector 
22
Является ли std :: vector намного медленнее, чем обычные массивы?
Я всегда думал, что это общая мудрость std::vector "реализована в виде массива", бла-бла-бла. Сегодня я спустился и проверил это, и, кажется, это не так: Вот некоторые результаты теста: UseArray completed in 2.619 seconds UseVector completed in 9.284 seconds UseVectorPushBack completed in 14.669 seconds The whole thing completed in 26.591 seconds …
212 c++  arrays  performance  stl  vector 
19
Используя массивы или std :: vectors в C ++, какова разница в производительности?
В нашем курсе C ++ они предлагают больше не использовать массивы C ++ в новых проектах. Насколько я знаю, сам Stroustroup предлагает не использовать массивы. Но есть ли существенные различия в производительности?
208 c++  arrays  vector 
5
C ++ STL Векторы: Получить итератор из индекса?
Итак, я написал кучу кода, который обращается к элементам вектора stl по индексу [], но теперь мне нужно скопировать только часть вектора. Похоже, vector.insert(pos, first, last)это функция, которую я хочу ... за исключением того, что у меня есть только первый и последний как целые. Есть ли хороший способ получить итератор …
201 c++  stl  vector  iterator 
6
Когда я должен выбрать Vector в Scala?
Похоже, что Vectorопоздал на вечеринку коллекций Scala, и все влиятельные посты в блоге уже ушли. В Java ArrayListэто коллекция по умолчанию - я мог бы использовать, LinkedListно только когда я продумал алгоритм и достаточно осторожен, чтобы оптимизировать. В Scala я должен использовать Vectorпо умолчанию Seqили пытаться работать, когда Listэто на …
8
Каков наилучший способ объединить два вектора?
Я использую многопоточность и хочу объединить результаты. Например: std::vector<int> A; std::vector<int> B; std::vector<int> AB; Я хочу, чтобы AB содержал содержимое A и содержимое B в указанном порядке. Какой самый эффективный способ сделать что-то подобное?
190 c++  vector 
13
Ты не будешь наследовать от std :: vector
Хорошо, это действительно трудно признаться, но у меня сейчас есть сильное искушение унаследовать std::vector. Мне нужно около 10 индивидуальных алгоритмов для вектора, и я хочу, чтобы они были непосредственно членами вектора. Но, естественно, я хочу иметь и остальную часть std::vectorинтерфейса. Ну, моя первая идея, как законопослушного гражданина, была иметь std::vectorчлена …
189 c++  oop  inheritance  stl  vector 
4
Как рассчитать вектор нормали отрезка?
Предположим, у меня есть отрезок, идущий от (x1, y1) к (x2, y2). Как рассчитать вектор нормали, перпендикулярный линии? Я могу найти много материала о том, как сделать это для самолетов в 3D, но нет материала 2D. Пожалуйста, не стесняйтесь в математике (ссылки на проработанные примеры, диаграммы или алгоритмы приветствуются), я …
177 math  geometry  vector 
6
Как инициализировать std :: vector из массива в стиле C?
Какой самый дешевый способ инициализации std::vectorиз массива в стиле C? Пример: в следующем классе у меня есть vector, но из-за внешних ограничений данные будут переданы в виде массива в стиле C: class Foo { std::vector<double> w_; public: void set_data(double* w, int len){ // how to cheaply initialize the std::vector? } …
174 c++  arrays  vector  stl 
11
Преобразовать столбец data.frame в вектор?
У меня есть датафрейм, такой как: a1 = c(1, 2, 3, 4, 5) a2 = c(6, 7, 8, 9, 10) a3 = c(11, 12, 13, 14, 15) aframe = data.frame(a1, a2, a3) Я попробовал следующее, чтобы преобразовать один из столбцов в вектор, но это не работает: avector <- as.vector(aframe['a2']) class(avector) …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.