Алгоритм програмчлал.

Map-ын тухай. Map гэж юу вэ? гэвэл энэ нь key буюу түлхүүртэй(нэр) массив. Өөрөөр хэлбэл энгийн массивын нэр гэдэг нь индекс нь юм. int, char бай хамаагүй ямар ч индекс нь 0 болон натурал тоонууд юм. Харин map-ын  хувьд бид өөсрдөө нэрийнхээ төрлийг өгдөг нь хамгийн гол зүйл юм. map<int,int> m; гэсэн тохиолдолд int төрлийн нэртэй хувьсагч int төрлийн утга авах юм. Харин map<string,int> m; гэвэл string төрлийн нэртэй хувьсагч int төрлийн утга авах юм. Харин үүнийг заадаг заагч байх ба түүнийг iterator гэнэ. Доорхи код  энэ  хаягдээр байгаа болно. // Map-ын талаар үзэх болно.        #include <iostream> // cin, cout гэх мэт функцийг агуулдаг сан    #include <map> // map агуулдаг сан.    using   namespace  std;       int  main() {   ...

Stack-ын тухай. stack гэж юу вэ гэвэл энэ нь нэгэн төрлийн массив ба энэ массив нь арай өөр бүтэцтэй. Queue-тэй төстэй. Бид энэ массивт элемэнт нэмж мөн хамгийн ард талын элемэнтийг устгаж мөн мэдэж чадах юм. Мөн эдгээр үйлдлийг 1 үйлдлээр хийдэг. бид stack-ын 2 дахь элемэнт 3 гэх мэт   элемэнтийг мэдэж чадахгүйг анхаарах хэрэгтэй. Доорхи код энэ хаягдээр байгаа. // Stack-ын талаар үзэх болно.    #include <iostream> // cin, cout гэх мэт функцийг агуулдаг сан    #include <stack> // stack-г агуулдаг сан.    using   namespace  std;       int  main() {        /*           stack гэж юу вэ гэвэл энэ нь бас нэгэн төрлийн массив         ...

Queue-ын тухай. queue гэж юу вэ гэвэл энэ нь нэгэн төрлийн массив ба энэ массив нь арай өөр бүтэцтэй. Бид үүнд элемэнт нэмж мөн хамгийн урд талын элемэнтийг мэдэж бас устгаж чадах юм. Мөн эдгээр үйлдлийг 1 үйлдлээр хийдэг. Үүнийг бид вектор ашиглан хийж болох ч хамгийн эхний элемэнтийг устгахад олон үйлдэл хийх болно. хугацааны хувьд удаан. Мөн энгийн массиваар бичиж болно. Гэхдээ queue-г ашиглах нь бичиглэлийн хувьд илүү амар Саяны бичсэнчлэн бид queue-ын 2 дахь элемэнт 3 гэх элемэнтийг мэдэж чадахгүйг анхаарах хэрэгтэй. Энэ хаяг дээр доорхи код байгаа. // Queue-ын талаар үзэх болно.    #include <iostream> // cin, cout гэх мэт функцийг агуулдаг сан    #include <queue> // queue-г агуулдаг сан.    using   namespace  std;       int  main() {        /*     ...

String-н тухай. Мөн cin, cout. String гэж юу вэ? энэ нь хэмжээгээ өөрчилж чаддаг тэмдэгт төрлийн утга авдаг массив гэж хэлж болно. char a[2000] гэвэл 2000 хүртэлх л тэмдэгтийг агуулж чадна. Харин string a; гэвэл энэ нь өөрийн уртыг өөрчилж чадна. Тэгээд доорхи код энэ хаяг дээр байгаа. Мөн ард нь үг нэмэх мөн 2 тэмдэгтийг ижил эсэхийг шалгах гэх мэт үйлдлүүдэд char-ын массиваас илүү амар юм. Бид char төрлийн массиваар 2 тэмдэгтийг ижил эсэхийг шалгавал индекс бүр дэх үсэг бүрийг ижил эсэхийг шалгана. Харин string төрөлд бол ТэмдэгтМөр1 == ТэмдэгтМөр2 гэхэд л хангалттай. Мөн ард нь элемэнт нэмэхэд  ТэмдэгтМөр = ТэмдэгтМөр + ТэмдэгтМөр1; гэхэд л болно. Гэхдээ char төрөлд ард нь нэмдэг функц байгаа. string a = ""; хоосон болгох a = "aBg"; // a гэдэг тэмдэгт мөр aBg болгож байна. a += "123123"; // 123123 гэсэн тэмдэгт мөрийг нэмж байна. cout << a[0] << endl; // 0р элемэнтийг хэвлэх. // Энэ удаад string гэх зүйлийн талаар үзэ...