算法乐园 主页 笔记 刷题

C++ STL总结

2023.6.8

参考文献：

1. C++_vector操作(vector容器部分参考了)
2. B站,黑马程序员C++教学视频

1.vector容器

需要头文件#include<vector>

(1)构造

​x
1
#include<vector>
2
#include<iostream>
3
using namespace std;
4

5
//vector构造总结
6
vector<int>b;
7
vector<int>a(10); //定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定
8
vector<int>a(10,1);  //定义具有10个整型元素的向量，且给出的每个元素初值为1
9
vector<int>a(b);   //用向量b给向量a赋值，a的值完全等价于b的值
10
vector<int>a(b.begin(),b.begin()+3);   //将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型
11
int c[7]={1,2,3,4,5,6,7};//从数组中获得初值
12
vector<int> a(c, c + 7);
13
vector<int>a{ 1,2,3,4,5,6,7 };//初始化
14
vector<int>a = { 1,2,3,4,5,6,7 };//和上面的等价

(2)基本操作

xxxxxxxxxx
65
1
void test01()//基本操作
2
{
3
        vector<int> a, b;
4
        int i=0;
5
        //b为向量，将b的0-2个元素赋值给向量a
6
        a.assign(b.begin(), b.begin() + 3);
7
        
8
        //a含有4个值为2的元素
9
        a.assign(4, 2);
10
        
11
        //返回a的最后一个元素
12
        a.back();
13
        
14
        //返回a的第一个元素
15
        a.front();
16
        
17
        //返回a的第i元素,当且仅当a存在
18
        a[i];
19
        
20
        //清空a中的元素
21
        a.clear();
22
        
23
        //判断a是否为空，空则返回true，非空则返回false
24
        a.empty();
25
        
26
        //删除a向量的最后一个元素
27
        a.pop_back();
28
        
29
        //删除a中第一个（从第0个算起）到第二个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
30
        a.erase(a.begin() + 1, a.begin() + 3);
31
        
32
        //在a的最后一个向量后插入一个元素，其值为5
33
        a.push_back(5);
34
        
35
        //在a的第一个元素（从第0个算起）位置(前面)插入数值5,
36
        a.insert(a.begin() + 1, 5);
37
        
38
        //在a的第一个元素（从第0个算起）位置（前面）插入3个数，其值都为5
39
        a.insert(a.begin() + 1, 3, 5);
40
        
41
        //d为数组，在a的第一个元素（从第0个元素算起）的位置（前面）插入b的第三个元素到第5个元素（不包括b+6）
42
        int d[8];
43
        a.insert(a.begin() + 1, d + 3, d + 6);
44
        
45
        //返回a中元素的个数
46
        a.size();
47
        
48
        //返回a在内存中总共可以容纳的元素个数
49
        a.capacity();
50
        
51
        //将a的现有元素个数调整至10个，多则删，少则补，其值随机
52
        a.resize(10);
53
        
54
        //将a的现有元素个数调整至10个，多则删，少则补，其值为2
55
        a.resize(10, 2);
56
        
57
        //将a的容量扩充至100，
58
        a.reserve(100);
59
        
60
        //b为向量，将a中的元素和b中的元素整体交换
61
        a.swap(b);
62
        
63
        //b为向量，向量的比较操作还有 != >= > <= <
64
        a == b;
65
}

(3)反向迭代

xxxxxxxxxx
9
1
void test02()
2
{
3
        //反向迭代
4
        vector<int>a = { 1,2,3,4,5,6,7,8,9,10 };
5
        for (vector<int>::reverse_iterator iter = a.rbegin(); iter != a.rend(); iter++)
6
        {
7
                cout << *iter << endl;//10 9 8 7 6 5 4 3 2 1
8
        }
9
}

(4)插入

xxxxxxxxxx
12
1
void test03()
2
{
3
        vector<int>a = { 1,2,3,4,5,6,7,8,9,10 };
4
        vector<int>::iterator it1 = a.begin() + 4;
5
        vector<int>::iterator it2 = a.insert(it1, { -1,-2,-3 });
6
        cout << *it2 << endl;//-1
7
        for (auto k : a)
8
        {
9
                cout << k << " ";//1 2 3 4 -1 -2 -3 5 6 7 8 9 10
10
        }
11
        cout << endl;
12
}

(5)

xxxxxxxxxx
20
1
void test04()
2
{
3
        vector<int>a = { 1,2,3,4,5,6,6,6,6,7,8,9,10 };
4
        int size = a.size();
5
        ptrdiff_t cnt = count(a.begin(), a.end(), 6);//ptrdiff==long long
6
        auto it = remove(a.begin(), a.end(), 6);
7
        cout << *it << endl;//7
8
        cout << cnt << endl;//4
9
        for (auto k : a)
10
        {
11
                cout << k << " ";//1 2 3 4 5 7 8 9 10 7 8 9 10
12
        }
13
        cout << endl;
14
        a.resize(size - cnt);
15
        for (auto k : a)
16
        {
17
                cout << k << " ";//1 2 3 4 5 7 8 9 10
18
        }
19
}
20

2.deque 容器

需要头文件#include<deque>

(1)遍历容器

xxxxxxxxxx
10
1
void printdeque(const deque<int>& d)
2
{
3
        for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
4
//注意迭代器也要换成带const的
5
        {
6
                cout << *it << " ";
7
                //*it = 100;加const后容器中的数据不可以修改了
8
        }
9
        cout << endl;
10
}

(2)构造容器

xxxxxxxxxx
14
1
void test01()
2
{
3
        deque<int>d1;
4
        for (int i = 0; i < 10; i++)
5
                d1.push_front(i+1);
6
        printdeque(d1);
7
        //区间赋值
8
        deque<int>d2(d1.begin(), d1.end());
9
        printdeque(d2);
10
        deque<int>d3(10, 100);
11
        printdeque(d3);
12
        deque<int>d4(d3);
13
        printdeque(d4);
14
}

程序输出:

xxxxxxxxxx
4
1
10 9 8 7 6 5 4 3 2 1
2
10 9 8 7 6 5 4 3 2 1
3
100 100 100 100 100 100 100 100 100 100
4
100 100 100 100 100 100 100 100 100 100

(3)赋值操作

xxxxxxxxxx
18
1
void test01()
2
{
3
        deque<int>d1;
4
        for (int i = 0; i < 10; i++)
5
                d1.push_back(i + 1);
6
        printdeque(d1);
7
        //operator= 赋值
8
        deque<int>d2;
9
        d2 = d1;
10
        printdeque(d2);
11
        //assign赋值
12
        deque<int>d3;
13
        d3.assign(d2.begin(), d2.end());
14
        printdeque(d3);
15
        deque<int>d4;
16
        d4.assign(10, 100);
17
        printdeque(d4);
18
}

程序输出：

xxxxxxxxxx
4
1
1 2 3 4 5 6 7 8 9 10
2
1 2 3 4 5 6 7 8 9 10
3
1 2 3 4 5 6 7 8 9 10
4
100 100 100 100 100 100 100 100 100 100

(4) 插入和删除

xxxxxxxxxx
26
1
void test01()
2
{
3
        deque<int> d1;
4
        d1.push_back(1);//尾插入1
5
        d1.pop_back()//尾删
6
        d1.push_front(1);//头插入1
7
        d1.pop_front();//头删
8
        //插入
9
        printdeque(d1);//1 2 3 4
10
        d1.insert(d1.begin(), 100);//100 1 2 3 4
11
        d1.insert(d1.begin() + 1, 2, 1000);//100 1000 1000 1 2 3 4
12
        printdeque(d1);
13
        //按照区间进行插入
14
        deque<int>d2;
15
        d2.push_back(1);
16
        d2.push_back(2);
17
        d2.push_back(3);
18
        d1.insert(d1.begin(), d2.begin(), d2.end());
19
        printdeque(d1);//1 2 3
20
        //删除
21
        deque<int>::iterator it = d1.begin() + 1;
22
        d1.erase(it);
23
        printdeque(d1);// 1 3
24
        d1.clear();
25
        printdeque(d1);//空
26
}

(5)数据存取

xxxxxxxxxx
6
1
deque d1;
2
d1[2];//d1中第二个元素
3
d1.at(2);//d1中第二个元素
4
//访问头尾元素
5
cout << "第一个元素为" << d.front() << endl;
6
cout << "最后一个元素为" << d.back() << endl;

3.stack 容器

需要头文件#include<stack>

xxxxxxxxxx
16
1
void test01()
2
{
3
        stack<int> s;
4
        //特点：符合先进后出的数据结构
5
        s.push(10);
6
        s.push(20);
7
        s.push(30);
8
        s.push(40);
9
        int m = s.size();
10
        for (int i = 0; i < m; i++)
11
        {
12
                cout << s.top() << " ";//40 30 20 10
13
                s.pop();
14
        }
15
        cout << endl;
16
}

4.queue容器

需要头文件#include<queue>

xxxxxxxxxx
32
1
class Person
2
{
3
public:
4
        Person(string name, int age)
5
        {
6
                this->m_name = name;
7
                this->m_age = age;
8
        }
9
        string m_name;
10
        int m_age;
11
};
12
void test01()
13
{
14
        queue<Person>q;
15
        Person p1("唐僧", 30);
16
        Person p2("孙悟空", 1000);
17
        Person p3("猪八戒", 900);
18
        Person p4("沙僧", 800);
19
        q.push(p1);
20
        q.push(p2);
21
        q.push(p3);
22
        q.push(p4);
23
        cout << "队伍人数：" << q.size() << endl;
24
        while (!q.empty())
25
        {
26
                //查看队头
27
                cout << "队头：姓名" << q.front().m_name << " 年龄" << q.front().m_age << endl;
28
                //查看队尾
29
                cout << "队尾：姓名" << q.back().m_name << " 年龄" << q.back().m_age << endl;
30
                q.pop();
31
        }
32
}

5.string容器

(1)构造

xxxxxxxxxx
12
1
void test01()
2
{
3
    string s1;//默认构造,创建一个空的字符串
4
    cout << "s1=" << s1 << endl;
5
    const char* str = "hello world!";
6
    string s2(str);//使用字符串s初始化
7
    cout << "s2=" << s2 << endl;
8
    string s3(s2);//使用一个string对象初始化另一个string对象
9
    cout << "s3=" << s3 << endl;
10
    string s4(10, 'b');//使用n个字符b初始化
11
    cout << "s4=" << s4 << endl;
12
}

xxxxxxxxxx
4
1
s1=
2
s2=hello world!
3
s3=hello world!
4
s4=bbbbbbbbbb

(2)赋值

xxxxxxxxxx
22
1
void test01()
2
{
3
    string str1;
4
    str1 = "hello world!";
5
    cout << "str1 =" << str1 << endl;
6
    string str2 = str1;
7
    cout << "str2 =" << str2 << endl;
8
    //string str3 = 'a';//不知为何不可用
9
    string str4;
10
    str4.assign("Hello C艹");
11
    cout << "str4 =" << str4 << endl;
12
    string str5;
13
    str5.assign("hello C艹", 5);//将str4的前五个字符赋给str5
14
    cout << "str5 =" << str5 << endl;
15
    string str6;
16
    str6.assign(str5);
17
    cout << "str6=" << str6 << endl;
18
    string str7;
19
    str7.assign(10, 'w');
20
    cout << "str7=" << str7 << endl;
21

22
}

xxxxxxxxxx
6
1
str1 =hello world!
2
str2 =hello world!
3
str4 =Hello C艹
4
str5 =hello
5
str6=hello
6
str7=wwwwwwwwww

(3)拼接

xxxxxxxxxx
21
1
void test01()
2
{
3
    string str1 = "我";
4
    str1 += "爱编程C艹";//拼接字符串
5
    cout << "str1=" << str1 << endl;
6
    str1 += "!";//拼接字符
7
    cout << "str1=" << str1 << endl;
8
    string str2 = "我也爱C语言";
9
    str1 += str2;
10
    cout << "str2=" << str2 << endl;
11
    string str3 = "I";
12
    str3.append("love");
13
    cout << "str3=" << str3 << endl;
14
    str3.append("gameabcde", 4);
15
    cout << "str3=" << str3 << endl;
16
    str3.append(str2);
17
    cout << "str3=" << str3 << endl;
18
    str3.append(str2, 4, 7);//从str2的第三个字符开始，截取4个加在末尾，第二个参数为起始字符的位置(位置从0开始计算)，第三个参数为字符的长度
19
    //中文字符占2个位置，英文字符占1个位置
20
    cout << "str3=" << str3 << endl;
21
}

xxxxxxxxxx
7
1
str1=我爱编程C艹
2
str1=我爱编程C艹!
3
str2=我也爱C语言
4
str3=Ilove
5
str3=Ilovegame
6
str3=Ilovegame我也爱C语言
7
str3=Ilovegame我也爱C语言爱C语言

(4)查找和替换

xxxxxxxxxx
11
1
void test01()
2
{
3
    string str1 = "abcdefgdefg";
4
    int pos1 = str1.find("de");
5
    cout << "pos1=" << pos1 << endl;
6
    int pos2 = str1.find("df");//找不到则返回-1
7
    cout << "pos2=" << pos2 << endl;
8
    //rfind是最后一次出现的位置，find是第一次出现的位置
9
    int pos3 = str1.rfind("de");
10
    cout << "pos3=" << pos3 << endl;
11
}

xxxxxxxxxx
3
1
pos1=3
2
pos2=-1
3
pos3=7

xxxxxxxxxx
6
1
void test02()
2
{
3
    string str1 = "abcdefg";
4
    str1.replace(1, 3, "1111");//从1号位置起 3个字符 替换为“1111”
5
    cout << "str1=" << str1 << endl;
6
}

xxxxxxxxxx
1
1
str1=a1111efg

(5)字符串比较

xxxxxxxxxx
17
1
void test01()
2
{
3
    string str1 = "hfllo";
4
    string str2 = "hello";
5
    if (str1.compare(str2) == 0)
6
    {
7
        cout << "str1等于str2" << endl;
8
    }
9
    else if (str1.compare(str2) > 0)
10
    {
11
        cout << "str1大于str2" << endl;
12
    }
13
    else
14
    {
15
        cout << "str1小于str2" << endl;
16
    }
17
}//通过逐字符比较ASCII值，大于为1，小于为-1，等于为0,以第一个不一样的字符为准

xxxxxxxxxx
1
1
str1大于str2

(6)字符存取

xxxxxxxxxx
14
1
void test01()
2
{
3
    string str = "hello";
4
    for (int i = 0; i < 5; i++)
5
        cout << str[i] << " ";
6
    cout << endl;
7
    for (int i = 0; i < 5; i++)
8
        cout << str.at(i) << "  ";
9
    cout << endl;
10
//改字符
11
    str[0] = 'x';
12
    str.at(1) = 'y';
13
    cout << str << endl;
14
}

xxxxxxxxxx
3
1
h e l l o
2
h  e  l  l  o
3
xyllo

(7)插入和删除

xxxxxxxxxx
10
1
void test01()
2
{
3
    string str1="abcdefgh";
4
    str1.insert(2, "xxx");
5
    cout << str1 << endl;
6
    str1.erase(2, 3);//删去从2开始的3个字符
7
    cout << str1 << endl;
8
    str1.insert(2, 3, 'x');
9
    cout << str1 << endl;
10
}

xxxxxxxxxx
3
1
abxxxcdefgh
2
abcdefgh
3
abxxxcdefgh

(8)子串

xxxxxxxxxx
19
1
int main()
2
{
3
    cout << "输入邮箱账号以登录游戏" << endl;
4
    string email;
5
    //cin >> email;
6
    email = "handsome_boy@mail2.sysu.edu.cn";
7
    int pos = email.find('@');
8
    if (pos == -1)
9
    {
10
        cout << "邮箱账号有误" << endl;
11
    }
12
    else
13
    {
14
        string name;
15
        name = email.substr(0, pos);
16
        cout << "你好，" << name << "，欢迎进入游戏" << endl;
17
    }
18
    return 0;
19
}

xxxxxxxxxx
2
1
输入邮箱账号以登录游戏
2
你好，handsome_boy，欢迎进入游戏

(9)string容器其他

1. string s; // 生成一个空字符串s
2. string s(str); // 拷贝构造函数生成str的复制品
3. string s(str, stridx); // 将字符串str内"始于位置stridx"的部分当作字符串的初值
4. string s(str, stridx, strlen); // 将字符串str内"始于stridx且长度顶多strlen"的部分作为字符串的初值
5. string s(cstr); // 将C字符串（以NULL结束）作为s的初值
6. string s(chars, chars_len); // 将C字符串前chars_len个字符作为字符串s的初值。
7. string s(num, ‘c’); // 生成一个字符串，包含num个c字符
8. string s(“value”); string s = “value”; // 将s初始化为一个字符串字面值副本
9. string s(begin, end); // 以区间begin/end(不包含end)内的字符作为字符串s的初值
10. s.~string(); //销毁所有字符，释放内存

string s;

1. s.empty(); // s为空串 返回true
2. s.size(); // 返回s中字符个数 类型应为：string::size_type
3. s[n]; // 从0开始相当于下标访问
4. s1+s2; // 把s1和s2连接成新串 返回新串
5. s1=s2; // 把s1替换为s2的副本
6. v1==v2; // 比较，相等返回true
7. !=, <, <=, >, >= 惯有操作 任何一个大写字母都小于任意的小写字母

xxxxxxxxxx
9
1
void test01()
2
{
3
    string s("abc");
4
    cout << s << endl;
5
    cout << s.size() << endl;
6
    cout << strlen(s.c_str()) << endl;
7
    s.~basic_string();
8
    cout << s << endl;
9
}

xxxxxxxxxx
4
1
abc
2
3
3
3
4

xxxxxxxxxx
13
1
void test02()
2
{
3
    stringstream sstream;
4
    string strresult;
5
    int val = 12345;
6
    sstream << val;
7
    sstream >> strresult;
8
    cout << strresult << endl;
9
    sstream.clear();
10
    sstream << "4321";
11
    sstream >> val;
12
    cout << val << endl;
13
}

xxxxxxxxxx
2
1
12345
2
4321

xxxxxxxxxx
10
1
void test03()
2
{
3
    //把string字符串转化为C风格的字符串
4
    string s = "abcdefg";
5
    char str[1000];
6
    strcpy(str, s.c_str());
7
    str[0] = 'p';
8
    str[5] = 'u';
9
    cout << str << endl;
10
}

xxxxxxxxxx
1
1
pbcdeug

6.set容器和multiset容器

需要头文件#include<set>

set不允许容器中有重复的元素

multiset允许容器中有重复的元素

其他操作基本一致

(1)遍历容器

xxxxxxxxxx
26
1
#include<iostream>
2
#include<set>
3
using namespace std;
4
void printset(const set<int>&s)
5
{
6
        if (s.empty())
7
        {
8
                cout << "set数组为空" << endl;
9
                return;
10
        }
11
        for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
12
                cout << *it << " ";
13
        cout << endl;
14
}
15

16
void printmultiset(const multiset<int>& m)
17
{
18
        if (m.empty())
19
        {
20
                cout << "multiset数组为空" << endl;
21
                return;
22
        }
23
        for (multiset<int>::const_iterator it = m.begin(); it != m.end(); it++)
24
                cout << *it << " ";
25
        cout << endl;
26
}

(2)插入和删除

xxxxxxxxxx
28
1
void test01()
2
{
3
        set<int>s;
4
        s.insert(10);
5
        s.insert(20);
6
        s.insert(30);
7
        s.insert(40);
8
        s.insert(50);
9
        s.insert(60);
10
        s.insert(70);
11
        s.insert(80);
12
        s.insert(90);
13
        s.insert(100); 
14
        s.insert(110);
15
        s.insert(120);
16
        printset(s);
17
        set<int>::iterator it = s.begin();
18
        set<int>::iterator it2;
19
        it2 = s.erase(++++it);//删除迭代器所指元素，返回下一个元素的迭代器
20
        printset(s);
21
        set<int>::iterator it1 = s.end();
22
        s.erase(it2, ----it1);//删除区间[it2,----it1)的所有元素，返回下一个元素的迭代器
23
        printset(s);
24
        s.erase(110);//删除值为110的元素
25
        printset(s);
26
        s.clear();//清空set容器
27
        printset(s);
28
}

程序输出：

xxxxxxxxxx
5
1
10 20 30 40 50 60 70 80 90 100 110 120
2
10 20 40 50 60 70 80 90 100 110 120
3
10 20 110 120
4
10 20 120
5
set数组为空

(3)查找和统计

xxxxxxxxxx
25
1
void test01()
2
{
3
        set<int>s;
4
        s.insert(10);
5
        s.insert(20);
6
        s.insert(30);
7
        s.insert(40);
8
        s.insert(30);
9
        s.insert(60);
10
        s.insert(70);
11
        s.insert(80);
12
        s.insert(70);
13
        s.insert(100);
14
        s.insert(110);
15
        s.insert(120);
16
        printset(s);
17
        set<int>::iterator it1;
18
        it1 = s.find(70);//查找70是否存在，若存在，返回该键的元素的迭代器，若不存在，返回set.end()
19
        if (it1 != s.end())   
20
                cout << *it1 << endl; 
21
        else                     
22
                cout << "未找到元素" << endl;
23
        int num = s.count(30);
24
        cout << num << endl;//对于set而言，统计的结果只有0和1
25
}

程序输出：

xxxxxxxxxx
3
1
10 20 30 40 60 70 80 100 110 120
2
70
3
1

(4)set与multiset

xxxxxxxxxx
26
1
void test01()
2
{
3
        multiset<int>s;
4
        s.insert(10);
5
        s.insert(20);
6
        s.insert(30);
7
        s.insert(40);
8
        s.insert(30);
9
        s.insert(60);
10
        s.insert(70);
11
        s.insert(80);
12
        s.insert(70);
13
        s.insert(100);
14
        s.insert(110);
15
        s.insert(120);
16
        printmultiset(s);
17
        multiset<int>::iterator it1;
18
        it1 = s.find(70);
19
//查找70是否存在，若存在，返回该键的元素的迭代器，若不存在，返回set.end()
20
        if (it1 != s.end())  
21
                cout << *(--it1) << endl;  
22
        else 
23
                cout << "未找到元素" << endl;
24
        int num = s.count(30);
25
        cout << num << endl;//对于multiset而言，统计的结果不只有0和1
26
}

程序输出：

xxxxxxxxxx
3
1
10 20 30 30 40 60 70 70 80 100 110 120
2
60
3
2

xxxxxxxxxx
27
1
void test02()
2
{
3
        set<int>s;
4
        s.insert(20);
5
        s.insert(20);
6
        s.insert(30);
7
        s.insert(40);
8
        s.insert(30);
9
        s.insert(60);
10
        s.insert(70);
11
        s.insert(80);
12
        s.insert(70);
13
        s.insert(100);
14
        s.insert(110);
15
        s.insert(120);
16
        printset(s);
17
        pair<set<int>::iterator, bool> ret = s.insert(10);
18
        if (ret.second)
19
                cout << "第一次插入成功" << endl;
20
        else 
21
                cout << "第一次插入失败" << endl; 
22
        pair<set<int>::iterator, bool> ret1 = s.insert(10);
23
        if (ret1.second)
24
                cout << "第二次插入成功" << endl;
25
        else
26
                cout << "第二次插入失败" << endl;
27
}

程序输出：

xxxxxxxxxx
3
1
20 30 40 60 70 80 100 110 120
2
第一次插入成功
3
第二次插入失败

7.map和multimap容器

需要头文件#include<map>

map中所有元素都是pair

pair中第一个元素为key(键值)，起到索引作用，第二个元素为value（实值）

所有元素都会根据元素键值自动排序

map/multimap属于关联式容器，底层结构是用二叉树实现

优点：可以根据key值快速找到value值

map和multimap区别:

map不允许容器中有重复key值元素

multimap允许容器中有重复key值元素

（1）遍历

xxxxxxxxxx
29
1
#include <iostream>
2
#include<map>
3
using namespace std;
4
void printmap(const map<int, int>& m)
5
{
6
        if (m.empty())
7
        {
8
                cout << "map容器为空" << endl;
9
                return;
10
        }
11
        for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++)
12
                cout << "学号：" << (*it).first << "    分数：" << it->second << endl;
13
        cout << endl;
14
}
15
void test01()                                           
16
{                                                       
17
    map<int,int>m;                                      
18
    m.insert(pair<int, int>(1, 60));                    
19
    m.insert(pair<int, int>(2, 95));                    
20
    m.insert(pair<int, int>(4, 73));                    
21
    m.insert(pair<int, int>(3, 81)）;                    
22
    printmap(m);        //会按照key值（学号）自动排序   
23
                                                        
24
    map<int, int>m2(m); //拷贝构造                      
25
    printmap(m2);                                       
26
    map<int, int>m3;                                    
27
    m3 = m2;                                            
28
    printmap(m3);                                       
29
}                                                       

程序输出：

xxxxxxxxxx
14
1
学号：1    分数：60
2
学号：2    分数：95
3
学号：3    分数：81
4
学号：4    分数：73
5
        
6
学号：1    分数：60
7
学号：2    分数：95
8
学号：3    分数：81
9
学号：4    分数：73
10
        
11
学号：1    分数：60
12
学号：2    分数：95
13
学号：3    分数：81
14
学号：4    分数：73

(2)大小和交换

xxxxxxxxxx
4
1
map<int,int> ma;
2
ma.size();
3
map<int,int>ma1;
4
ma.swap(ma1);

(3)插入和删除

xxxxxxxxxx
24
1
void test01()
2
{
3
        map<int, int>m;
4
        //1
5
        m.insert(pair<int, int>(1, 60));
6
        m.insert(pair<int, int>(3, 95));
7
        m.insert(pair<int, int>(4, 73));
8
        m.insert(pair<int, int>(5, 81));
9
        //2
10
        m.insert(make_pair(2, 10));
11
        //3
12
        m.insert(map<int, int>::value_type(6, 30));
13
        //4
14
        m[7] = 40;
15
//这种插数方法和其他的不同在于可以修改已经插入的key对应的value
16
        printmap(m);
17
        //删除
18
        m.erase(m.begin(), ++++m.begin());
19
        printmap(m);
20
        m.erase(4);//按照key删除
21
        printmap(m);
22
        m.clear();
23
        printmap(m);
24
}

程序输出：

xxxxxxxxxx
18
1
学号：1    分数：60
2
学号：2    分数：10
3
学号：3    分数：95
4
学号：4    分数：73
5
学号：5    分数：81
6
学号：6    分数：30
7
学号：7    分数：40
8

9
学号：3    分数：95
10
学号：4    分数：73
11
学号：5    分数：81
12
学号：6    分数：30
13
学号：7    分数：40
14

15
学号：3    分数：95
16
学号：5    分数：81
17
学号：6    分数：30
18
学号：7    分数：40

(4)查找与统计

xxxxxxxxxx
16
1
void test01()
2
{
3
        map<int, int>m;
4
        m.insert(pair<int, int>(1, 60));
5
        m.insert(pair<int, int>(3, 95));
6
        m.insert(pair<int, int>(4, 73));
7
        m.insert(pair<int, int>(5, 81));
8
        m.insert(pair<int, int>(2, 84));
9
        map<int, int>::iterator it;
10
        it = m.find(4);
11
        if (it != m.end())
12
                cout << it->second << endl;//73
13
        else
14
                cout << "编号不存在" << endl;
15
        cout << m.count(4) << endl;//1
16
}

8.STL常用算法

以下除特别说明，都需要#include<algorithm>头文件

（1）for_each和transform

xxxxxxxxxx
11
1
void test01()
2
{
3
        vector<int>v;
4
        for (int i = 0; i < 10; i++)
5
                v.push_back(i + 1);
6
        vector<int>vtarget;
7
        vtarget.resize(v.size());
8
        transform(v.begin(), v.end(), vtarget.begin(), Transform());
9
//101 102 103 104 105 106 107 108 109 110
10
        for_each(vtarget.begin(), vtarget.end(), myprint());
11
}