HOME › lập trình c++ cơ bản dành cho người mới học lập trình>>24. map trong c++

Sao chép và hoán đổi map trong C++ (swap)

21 tháng 1 ,2022

Hướng dẫn cách sao chép và hoán đổi map trong C++ Bạn sẽ học được cách sao chép một map vào một map khác, cũng như cách hoán đổi 2 map cho nhau trong C++ sau bài học này.

Sao chép map trong C++

map trong C++ thuộc kiểu dữ liệu đối tượng, do vậy khác với các kiểu dữ liệu nguyên thủy, chúng ta không thể sử dụng toán tử bằng = để gán và sao chép một map vào một map mới.

Thay vào đó, chúng ta sẽ sử dụng cách copy constructor trong map với cú pháp như sau:

std::map<k_type, v_type> mp_des( mp_src );

Trong đó type là kiểu dữ liệu, st_src là map nguồn để copy và st_dest là map đích dùng để dán kết quả sao chép.

Ví dụ cụ thể:

#include <iostream>
#include <map>   
using namespace std;

//Tạo hàm xuất map
void dump(map<string,int>& mp)
{
    for (auto x: mp) {
        cout << x.first << ": " << x.second << " ";
    }
    cout << endl;
}

int main()
{
    map<string,int> mp_src = {
                { "alpha", 10 },
                { "beta", 20 },
                { "gamma", 30 } };

    cout << "Orginary map" << endl;
    dump (mp_src);

    /*Sao chép map*/
   map<string,int> mp_des(mp_src);

    cout << "Copy map" << endl;
    dump (mp_des);
    return 0;
}

Kết quả:

Orginary map
alpha: 10 beta: 20 gamma: 30 
Copy map
alpha: 10 beta: 20 gamma: 30

Hoán đổi 2 map trong C++

map swap trong C++ là một hàm thành viên trong class std:map, có tác dụng hoán đổi 2 map trong C++.

Hàm swap sẽ hoán đổi toàn bộ nội dung của 2 map đã cho cho nhau và làm thay đổi nội dung cũng như độ dài của chúng.

Cú pháp hàm map swap để hoán đổi 2 map trong C++ như sau:

st1.swap(st2);

Trong đó st1 và st2 là 2 map cần hoán đổi nội dung cho nhau.

Ví dụ cụ thể:

#include <iostream>
#include <map>   
using namespace std;

//Tạo hàm xuất map
void dump(map<char,int>& mp)
{
    for (auto x: mp) {
        cout << x.first << ": " << x.second << " ";
    }
    cout << endl;
}

int main()
{   
    /*Khai báo và gán giá trị cho foo và bar*/
    map<char,int> foo,bar;

    foo['x']=100;
    foo['y']=200;

    bar['a']=11;
    bar['b']=22;
    bar['c']=33;

    
    
    cout << "Before swap" << endl;
    dump(foo);
    dump(bar);    
    
    /*Hoán đổi for cho bar*/
    foo.swap(bar);
    
    cout << "After swap" << endl;
    dump(foo);
    dump(bar);
}

Kết quả:

Before swap
x: 100 y: 200 
a: 11 b: 22 c: 33 
After swap
a: 11 b: 22 c: 33 
x: 100 y: 200

Ngoài cách dùng hàm map swap, chúng ta cũng có thể dùng function template là std::swap để tiến hành hoán đổi 2 map với nhau, cũng như là để hoán đổi các đối tượng khác như map, vector trong C++.

Lưu ý chúng ta cần phải thêm header file utility vào trong chương trình để có thể sử dụng được function template này

Ví dụ, chúng ta dùng std::swap để hoán đổi 2 map trong C++ như sau:

#include <iostream>
#include <utility>
#include <map>   
using namespace std;

//Tạo hàm xuất map
void dump(map<char,int>& mp)
{
    for (auto x: mp) {
        cout << x.first << ": " << x.second << " ";
    }
    cout << endl;
}

int main()
{
    map<char,int> foo,bar;

    foo['x']=100;
    foo['y']=200;

    bar['a']=11;
    bar['b']=22;
    bar['c']=33;

    
    
    cout << "Before swap" << endl;
    dump(foo);
    dump(bar);    
    
    swap(foo,bar);
    
    cout << "After swap" << endl;
    dump(foo);
    dump(bar);
}

Và chúng ta thu về kết quả hoán đổi tương tự:

Before swap
x: 100 y: 200 
a: 11 b: 22 c: 33 
After swap
a: 11 b: 22 c: 33 
x: 100 y: 200

Tổng kết

Trên đây Kiyoshi đã hướng dẫn bạn về cách sao chép và hoán đổi map trong C++ rồi. Để nắm rõ nội dung bài học hơn, bạn hãy thực hành viết lại các ví dụ của ngày hôm nay nhé.

Và hãy cùng tìm hiểu những kiến thức sâu hơn về C++ trong các bài học tiếp theo.