编程语言
首页 > 编程语言> > C++学习笔记(Day17 关联容器分类和的基本功能 )

C++学习笔记(Day17 关联容器分类和的基本功能 )

作者:互联网

关联容器的特点和接口

关联容器的特点

接口

关联容器概念图

四种关联容器

单重关联容器(set和map)

多重关联容器(multiset和multimap)

简单关联容器(set和multiset)

二元关联容器(map和multimap)

无序关联容器

集合(set)

集合用来存储一组无重复的元素。由于集合的元素本身是有序的,可以高效地查找指定元素,也可以方便地得到指定大小范围的元素在容器中所处的区间。

例10-9

输入一串实数,将重复的去掉,取最大和最小者的中值,分别输出小于等于此中值和大于等于此中值的实数

//10_9.cpp 本程序并不安全,如果用户直接输入零,集合为空,后续访问*iter1时会导致未定义行为
#include <set>
#include <iterator>
#include <utility>
#include <iostream>
using namespace std;

int main() {
    set<double> s;
    while (true) {
        double v;
        cin >> v;
        if (v == 0) break;  //输入0表示结束
        //尝试将v插入
       pair<set<double>::iterator,bool> r=s.insert(v); 
        if (!r.second)  //如果v已存在,输出提示信息
           cout << v << " is duplicated" << endl;
    }
  //得到第一个元素的迭代器
    set<double>::iterator iter1=s.begin();
    //得到末尾的迭代器
    set<double>::iterator iter2=s.end();    
  //得到最小和最大元素的中值    
    double medium=(*iter1 + *(--iter2)) / 2;    
    //输出小于或等于中值的元素
    cout<< "<= medium: "
    copy(s.begin(), s.upper_bound(medium), ostream_iterator<double>(cout, " "));
    cout << endl;
    //输出大于或等于中值的元素
    cout << ">= medium: ";
    copy(s.lower_bound(medium), s.end(), ostream_iterator<double>(cout, " "));
    cout << endl;
    return 0;
}

 

 

 

映射(map)

例10-10

有五门课程,每门都有相应学分,从中选择三门,输出学分总和

//10_10.cpp
#include <iostream>
#include <map>
#include <string>
#include <utility>
using namespace std;
int main() {
    map<string, int> courses;
    //将课程信息插入courses映射中
    courses.insert(make_pair("CSAPP", 3));
    courses.insert(make_pair("C++", 2));
    courses.insert(make_pair("CSARCH", 4));
    courses.insert(make_pair("COMPILER", 4));
    courses.insert(make_pair("OS", 5));
    int n = 3;      //剩下的可选次数
    int sum = 0;    //学分总和
    while (n > 0) {
        string name;
        cin >> name;    //输入课程名称
        map<string, int>::iterator iter = courses.find(name);//查找课程
        if (iter == courses.end()) {    //判断是否找到
            cout << name << " is not available" << endl;
        } else {
            sum += iter->second;    //累加学分
            courses.erase(iter);    //将刚选过的课程从映射中删除
            n--;
        }
    }
    cout << "Total credit: " << sum << endl;    //输出总学分
    return 0;
}
运行结果如下:
C++
COMPILER
C++
C++ is not available
CSAPP
Total credit: 9

 

 

 

 

例10-11

统计一句话中每个字母出现的次数

// 10_11.cpp
#include <iostream>
#include <map>
#include <cctype>
using namespace std;
int main() {
    map<char, int> s;   //用来存储字母出现次数的映射
    char c;     //存储输入字符
    do {
      cin >> c; //输入下一个字符
      if (isalpha(c)){ //判断是否是字母
          c = tolower(c); //将字母转换为小写
          s[c]++;      //将该字母的出现频率加1
      }
    } while (c != '.'); //碰到“.”则结束输入
    //输出每个字母出现次数
    for (map<char, int>::iterator iter = s.begin(); iter != s.end(); ++iter)
        cout << iter->first << " " << iter->second << "  ";
    cout << endl;
    return 0;
}

 

 多重集合与多重映射

 例 10-12 上课时间查询

//10_12.cpp 
#include <iostream> 
#include <map> 
#include <utility> 
#include <string> 
using namespace std; 
int main() { 
 multimap<string, string> courses; 
 typedef multimap<string, string>::iterator CourseIter; 
 //将课程上课时间插入courses映射中 
 courses.insert(make_pair("C++", "2-6")); 
 courses.insert(make_pair("COMPILER", "3-1")); 
 courses.insert(make_pair("COMPILER", "5-2")); 
 courses.insert(make_pair("OS", "1-2")); 
 courses.insert(make_pair("OS", "4-1")); 
 courses.insert(make_pair("OS", "5-5")); 
 //输入一个课程名,直到找到该课程为止,记下每周上课次数 
 string name; 
 int count; 
 do { 
 cin >> name; 
 count = courses.count(name); 
 if (count == 0) 
 cout << "Cannot find this course!" << endl; 
 } while (count == 0); 
 //输出每周上课次数和上课时间 
 cout << count << " lesson(s) per week: "; 
 pair<CourseIter, CourseIter> range = courses.equal_range(name); 
 for (CourseIter iter = range.first; iter != range.second; ++iter) 
 cout << iter->second << " "; 
 cout << endl; 
 
 return 0; 
} 

 

 

 

标签:容器,cout,insert,C++,courses,基本功能,Day17,pair,include
来源: https://blog.csdn.net/sensonboboo/article/details/120988194