C C++最全【C++】C+(10),BAT大厂面试总结

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

emplace_back()

emplace()


前言

其实我们之前经常使用可变参数模板,C语言的printf函数大家一定非常熟悉,其实这就是一种可变参数模板:

那么在C++11引入可变参数模板的设计可以带来什么变化呢?让我们一起来学习下吧!


欢迎大家📂收藏📂以便未来做题时可以快速找到思路,巧妙的方法可以事半功倍。

=========================================================================

**GITEE相关代码:**🌟樊飞 (fanfei_c) - Gitee.com - Gitee.com")🌟

=========================================================================


可变参数模板的定义方式

template<class ...Args>
返回类型 函数名(Args... args)
{
  //函数体
}

例如:

// Args是一个模板参数包,args是一个函数形参参数包
// 声明一个参数包Args...args,这个参数包中可以包含0到任意个模板参数。
template <class ...Args>
void ShowList(Args... args)
{}
  • 模板参数Args前面有『 省略号』,代表它是一个可变模板参数,我们把带省略号的参数称为参数包,参数包里面可以包含0到任意个模板参数,而args则是一个函数形参参数包。
  • 模板参数包Args和函数形参参数包args的名字可以任意指定,并不是说必须叫做Args和args,判断是否为参数包的主要关键在『 省略号』。

可变参数模板的使用

此时我们可以传入任意多个参数了,并且这些参数可以是不同类型的:

int main()
{
    ShowList();
    ShowList(1);
    ShowList(1, 'A');
    ShowList(1, 'A', string("hello"));
    return 0;
}

我们可以在函数模板中通过sizeof计算参数包中参数的个数:

template<class ...Args>
void ShowList(Args... args)
{
    cout << sizeof...(args) << endl; //获取参数包中参数的个数
}

但是,我们如何解析参数包中的内容呢?

我们可不可以这样获取?

template<class ...Args>
void ShowList(Args... args)
{

    for (int i = 0; i < sizeof...(args); i++)
    {
        cout << args[i] << " ";
    }
    cout << endl;
}

答案是不可以!

注意:可变参数模板,既然是模板就是编译时解析,就不能使用如上这种运行时解析的逻辑获取。

因此要获取参数包中的各个参数,可以通过『 编译时递归』的方式解析数据。


编译时递归展开参数包

如何实现编译时递归呢?那肯定是利用编译器的解析机制,我们给函数模板增加一个模板参数,每次从接收到的参数包中剥离出来一个参数,然后在函数模板中递归调用该函数模板,调用时传入剩下的参数包,如此递归下去,每次剥离出参数包中的一个参数,直到参数包中的所有参数都被取出来。

比如:

//展开函数
template<class T, class ...Args>
void _ShowList(T value, Args... args)
{
	cout << value << " "; 
	_ShowList(args...);//递归
}

那么如何终止递归呢?

我们每次都剥离下一个参数,最后必然就没有参数了,那么根据编译器的『最匹配原则 』,我们可以实现一个『 无参』的递归终止函数:

//递归终止函数
void _ShowList()
{
	cout << endl;
}
//展开函数
template<class T, class ...Args>
void _ShowList(T value, Args... args)
{
	cout << value << " ";
	_ShowList(args...);    //递归
}

然后再封装起来如下:

//递归终止函数
void _ShowList()
{
	cout << endl;
}
//展开函数
template<class T, class ...Args>
void _ShowList(T value, Args... args)
{
	cout << value << " "; //打印传入的若干参数中的第一个参数
	_ShowList(args...); //将剩下参数继续向下传
}
//供外部调用的函数
template<class ...Args>
void ShowList(Args... args)
{
	_ShowList(args...);
}

这种『 编译时递归』的思想可谓是非常新奇,值得我们学习。


可变参数模板的应用:emplace系列函数

对比emplace_back与push_back

还记得么?

&&这里为万能引用,不是单纯的右值引用。

相对于push_back,emplace_back支持万能引用和可变参数模板。

他们都是尾插『 一个』数据,注意这里不要看可变参数模板就以为是插入几个值,这里是『 类型』。

对比push_back与emplace_back:

int main()
{
	std::list<pair<F::string, F::string>> lt2;
	pair<F::string, F::string> kv1("xxxx", "yyyy");
	lt2.push_back(kv1);
	lt2.push_back(move(kv1));
	cout << "=============================================" << endl;

	pair<F::string, F::string> kv2("xxxx", "yyyy");
	lt2.emplace_back(kv2);
	lt2.emplace_back(move(kv2));
	cout << "=============================================" << endl;

	return 0;
}

对比发现也没有区别?

其实emplace_back和push_back真正的区别在于:

push_back需要先用参数构造pair这个对象,然后再将这个对象拷贝给链表节点中的pair;

而emplace_back是直接拿着参数去构造链表节点中的pair,中间省略了拷贝的过程;

比如:

int main()
{
	std::list<pair<F::string, F::string>> lt2;
	pair<F::string, F::string> kv1("xxxx", "yyyy");
	lt2.push_back(kv1);
	lt2.push_back(move(kv1));
	cout << "=============================================" << endl;

	pair<F::string, F::string> kv2("xxxx", "yyyy");
	lt2.emplace_back(kv2);
	lt2.emplace_back(move(kv2));
	cout << "=============================================" << endl;

	lt2.emplace_back("xxxx", "yyyy");
	cout << "=============================================" << endl;
	return 0;
}


emplace系列真正的优势在于浅拷贝的类

因为对于深拷贝的且实现了移动构造的类来说,移动构造代价很小,emplace的优势显现不出来。

比如:

int main()
{
	std::list<F::string> lt1;
	lt1.push_back("xxxx");

	cout << "=============================================" << endl;

	lt1.emplace_back("xxxx");
	return 0;
}

emplace真正的优势在于浅拷贝的类,可以节省一个拷贝过程:

比如日期类:



![img](https://img-blog.csdnimg.cn/img_convert/fc61e2e30d2c8b192d81c7802fb68564.png)
![img](https://img-blog.csdnimg.cn/img_convert/0586defe30c28d86883b5252470ebe9a.png)

**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**

**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**

**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

f3639a3fb4b.png)


emplace真正的优势在于浅拷贝的类,可以节省一个拷贝过程:


比如日期类:



[外链图片转存中…(img-qalxk7rM-1715699435590)]
[外链图片转存中…(img-H1U2Dqq7-1715699435591)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

  • 29
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值