C++ Primer 学习笔记_10_标准模板库_map和set的对比

set

multiset

创建

set<int> str

multiset<string> str

插入

str.insert(8)

str.insert(“abc”)

遍历

set<int>::iterator iter

multiset< string >::iterator iter

输出

*iter

*iter

删除

n = str.erase(8)

删除个数只能是0或1

n = str.erase(“123”)

erase()返回删除元素的个数

清空

str.clear()

str.clear()

当前容量

str.size()

str.size()

查找

iter = str.find()

没有找到，返回str.end()

iter = str.find()

没有找到，返回str.end()

非结构体比较函数

struct myComp

{

  bool operator()(int a, int b)

{

return a > b;

}

}

定义：set<int, myComp> str

struct myComp

{

    bool operator()(string a, string b)

    {

       return a > b;

    }

};

multiset<string, myComp> str

结构体比较函数

(如果要由小到大排序，使用”>”号即可)

struct Info

{

  string name;

  float score;

  bool operator < (Info a) const

  {

    return a.score < score;

  }

}

struct Info

{

  string name;

  float score;

  bool operator < (Info a) const

  {

    return a.score < score;

  }

};

map

multimap

创建

map<string, float> str

multimap<string, double> str

插入

str[“Jack”] = 98.5

str.insert(pair<string, double>("Jack", 400))

遍历

map<string, float>::iterator iter

multiset<string, double>::iterator iter

输出

(*iter).first

(*iter).second

(*iter).first

(*iter).second

删除

n = str.erase(“Jack”)

删除个数，只能是0或1

n = str.erase(“Jack”)

erase()返回删除元素的个数

清空

str.clear()

str.clear()

当前容量

str.size()

str.size()

查找

iter = str.find()

没有找到，返回str.end()

iter = str.find()

没有找到，返回str.end()

非结构体比较函数

struct myComp

{

  bool operator()(int a, int b)

{

return a > b;

}

}

定义：set<int, char, myComp> str

struct myComp

{

  bool operator()(string a, string b)

{

return a > b;

}

}

定义：set< string, double, myComp> str

结构体比较函数

(如果要由小到大排序，使用”>”号即可)

struct Info

{

  string name;

  float score;

  bool operator < (Info a) const

  {

    return a.score < score;

  }

}

struct Info

{

  string name;

  float score;

  bool operator < (Info a) const

  {

    return a.score < score;

  }

}