## Вектор > Вэктор нь бидний мэдэх хүснэгтэд суурилсан нэгэн төрлийн шугаман өгөгдлийн бүтэц юм. Өөрөөр хэлбэл вектор дотор олон тооны өгөгдөл хадгалж болох ба тэдгээр нь хүснэгт дотор хадгалагддаг. Мөн вектор дотор уг өгөгдлүүдтэй ажиллахад зориулсан олон гишүүн функцууд байдаг. Нөгөө талаас вектор нь загвар класс (template class) тул ямар төрлийн өгөгдөл хадгалахыг вектор үүсгэхдээ зааж өгдөг. ### Сан холбох, орчин тохируулах > Векторын ашиглахдаа `vector` нэртэй санг холбож өгөх шаардлагатай. Мөн вектор нь `std` орчинд тодорхойлогдсон байдаг тул `using namespace std;` орчин тохируулах мөрийг ашиглах, эсвэл `std::` хамрах хүрээний угтвар ашиглаж болно. ```cpp // Vector Example 0.1 #include #include using namespace std; ``` ### Зарлах > Вектор зарлах хэд хэдэн арга байдаг. Мөн `global, local, very-local` орчингуудын аль алинд зарлан ашиглаж болдог. Мөн анхны утга өгөөгүй, хэмжээ зааж өгөөгүй заралсан бол хоосон вектор үүсдэг. Мөн уг векторт ямар төрлийн өгөгдлүүд хадгалахын зарлахдаа зааж өгдөг. Жишээлбэл бүхэл тоонууд хадгалах векторыг `vector v;` гэж заралдаг. Зарлахдаа `vector name;` гэж зарладаг. Энд `type:` уг векторт хадгалагддаг өгөгдлийн төрөл, `name: ` уг векторын нэр. ```cpp // Vector Example 0.2 vector a; // [] // a нэртэй бүхэл тоо хадгалах хоосон вектор vector b(5); // [?, ?, ?, ?, ?] // b нэртэй бодит тоо хадгалах 10 элемент бүхий вектор // утга нь мэдэгдэхгүй байгаа. vector c(5, 0); // [0, 0, 0, 0, 0] // c нэртэй бүхэл тоо хадгалах 10 урттай, // бүх утга нь 0 байх вектор vector d = {1, 2, 3}; // [1, 2, 3] // d нэртэй бүхэл тоо дахдагал 3 урттай, // элементүүд нь 1, 2, 3 утгатай вектор ``` ### Дугаар, итератор > Векторын элемент бүр дугаартай, тэдгээрийг $0$ ээс эхлэн дараалсан бүхэл тоогоор дугаарладаг. Мөн векторт итератор гэх ойлголт байх ба векторын элемент бүрийн санах ойн хаягийг нь итератор гэж үзэж болно. `begin(): `эхлэл хаяг, `end(): ` төгсгөл хаягийг тус тус заана. Төгсгөл хаяг нь хамгийн сүүлийн элементийн дараагийг хаяг юм. Өөрөөх хэлбэл `end()` нь ут векторын хувьд `БАЙХГҮЙ, ХООСОН` гэсэн ойлголтыг илэрхийлдэг. Жишээлбэл ```cpp vector v = {1, 2, 3}; // v[0]: 1, v[1]: 2, v[2]: 3 vector::iterator it; // int төрлийн векторын iterator it = v.begin(); // it : v[0] элементийн хаяг it++; // it : v[1] элементийн хаяг // (*it) : уг итераторын утга. Энэ тохиолдолд (*it) == 2 it = it + 2; // v.end() ``` ### Түгээмэл ашиглагддаг функцууд

2.1. Стандарт өгөгдлийн бүтэц

Онолын хичээл

Бодлогууд

Онолын хичээл