Запитання з тегом «vector»

Вектор - це одновимірний масив: він містить компоненти, до яких можна отримати доступ, використовуючи інтегральний індекс. У деяких мовах розмір вектора може зростати або зменшуватися, якщо це потрібно для додавання та видалення елементів після створення 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 ++?
Які хороші способи знаходження суми всіх елементів у a std::vector? Припустимо, у мене вектор std::vector<int> vectorз кількома елементами в ньому. Тепер я хочу знайти суму всіх елементів. Які існують різні способи для одного?
240 c++  stl  vector 
16
вектор проти списку в STL
Я помітив в Ефективній STL це вектор - тип послідовності, яку слід використовувати за замовчуванням. Що це означає? Здається, що ігноруйте ефективністьvector може все, що завгодно. Чи може хтось запропонувати мені сценарій, коли vectorце неможливо здійснити, але listйого слід використовувати?
238 c++  list  vector  stl 
1
std :: векторна регресія продуктивності при включенні 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 …
235 c++  performance  gcc  c++11  vector 
20
Розділіть вектор на шматки в R
Я повинен розбити вектор на п ятки однакового розміру в Р. Я не зміг знайти жодної базової функції для цього. Також Google ніде мене не дістав. Тож ось що я придумав, сподіваюся, це допомагає комусь десь. x <- 1:10 n <- 3 chunk <- function(x,n) split(x, factor(sort(rank(x)%%n))) chunk(x,n) $`0` [1] …
227 r  vector 
22
Чи std :: вектор набагато повільніше, ніж звичайні масиви?
Я завжди думав, що це загальна мудрість, яка 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 :: вектори в C ++, який розрив у продуктивності?
У нашому курсі C ++ вони пропонують більше не використовувати масиви C ++ для нових проектів. Наскільки я знаю, сам Stroustroup пропонує не використовувати масиви. Але чи є суттєві відмінності в роботі?
208 c++  arrays  vector 
5
C ++ STL Вектори: Отримати ітератор з індексу?
Отже, я написав купу коду, який звертається до елементів у stl-векторі за індексом [], але тепер мені потрібно скопіювати лише фрагмент вектора. Схоже, vector.insert(pos, first, last)це функція, яку я хочу ... за винятком того, що я є лише першою та останньою як ints. Чи є приємний спосіб отримати ітератор цих …
200 c++  stl  vector  iterator 
6
Коли я повинен вибрати вектор у Scala?
Здається, Vectorзапізнилося на вечірку колекцій Scala, і всі впливові дописи в блозі вже вийшли. У Java ArrayList- колекція за замовчуванням - я можу використовувати, LinkedListале лише тоді, коли я продумав алгоритм і достатньо дбаю, щоб оптимізувати. Чи слід використовувати Scala Vectorяк замовчування Seqчи намагаюся розібратися, коли Listнасправді більше?
13
Ти не спадкуєш від std :: vector
Гаразд, це визнати насправді важко, але у мене зараз сильна спокуса успадкувати std::vector. Мені потрібно близько 10 налаштованих алгоритмів для вектора, і я хочу, щоб вони були безпосередньо членами вектора. Але, природно, я хочу також мати інший std::vectorінтерфейс. Ну, моя перша ідея як законослухняного громадянина полягала в тому, щоб мати …
189 c++  oop  inheritance  stl  vector 
8
Який найкращий спосіб об'єднати два вектори?
Я використовую багатопотокове запитання і хочу об'єднати результати. Наприклад: std::vector<int> A; std::vector<int> B; std::vector<int> AB; Я хочу, щоб AB містив вміст A і вміст B у такому порядку. Який найефективніший спосіб зробити щось подібне?
189 c++  vector 
4
Як обчислити нормальний вектор відрізка лінії?
Припустимо, у мене відрізок рядка переходить від (x1, y1) до (x2, y2). Як обчислити нормальний вектор, перпендикулярний до прямої? Я можу знайти багато речей про те, як це робити для літаків у 3D, але жодного 2D. Будь ласка, пройдіть математику (вітаються посилання на відпрацьовані приклади, діаграми чи алгоритми), я програміст …
177 math  geometry  vector 
6
Як ініціалізувати std :: vector з масиву стилю C?
Який найдешевший спосіб ініціалізувати std::vectorмасив зі стилю С? Приклад: У наступному класі у мене є 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 
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.