当前位置: 首页 > news >正文

建设银行网站登录首页百度竞价ocpc投放策略

建设银行网站登录首页,百度竞价ocpc投放策略,高德地图怎么导航环线,昆明专业网站制作公司map和set 文章目录 map和set关联式容器setset介绍set的函数测试代码 multiset注意事项测试代码 mapmap介绍map的函数测试代码 关联式容器 前面了解过的vector,list,string等容器都是序列式容器,存储的都是元素本身,底层都是线性的…

map和set

文章目录

  • map和set
    • 关联式容器
    • set
      • set介绍
      • set的函数测试代码
    • multiset
      • 注意事项
      • 测试代码
    • map
      • map介绍
      • map的函数测试代码

关联式容器

前面了解过的vector,list,string等容器都是序列式容器,存储的都是元素本身,底层都是线性的数据结构。

map和set存储的都是<key,value> 的键值对,在进行数据检索时效率更高

STL中对键值对的定义:

template <class T1, class T2>
struct pair
{
typedef T1 first_type;
typedef T2 second_type;
T1 first;
T2 second;
pair(): first(T1()), second(T2())
{}
pair(const T1& a, const T2& b): first(a), second(b)
{}
};

set

文档:https://legacy.cplusplus.com/reference/set/set/?kw=set

set介绍

  • 查找:set的底层是红黑树,存储键值对,中序遍历结果是有序的,默认从小到大排序,查找的时间复杂度是 l o g 2 n log_2n log2n
  • 去重:除了排序,set还有去重的功能。
  • 底层1:set存储的实际上是**<value,value>结构**,map才是真正的<key,value>
  • 底层2:**set的key值不能修改,因为迭代器底层都是const迭代器。**但是可以插入和删除。

在这里插入图片描述
在这里插入图片描述

set的函数测试代码

void test_set1()
{// 排序+去重set<int> s;s.insert(3);s.insert(3); s.insert(3);s.insert(5);s.insert(8);s.insert(7);for (auto e : s){cout << e << " ";}cout << endl;//3 5 7 8if (s.find(5) != s.end()){cout << "找到了" << endl;}if (s.count(5)){cout << "找到了" << endl;}std::set<int> myset;std::set<int>::iterator itlow, itup;for (int i = 1; i < 10; i++)myset.insert(i * 10); // 10 20 30 40 50 60 70 80 90myset.insert(35);// 删除[30 60]//itlow = myset.lower_bound(30);   // >=     //itup = myset.upper_bound(60);    // >//std::pair<std::set<int>::const_iterator, std::set<int>::const_iterator> ret;auto ret = myset.equal_range(30);//ret的类型是pairitlow = ret.first;itup = ret.second;// [itlow, itup)cout << *itlow << endl;cout << *itup << endl;myset.erase(itlow, itup);                    for (auto e : myset){cout << e << " ";}cout << endl;	// 10 20 70 80 90
}

multiset

注意事项

  • 允许有重复的元素
  • find()函数查找的值有多个,返回的是多个值的第一个位置(树的结构决定,方便后续插入删除)
    在这里插入图片描述

测试代码

void test_set2()
{// 排序multiset<int> s;s.insert(3);s.insert(5);s.insert(8);s.insert(7);s.insert(7);s.insert(9);s.insert(7);for (auto e : s){cout << e << " ";//3 5 7 7 7 8 9}cout << endl;// 返回中序第一个7auto pos = s.find(7);while (pos != s.end()){cout << *pos << " ";	//7 7 7 8 9++pos;}cout << endl;cout << s.count(7) << endl;	//3
}

map

map介绍

  • 和set的相同点:

    1. map中的key是唯一的,并且不能修改

    在这里插入图片描述

    1. 默认按照小于的方式对key进行比较

    2. map中的元素如果用迭代器去遍历,可以得到一个有序的序列

    3. map的底层为平衡搜索树(红黑树),查找效率比较高 O ( l o g 2 N ) O(log_2 N) O(log2N)

  • 不同点

    1. map中的的元素是键值对(真正的)
    2. 可以通过key修改value的值(底层迭代器并不都是const迭代器)

    在这里插入图片描述

map的函数测试代码

C++11支持多参数的构造函数隐式类型的转换,但是C++98没有

// 隐式类型的转换
class A
{
public:A(int a1, int a2):_a1(a1), _a2(a2){}
private:int _a1;int _a2;
};string str1 = "hello";A aa1 = { 1, 2 };
pair<string, string> kv2 = { "string", "字符串" };
  • insert()

多种形式

void test_map1()
{map<string, string> dict;pair<string, string> kv1("insert", "插入");dict.insert(kv1);dict.insert(pair<string, string>("sort", "排序"));// C++98dict.insert(make_pair("string", "字符串"));// C++11 多参数的构造函数隐式类型转换dict.insert({ "string", "字符串" });// 隐式类型的转换string str1 = "hello";A aa1 = { 1, 2 };pair<string, string> kv2 = { "string", "字符串" };
}

] 插入时若map中已经有key,不对value进行覆盖

![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传](https://img-home.csdnimg.cn/images/20230724024159.png?origin_url=C%3A%5CUsers%5CLenovo%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5Cimage-20230829015
在这里插入图片描述

void test_map2()
{map<string, string> dict;dict.insert(make_pair("string", "字符串"));dict.insert(make_pair("sort", "排序"));dict.insert(make_pair("insert", "插入"));// 不插入,不覆盖;插入过程中,只比较key,value是相同无所谓// key已经有了就不插入了dict.insert(make_pair("insert", "xxxx"));auto it = dict.begin();while (it != dict.end()){//cout << (*it).first << ":" << (*it).second << endl;cout << it->first << ":" << it->second << endl;++it;}cout << endl;for (const auto& kv : dict){cout << kv.first << ":" << kv.second << endl;}
}

operator[],若map中没有该元素,则会先进行插入

void test_map4()
{map<string, string> dict;dict.insert(make_pair("string", "字符串"));dict.insert(make_pair("sort", "排序"));dict.insert(make_pair("insert", "插入"));cout << dict["sort"] << endl; // 查找和读dict["map"];                  // 插入dict["map"] = "映射,地图";     // 修改dict["insert"] = "xxx";       // 修改dict["set"] = "集合";         // 插入+修改
}
http://www.hrbkazy.com/news/37818.html

相关文章:

  • wordpress后台置顶关键词排名seo
  • 影视自助建站广州做seo公司
  • 网站栏目规划怎么写域名查询官网
  • 哪个网站可以免费制作h5鼓楼网页seo搜索引擎优化
  • 网站制作问题 图片版权公关公司排行榜
  • 如何做好网站内容优化微营销软件
  • 台州专业制作网站企业管理咨询
  • wordpress中文名烟台seo外包
  • 泉港做网站公司seo内链优化
  • 怎样给网站做下载百度搜索
  • wap手机网站慈溪seo
  • 国家企业信息系统公示系统下载seo网站优化技术
  • 效果好的网站建设seo型网站
  • 淘宝做的代码能在其他网站用吗市场营销方案怎么做
  • WordPress P站电商网站对比表格
  • 网站开发需要会什么苏州seo关键词优化报价
  • 公司商城网站建设seo工作内容
  • 如何做表白网站的教程香港旺道旺国际集团
  • 成都vr 网站开发网络营销的模式有哪些
  • 衡水哪里做网站网站网址查询工具
  • 招生就业网站开发详情爱站查询
  • vue做网站的实例百度网站客服
  • 哈尔滨网站建设费用百度推广时间段在哪里设置
  • 如何看织梦做的网站的源码建设网站的网络公司
  • 网站建设公司开发企业北京网站企业网站注册
  • 代加工接订单网站软文写作的十大技巧
  • 网站打开速度与服务器谷歌关键词挖掘工具
  • 网站建设 乐视搜索引擎营销方法有哪些
  • ps做游戏下载网站2023年12月疫情又开始了吗
  • 广东网站建设联系电话临沂头条新闻今日头条