【C++】set/multiset/map/multimap
admin
2024-03-18 06:08:37
0次

文章目录

  • 一、set/multiset (集合)
    • 1 set概念(自动排序、底层红黑树)
    • 2 set构造和赋值(默认、拷贝、=赋值)
    • 3 set大小和交换(size、empty、swap)
    • 4 set插入和删除(s.insert()、erase、clear)
    • 5 set查找和统计(find、count)
    • 6 set和multiset区别
    • 7 pair对组创建
      • 7.1 用pair<int,int>建立优先队列(小根堆)
    • 8 set排序 (默认从小到大,利用仿函数改变排序规则)
  • 二、map/ multimap(映射表)
    • 1 map概念(根据元素键值自动排序)
    • 2 map构造和赋值(默认、拷贝、=赋值)
    • 3 map大小和交换 (size、empty、swap)
    • 4 map插入和删除(insert、erase、clear)
    • 5 map查找和统计(find、count)
    • 6 map排序 (默认排序 按照key值 从小到大排序)

一、set/multiset (集合)

1 set概念(自动排序、底层红黑树)

  • 所有元素都会在插入时自动被排序(关联式容器)
  • set/multiset属于关联式容器,底层结构是用红黑树实现。

set和multiset区别:

  • set不允许容器中有重复的元素(插入重复元素进行忽略处理)
  • multiset允许容器中有重复的元素
set s;//创建一个int型的set集合 
s.insert(1); // 返回插入的位置和插入成功与否(返回pair类型)
s.insert(8);
s.insert(3);
s.insert(1);//因为前面插入了1,所以这行代码会被忽略 

2 set构造和赋值(默认、拷贝、=赋值)

//构造:
set s1;            //默认构造函数:
set s2(s1);       //拷贝构造函数//赋值:
s3 = s2;         //重载等号操作符

总结:

  • set容器插入数据时用 s1.insert();
#include void printSet(set & s)
{for (set::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}cout << endl;
}//set容器构造和赋值
void test01()
{set s1;s1.insert(10);s1.insert(30);s1.insert(30);s1.insert(20);s1.insert(40);//set容器特点 ,所有元素插入自动排序//set不允许插入重复的值printSet(s1);//拷贝构造sets2(s1);printSet(s2);//赋值sets3;s3 = s2;printSet(s3);
}int main() 
{test01();system("pause");return 0;
}

3 set大小和交换(size、empty、swap)

  • 不允许重新指定大小。
s1.size()             //返回容器中元素的数目
s1.empty()            //判断容器是否为空
s1.swap(s2);          //交换两个集合容器size//s1.resize();   //不能指定大小

4 set插入和删除(s.insert()、erase、clear)

s1.insert(10);                   //在容器中插入元素,返回 pair 类型s1.erase(s1.begin());            //删除pos迭代器所指的元素,返回下一个元素的迭代器。
s1.erase(s1.begin(), s1.end());  //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
s1.erase(30);                    //删除容器中值为30的元素。s1.clear();                      //清除所有元素

5 set查找和统计(find、count)

//查找30是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
pos = s1.find(30);//统计30的元素个数,对于set而言 统计结果 要么是0 要么是1
int num = s1.count(30); //set不允许容器中有重复的元素  

6 set和multiset区别

  • set不可以插入重复数据,而multiset不会检测数据,因此可以插入重复数据
pair::iterator,  bool>  ret = s.insert(10); //返回插入成功与否
//set插入数据的同时会返回插入结果bool值,表示插入是否成功
//若有重复元素表示插入不成功
pair::iterator, bool>  ret = s.insert(10);  //set会检测数据,返回键值对(1.插入位置,2.成功与否)
ret.first();
ret.second();
//set和multiset区别
void test01()
{set s;pair::iterator, bool>  ret = s.insert(10);if (ret.second) {cout << "第一次插入成功!" << endl;}else {cout << "第一次插入失败!" << endl;}ret = s.insert(10);if (ret.second) {cout << "第二次插入成功!" << endl;}else {cout << "第二次插入失败!" << endl;}//multiset//允许插入重复值multiset ms;ms.insert(10);ms.insert(10);for (multiset::iterator it = ms.begin(); it != ms.end(); it++) {cout << *it << " ";}cout << endl;
}int main() {test01();system("pause");return 0;
}

7 pair对组创建

//pair初始化
pair p("Tom", 20);
pair p2;  
p2 = make_pair("Jerry", 30); p.first = "xue";
p.second = 25;
p.swap(p2); //交换两个对组

7.1 用pair<int,int>建立优先队列(小根堆)

  • 比较对象是pair的第一个元素
priority_queue,vector>,greater>>pq;
  • 取元素
1.pq.top().first;
2.pq.top().second;

8 set排序 (默认从小到大,利用仿函数改变排序规则)

set s1; //默认排序从小到大 (开头是小)
//等价set >set > //排序从大到小(开头是大)
set s2; //利用仿函数MyCompare,可以改变排序规则
//对于自定义数据类型Person,set必须指定排序规则comparePerson才可以插入数据
set s;
class Person
{
public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;};
class comparePerson
{
public:bool operator()(const Person& p1, const Person &p2){//按照年龄进行排序  降序return p1.m_Age > p2.m_Age;}
};void test01()
{set s;Person p1("刘备", 23);Person p2("关羽", 27);Person p3("张飞", 25);Person p4("赵云", 21);s.insert(p1);s.insert(p2);s.insert(p3);s.insert(p4);for (set::iterator it = s.begin(); it != s.end(); it++){cout << "姓名: " << it->m_Name << " 年龄: " << it->m_Age << endl;}
}
int main() {test01();system("pause");return 0;
}

二、map/ multimap(映射表)

//哈希解法
class Solution {
public:int singleNumber(vector& nums) {unordered_map hash_map;  //哈希表for(int i=0; ihash_map[nums[i]]++;  //实值累加,默认实值为0}//for(unordered_map::iterator it=m.begin();it!=m.end();it++)for(auto it : hash_map) //it不是迭代器{if(it.second == 1)return it.first;            }return 0;}
};

1 map概念(根据元素键值自动排序)

  • pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)
  • 所有元素都会根据元素的键值自动排序

本质:

  • map/multimap属于关联式容器,底层结构是用红黑树实现。

map和multimap区别:

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

2 map构造和赋值(默认、拷贝、=赋值)

构造:

  • 当map内元素值为int类型或常量时,默认值为0。
  • 当为String类型时,默认值不明,不显示。
//初始化
map m;   
m["def"];            //默认初始化为{def,0}   map m;      //默认构造
map m2(m);  //拷贝构造  

赋值:

m3 = m2;           //重载等号操作符
#include void printMap(map&m)
{for (map::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << it->second << endl;}cout << endl;
}//map容器 赋值和构造
void test01()
{//创建容器mapm; //默认构造m.insert(pair(1, 10));m.insert(pair(2, 20));m.insert(pair(3, 30));printMap(m);mapm2(m); //拷贝构造printMap(m2);mapm3;printMap(m3);
}int main() {test01();system("pause");return 0;
}

3 map大小和交换 (size、empty、swap)

m.size()         //返回容器中元素的数目
m.empty()        //判断容器是否为空
m.swap(m2);       //交换两个集合容器m.insert(pair(1, 10)); //插入数据
m.insert(make_pair(2, 20));
m.insert(map::value_type(3, 30));m[4] = 40;  //[]不建议插入用途,可以利用key访问到value

4 map插入和删除(insert、erase、clear)

//pair初始化
pair p("Tom", 20);
pair p2 = make_pair("Jerry", 30);m.insert(pair(1, 10));      //在容器中插入元素。
m.insert(make_pair(2, 20));
m.insert(map::value_type(3, 30));
m[4] = 40;         //[]不建议插入用途,可以利用key访问到valuem.erase(m.begin());             //删除pos迭代器所指的元素,返回下一个元素的迭代器。
m.erase(m.begin(), m.end());   //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
m.erase(3);                    //按照键值(key)3删除
m.clear();                     //清除所有元素

5 map查找和统计(find、count)

pos = m.find(3)       //查找键值key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回m.end();int num = m.count(3)  //统计键值key的元素个数

6 map排序 (默认排序 按照key值 从小到大排序)

  • map容器默认排序规则为 按照key值进行 从小到大排序
  • 对于自定义数据类型,map必须要指定排序规则,同set容器
map m;     //利用仿函数MyCompare实现从大到小排序map s;  //对于自定义数据类型,map必须要指定排序规则,同set容器
class MyCompare {
public:bool operator()(int v1, int v2) {//降序return v1 > v2;}
};//map容器的排序
void test01()
{//默认从小到大排序//利用仿函数实现从大到小排序map m;m.insert(make_pair(1, 10));m.insert(make_pair(2, 20));m.insert(make_pair(3, 30));m.insert(make_pair(4, 40));m.insert(make_pair(5, 50));for (map::iterator it = m.begin(); it != m.end(); it++) {cout << "key:" << it->first << " value:" << it->second << endl;}
}
int main() {test01();system("pause");return 0;
}

相关内容

热门资讯

蜻蜓订购APP贵金属订购非法期...   蜻蜓订购APP以"投资平台"名义对外宣传,主打贵金属期货(订购)交易。该平台一方面强调自身"正规...
悟空订购APP非法期货交易欺骗...   近期,有投资者反映,“悟空订购APP”等平台以白银、贵金属订购为名,宣传所谓“高收益”“低门槛”...
小赢淘金APP期货投资骗局,平...   “小赢淘金”之流,最擅长的就是用“注册送现金”、“充值返券”的糖衣炮弹来引流。别天真地以为那是福...
八方淘金APP非法期货交易欺骗...   警惕!八方生财、每日淘金、小赢淘金、悟空订购、蜻蜓订购、斗金订购等APP均涉嫌非法期货交易!  ...
智易购APP贵金属订购交易骗局...   很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传,很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局...   喜玛银庄APP白银、铂金“现货订购”骗局警示:无资质平台涉嫌非法期货交易,投资者爆仓后如何维权?...
吉鑫乐享APP炒贵金属订购交易...   近期,多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损,甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局,...   “易掘金”的APP它打着“高收益、灵活投资”的旗号,宣称通过“商品订购”就能轻松赚钱,吸引了不少...
在大吉订购APP订购交易亏损被...   近期,不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损...   许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道,殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏...   白银、贵金属或其他商品类投资,除国家批准的正规期货交易场所及持牌期货公司外,市面上大量第三方交易...
铂银掘金APP无资质的违规平台...   铂银掘金等平台的投资者,往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引,进而下载...
八方淘金APP订购交易不合规,...   “八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名,实际采用高杠...
在指尖订购APP订购商品亏损被...   指尖订购APP这类平台,表面是“订购交易”,实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易...   市面上打着“现货投资”“贵金属交易”旗号的APP并不少,但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易...   易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号,实则通过不合规的交...
大浪淘金APP白银订购亏损被骗...   大浪淘金APP最隐蔽的套路,在于其完全封闭的内盘交易系统。表面上,它宣称与国际贵金属市场接轨;实...
一品好购APP上订购白银出现亏...   一品好购APP原名“一品订购”,运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗...   九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告,用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规...   当前,市面上大量所谓的“现货商城订购”交易软件,早已偏离了正常的实物商品买卖,演变为高杠杆、高手...