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() { /* Map гэж юу вэ? гэвэл энэ нь key буюу түлхүүртэй(нэр) массив юм. Өөрөөр хэлбэл энгийн массивын нэр гэдэг нь индекс нь юм. int, char бай хамагүй ямар ч индекс нь 0 болон натурал тоонууд
Алгоритмын хичээл