2023.3.28 学习总结

1.map容器的排序

map的排序默认按照key从小到大进行排序，但有以下几点需要注意：

1 按照key从大到小进行排序。

2 key的第1个元素是结构体。

3 想按value（第二个元素）排序。

---

1.让map中的元素按照key从大到小排序

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main(){
    map<string, int, greater<string> > mapStudent;  //关键是这句话
    mapStudent["LiMin"]=90;
    mapStudent["ZiLinMi"]=72;
    mapStudent["BoB"]=79;
    map<string, int>::iterator iter=mapStudent.begin();
    for(iter=mapStudent.begin();iter!=mapStudent.end();iter++)
    {
        cout<<iter->first<<" "<<iter->second<<endl;
    }
    return 0;
}

重点就是这行

map<string, int, greater<string> > mapStudent;

key值是string类型的就添加greater<string>，是int类型就greater<int>，根据实际情况。

1.1重定义map内部的Compare函数，按照键字符串长度大小进行排序

#include <map>
#include <string>
#include <iostream>
using namespace std;
// 自己编写的Compare，实现按照字符串长度进行排序
struct cmp {
    bool operator()(const string& k1,const string& k2) const{
        return k1.length() < k2.length();
    }
};
int main() {
    map<string, int,cmp> mapStudent;  //这里注意要换成自己定义的compare
    mapStudent["LiMin"] = 90;
    mapStudent["ZiLinMi"] = 72;
    mapStudent["BoB"] = 79;
    map<string, int>::iterator iter = mapStudent.begin();
    for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++) {
        cout << iter->first << " " << iter->second << endl;
    }
    return 0;
}

这个就是不用cmp也可以，但是我们不能保证在编程问题中现成的排序能满足要求，所以我们一定要会自定义cmp。

2.key是结构体的排序

因为结构体可以用cmp或者内嵌operator进行排序，但是map中只能用内嵌operator进行排序

#include <map>
#include <string>
#include <iostream>
using namespace std;
typedef struct stuInfo
{
    int id;
    string  name;
    bool operator < (const stuInfo & r) const {
        //这个函数指定排序策略，按id排序，如果id相等的话，按name排序  
        if (id != r.id) {
            return id < r.id;
        }
        else {
            return name > r.name;
        }
    }
};//学生信息

int main() {
    /*用学生信息映射分数*/
    map<stuInfo, int>stu;

    stuInfo s1;
    s1.id = 1;
    s1.name = "s1";
    stu[s1] = 90;

    s1.id = 2;
    s1.name = "s2";
    stu[s1] = 80;

    s1.id = 1;
    s1.name = "u1";
    stu[s1] = 80;

    for (auto it=stu.begin(); it != stu.end(); it++) {
        cout << it->first.id << " " << it->first.name << " " << it->second << endl;
    }
    return 0;
}

3.将map按value排序

#include <algorithm>
#include <map>
#include <vector>
#include <string>
#include <iostream>
using namespace std;
typedef pair<string, int> PAIR;   
bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) {  
  return lhs.second < rhs.second;  
}  
struct CmpByValue {  
  bool operator()(const PAIR& lhs, const PAIR& rhs) {  
    return lhs.second < rhs.second;  
  }  
};
int main(){  
  map<string, int> name_score_map;  
  name_score_map["LiMin"] = 90;  
  name_score_map["ZiLinMi"] = 79;  
  name_score_map["BoB"] = 92;  
  name_score_map.insert(make_pair("Bing",99));  
  name_score_map.insert(make_pair("Albert",86));  
  /*把map中元素转存到vector中*/   
  vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end());  
  sort(name_score_vec.begin(), name_score_vec.end(), CmpByValue());  
  /*sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);也是可以的*/
  for (int i = 0; i != name_score_vec.size(); ++i) {  
    cout<<name_score_vec[i].first<<" "<<name_score_vec[i].second<<endl;  
  }  
  return 0;  
}  

2.筛法（判断素数）

筛法求素数的核心是依次筛掉2~sqrt(N)中素数的倍数，直到a中仅剩下素数为止，这种方法巧用数组，利用数组作为标志变量，是一种效率较高的求素数的算法。

#include <iostream>
#define MAX 50
using namespace std;

int flag[MAX];

int main() {
    //flag数组中的值为1表示不是素数，0现在表示的是还没有进行判断的数
    flag[0] = 1;
    flag[1] = 1;
    int j;
    for (int i = 2; i <= sqrt(MAX); i++) {//2是素数
        if (!flag[i]) {
            j = 2;
            while (i * j <= MAX) {
                flag[i * j] = 1;//i的倍数不是素数
                j++;
            }
        }
    }
   
    for (int i = 0; i <= MAX; i++) {//现在flag数组中值为0的下标表示的是素数
        if (!flag[i]) {
            cout << i << " ";
        }
    }

    return 0;
}