Вектор (C++)

vector<int> myVector; // Пустий вектор з елементів типу int
vector<float> myVector(10) // Вектор з 10-и елементів типу float
vector<char> myVector(5, ' ') // Вектор, що складається з 5-и пробілів

class T {
 ...
};
n = 10;
vector<T> myVector(n); // Вектор з 10-и елементів користувацького типу T

vector<int> the_vector;
vector<int>::iterator the_iterator;
 
    for (int i=0; i < 10; i++) {
        the_vector.push_back(i);
    }
    int total = 0;
    the_iterator = the_vector.begin();
    while (the_iterator != the_vector.end()) {
        total += *the_iterator; /* Зверніть увагу, що доступ до елемента можна отримати за допомогою розіменування ітератора */
        ++the_iterator;
    }
    cout << "Сума=" << total << endl;

#include <vector>
int main() {
  std::vector<int> v(1); // Створюємо вектор, що складається з одного елемента типу int, значення якого рівне 0
 
  int& first = *v.begin(); // Створюємо посилання на перший елемент
 
  v.insert(v.end(), v.capacity(), 0); // Додаємо нові елементи
 
  int i = first; // Невизначена поведінка. Посилання може бути недійсним.
}

#include <vector>
int main() {
  std::vector<int> v(1); // Створюємо вектор, що складається з одного елемента типу int, значення якого рівне 0
 
  v.reserve(10); // Резервуємо місце
 
  int& first = *v.begin(); // Створюємо посилання на перший елемент
 
  v.insert(v.end(), 5, 0); // додаємо елементи до вектора
 
  int i = first; // OK, так як не було перерозподілу пам'яті
}

#include <vector>
int main() {
  std::vector<int> v(2); // створюємо вектор, що складається з двох елементів типу int
 
  // Створюємо посилання на обидва елемента
  int& first = v.front(); 
  int& last = v.back();
 
  v.insert(v.begin() + 1, 1, 1); // Додаємо нові елементи в середину вектора
 
  int i = first; // Невизначена поведінка, якщо вставка викликала перерозподіл пам'яті
  int j = last; // Невизначена поведінка, згідно з стандартом C++, §23.2.4.3/1
}

#include <cstring> // memcpy
#include <vector> 
#include <cstdio> // printf
int main() {
  using namespace std;
  const char arr[] = "1234567890";
  // Створимо вектор з 11-и '\0'
  vector<char> vec(sizeof arr);  
  // Скопіюємо 11 елементів типу 'char' в вектор
  memcpy(&vec[0], arr, sizeof arr); 
  // Надрукує "1234567890"
  printf("%s", &vec[0]); 
}

#include <iostream>
#include <vector>
#include <algorithm> // sort, max_element, random_shuffle, remove_if, lower_bound 
#include <functional> // greater, bind2nd
 
// Використовується для зручності. В реальних програмах використовуйте з обережністю
using namespace std;
 
int main() {
  int arr[4] = {1, 2, 3, 4};
  // Ініціалізація вектора з використанням масиву
  vector<int> numbers(arr, arr+4);
  // Додаємо числа до вектора
  numbers.push_back(5);
  numbers.push_back(6);
  numbers.push_back(7);
  numbers.push_back(8);
  // Тепер вектор виглядає так: {1, 2, 3, 4, 5, 6, 7, 8}
 
  // Довільно перемішуємо елементи
  random_shuffle(numbers.begin(), numbers.end());
 
  // Отримуємо максимальний елемент, складність O(n)
  vector<int>::const_iterator largest = max_element( numbers.begin(), numbers.end() );
 
  cout << "Найбільший елемент " << *largest << endl;
  cout << "Індекс цього елемента " << largest - numbers.begin() << endl;
 
  // Сортуємо елементи, складність O(n log n)
  sort(numbers.begin(), numbers.end());
 
  // Заходимо позицію цифри 5 у векторі, складність O(log n)  
  vector<int>::const_iterator five = lower_bound(numbers.begin(), numbers.end(), 5);  
 
  cout << "Цифра 5 розміщена під індексом " << five - numbers.begin() << endl;
 
  // Видаляємо всі елементи більші за 4 
  numbers.erase(remove_if(numbers.begin(), numbers.end(), 
    bind2nd(greater<int>(), 4)), numbers.end() );
 
  // Видруковуємо ті, що залишились
  for (vector<int>::const_iterator it = numbers.begin(); it != numbers.end(); ++it) {
    cout << *it << ' ';
  }
 
  return 0;
}

typedef std::vector< std::vector<int> > pxMP;
 
void function() {
    int sizeX, sizeY; // Вказуємо розмір.
    pxMP pxMap(sizeX, std::vector<int>(sizeY)); // масив розміру X/Y пікселів 0,1.
    pxMap[0][5] = 1;  /* доступ */
 
        // Видаляємо ліву і праву колонку
        pxMap.pop_back();
        pxMap.erase(pxMap.begin());
 
        // Видаляємо верхній і нижній рядок з всіх стовпців, для початку створюємо деякі інструменти для цього:
        std::vector< std::vector<int> >::iterator iterlvl2; // ітератор для другого розміру.
        std::vector< int >::iterator iterlvl1; // ітератор для першого розміру
 
        // Йдемо всередину
        for (iterlvl2=pxMap.begin();iterlvl2 != pxMap.end();iterlvl2++) {
            iterlvl1 = (*iterlvl2).begin(); // Тільки для демонстрації
            (*iterlvl2).pop_back();
            (*iterlvl2).erase((*iterlvl2).begin()); // Де ми?
 
            sizeY = (*iterlvl2).size(); // Встановлюємо sizeY поки ми на цьому рівні. Потім ми не зможемо цього зробити
        }
}

#include <vector>
#include <string>
#include <algorithm> // для використання алгоритмів: sort / unique / erase
 
void main() {
 
    vector<string> v_str;    // пустий вектор v_str
    v_str.push_back("zz");   // {"zz"}
    v_str.push_back("aa");   // {"zz", "aa"}
    v_str.push_back("bb");   // {"zz", "aa", "bb"}
    v_str.push_back("aa");   // {"zz", "aa", "bb", "aa"}
    v_str.push_back("xx");   // {"zz", "aa", "bb", "aa", "xx"}
    v_str.push_back("dd");   // {"zz", "aa", "bb", "aa", "xx", "dd"}
    v_str.push_back("xx");   // {"zz", "aa", "bb", "aa", "xx", "dd", "xx"}
 
    // сортуємо всі елементи вектора
    sort(v_str.begin(), v_str.end());
    // Результат сортування вектора: {"aa", "aa", "bb", "dd", "xx", "xx", "zz"}
 
    // Видаляємо дублікати
    v_str.erase( unique(v_str.begin(), v_str.end() ), v_str.end() );
    // Результат сортування і видалення дублікатів: {"aa","bb","dd","xx","zz"}
 
    return void;
}