VECTOR-ын тухай. vector гэдэг нь хэмжээгээ өөрчилж чаддаг массив гэж хэлж болно. Өөрөөр хэлбэл бид int a[2000] гэвэл a гэсэн массив нь 2000 ширхэг л элемэнт агуулах боломжтой юм. гэвч бид 247143 ширхэг элемэнт аль эсвэл 247 ширхэг элемэнт гэх мэт дурын хэмжээтэй мөн яг ямар хэмжээг нь мэдэхгүй тохиолдолд заавал энгийн массивыг int a[3000000] гэж зарлахад хүрнэ. Гэвч бид ердөө 247 ширхэг л тоо хадгалах хэрэгтэй тохиолдолд үлдсэн хэсэг нь ямар ч ашиггүй зүгээр л санах ойг дүүргэж байна. Харин vector-ын хувьд бол vector<төрөл> v; гэж зарлах ба энэ нь анх хоосон байх ба бид зөвхөн ашиглах элемэнтээ л хийж өгөхөд болно гэсэн үг юм. Мөн vector-т ашиглахад хялбар болгодог олон функц байдаг ба элемэнт устгах мөн элемэнт хүссэн байрлалдаа нэмэх гэх мэт. Тэгээд энэ хаяг дээр доорх код байгаа. // Энэ удаад vector-ын талаар үзэх болно #include <cstdio> #include <vector> // vector ашиглахын тулд энэ санг заавал бичнэ using namespace std; // энэ нь мөн байх ёс
Алгоритмын хичээл