c++11——其一

目录

c++11简介

统一的列表初始化

{}初始化

std::initializer_list

声明

auto

decltype

nullptr

范围for循环

STL中一些变化

新容器

array

forward_list

容器中的一些新方法


c++11简介

在2003年C++标准委员会曾经提交了一份技术勘误表(简称TC1),使得C++03这个名字已经取代了 C++98称为C++11之前的最新C++标准名称。不过由于C++03(TC1)主要是对C++98标准中的漏洞 进行修复,语言的核心部分则没有改动,因此人们习惯性的把两个标准合并称为C++98/03标准。 从C++0x到C++11,C++标准10年磨一剑,第二个真正意义上的标准珊珊来迟。相比于C++98/03,C++11则带来了数量可观的变化,其中包含了约140个新特性,以及对C++03标准中 约600个缺陷的修正,这使得C++11更像是从C++98/03中孕育出的一种新语言。相比较而言, C++11能更好地用于系统开发和库开发、语法更加泛华和简单化、更加稳定和安全,不仅功能更 强大,而且能提升程序员的开发效率,公司实际项目开发中也用得比较多,所以我们要作为一个 重点去学习。C++11增加的语法特性非常篇幅非常多,所以这里主要讲解实际中比较实用的语法

C++11 - cppreference.com

背景:

1998年是C++标准委员会成立的第一年,本来计划以后每5年视实际需要更新一次标准,C++国际标准委员会在研究C++ 03的下一个版本的时候,一开始计划是2007年发布,所以最初这个标准叫C++ 07。但是到06年的时候,官方觉得2007年肯定完不成C++ 07,而且官方觉得2008年可能也完不成。最后干脆叫C++ 0x。x的意思是不知道到底能在07还是08还是09年完成。结果2010年的时候也没完成,最后在2011年终于完成了C++标准。所以最终定名为C++11。

统一的列表初始化

{}初始化

在C++98中,标准允许使用花括号{}对数组或者结构体元素进行统一的列表初始值设定。比如:

#include <iostream>
using namespace std;

struct Point
{
 int _x;
 int _y;
};
int main()
{
 int array1[] = { 1, 2, 3, 4, 5 };
 int array2[5] = { 0 };
 Point p = { 1, 2 };
 return 0;
}

C++11扩大了用大括号括起的列表(初始化列表)的使用范围,使其可用于所有的内置类型和用户自 定义的类型,使用初始化列表时,可添加等号(=),也可不添加

#include <iostream>
using namespace std;

struct Point
{
 int _x;
 int _y;
};
int main()
{
 int x1 = 1;
 int x2{ 2 };
 int array1[]{ 1, 2, 3, 4, 5 };
 int array2[5]{ 0 };
 Point p{ 1, 2 };
 // C++11中列表初始化也可以适用于new表达式中
 int* pa = new int[4]{ 0 };
 return 0;
}

创建对象时也可以使用列表初始化方式调用构造函数初始化,对c++98的单参数隐式类型转化进行了补充,使用列表初始化方式调用构造函数初始化,实现多了多参数隐式类型的转化:

#include <iostream>
using namespace std;

class Date
{
public:
 Date(int year, int month, int day)
 :_year(year)
 ,_month(month)
 ,_day(day)
 {
 cout << "Date(int year, int month, int day)" << endl;
 }
private:
 int _year;
 int _month;
 int _day;
};
int main()
{
 Date d1(2022, 1, 1); //c++98
 Date d2{ 2022, 1, 2 };//C++11支持的列表初始化,这里会调用构造函数初始化
 Date d3 = { 2022, 1, 3 };//C++11支持的列表初始化,这里会调用构造函数初始化
 Date* pd = new Date[3]{ {2023,1,1}, {2023,1,1}, {2023,1,1} };
 d3 = { 2023, 1, 1 };//隐式类型的转化,先创建临时对象再调用赋值
 return 0;
}

std::initializer_list

std::initializer_list的介绍文档:

cplusplus.com/reference/initializer_list/initializer_list/

std::initializer_list是什么类型:

#include <iostream>
#include <typeinfo>
using namespace std;

int main()
{
 // the type of il is an initializer_list 
 auto il = { 10, 20, 30 };
 cout << typeid(il).name() << endl;
 return 0;
}

std::initializer_list使用场景:

std::initializer_list一般是作为构造函数的参数,C++11对STL中的不少容器就增加std::initializer_list作为参数的构造函数,这样初始化容器对象就更方便了。也可以作为operator=的参数,这样就可以用大括号赋值。

cplusplus.com/reference/list/list/list/

cplusplus.com/reference/vector/vector/vector/

cplusplus.com/reference/map/map/map/

cplusplus.com/reference/vector/vector/operator=/

int main()
{
    vector<int> v = { 1,2,3,4 };
	for (auto e : v)
		cout << e << " ";
	cout << endl;
	list<int> lt = { 1,2 };
	for (auto e : lt)
		cout << e << " ";
	cout << endl;
	set<int> s = { 3,7,4,9,2,0 };
	for (auto e : s)
		cout << e << " ";
	cout << endl;
	// 这里{"sort", "排序"}会先初始化构造一个pair对象
	map<string, string> dict = { {"sort", "排序"}, {"insert", "插入"}, {"left", "留下"} };
	for (auto e : dict)
		cout << e.first << e.second << " ";
	cout << endl;
	// 使用大括号对容器赋值
	v = { 10, 20, 30 };//隐式类型的转化,先创建临时对象构造存储数据,然后调用operator=进行对象赋值
	for (auto e : v)
		cout << e << " ";
	cout << endl;
 return 0;
}

让模拟实现的vector也支持{}初始化和赋值,增加如下函数实现即可:

        //支持c++11的初始化列表初始化
		vector(initializer_list<T> l)
			:_start(nullptr)
			, _finish(nullptr)
			, _endofstorage(nullptr)
		{
			for (auto e : l)
				push_back(e);
		}

        //重载=并支持c++11的initializer_list
		vector<T>& operator=(initializer_list<T> l)
		{
			swap(l);
			return *this;
		}

声明

c++11提供了多种简化声明的方式,尤其是在使用模板时。

auto

在C++98中auto是一个存储类型的说明符,表明变量是局部自动存储类型,但是局部域中定义局 部的变量默认就是自动存储类型,所以auto就没什么价值了。C++11中废弃auto原来的用法,将 其用于实现自动类型推断。这样要求必须进行显示初始化,让编译器将定义对象的类型设置为初 始化值的类型。

int main()
{
int i = 10;
auto p = &i;
auto pf = strcpy;
cout << typeid(p).name() << endl;
cout << typeid(pf).name() << endl;
map<string, string> dict = { {"sort", "排序"}, {"insert", "插入"} };
//map<string, string>::iterator it = dict.begin();
auto it = dict.begin();
return 0;
}

decltype

关键字decltype将变量的类型声明为表达式指定的类型。

// decltype的一些使用使用场景
template<class T1, class T2>
void F(T1 t1, T2 t2)
{
decltype(t1 * t2) ret;
cout << typeid(ret).name() << endl; //ret的类型是int
}
int main()
{
const int x = 1;
double y = 2.2;
decltype(x * y) ret; // ret的类型是double
decltype(&x) p;      // p的类型是int*
cout << typeid(ret).name() << endl;
cout << typeid(p).name() << endl;
F(1, 'a');
return 0;
}

nullptr

由于C++中NULL被定义成字面量0,这样就可能回带来一些问题,因为0既能指针常量,又能表示 整形常量。所以出于清晰和安全的角度考虑,C++11中新增了nullptr,用于表示空指针。

#ifndef NULL
#ifdef __cplusplus
#define NULL   0
#else
#define NULL   ((void *)0)
#endif
#endif

范围for循环

其底层就是就是将范围for替换成了迭代器

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    vector<int> v{1, 2, 3, 4, 5};
    for(auto e : v)
    cout << e << " ";
    cout << endl;                                                                                                                                       
    return 0;
}

STL中一些变化

新容器

用红色圈起来是C++11中的一些几个新容器,但是实际最有用的是unordered_map和 unordered_set。这两个已经进行了模拟实现,其他的了解一下即可。

array

array - C++ Reference (cplusplus.com)

array基本上很少用,和普通的数组相比优点就是会做越界检查,访问越界是一定会报错,而普通创建的数组不一定会发现,因为编译器对数组越界的检查采用的是抽查机制。

forward_list

forward_list - C++ Reference (cplusplus.com)

forward_list其实就是单链表,相比list节省一点空间(即少了一个指针的大小),相对list而言优势并不是很大,用的非常少。

容器中的一些新方法

如果我们再细细去看会发现基本每个容器中都增加了一些C++11的方法,但是其实很多都是用得 比较少的。比如提供了cbegin和cend方法返回const迭代器等等,但是实际意义不大,因为begin和end也是可以返回const迭代器的,这些都是属于锦上添花的操作。实际上C++11更新后,容器中增加的新方法最后用的插入接口函数的右值引用版本:

cplusplus.com/reference/vector/vector/emplace_back/

cplusplus.com/reference/vector/vector/push_back/

cplusplus.com/reference/map/map/insert/

cplusplus.com/reference/map/map/emplace/

但是这些接口到底意义是可以提高效率,是如何提高效率的?另外emplace由于涉及模板的可变参数,都需要更加深入的学习了解。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
贪心算法是一种问题求解方法,它在每一步总是做出当前情况下的最优选择,以期望获得最优解。而"最大整数"同样可以使用贪心算法来求解。 对于"最大整数"的问题,我们可以考虑如下的贪心策略:从高位开始,尽可能选择较大的数字。具体步骤如下: 1. 对于给定的整数,我们首先将其转化为一个数组,其中每个元素表示整数的一个位数。 2. 从最高位(最左侧)开始,遍历数组。 3. 对于当前位上的数字,从9开始递减,找到第一个小于等于当前数字的最大数字。 4. 如果找到了符合条件的最大数字,将其放在当前位。否则,不做任何操作。 5. 继续向下遍历,重复步骤3-4。 6. 最终,得到的数组即为满足条件的最大整数。 以一个具体的例子说明上述算法:假设给定的整数为5372。 1. 将整数转化为数组[5, 3, 7, 2]。 2. 从最高位开始遍历。 3. 对于第一位5,从9开始递减,找到第一个小于等于5的数字,为7。 4. 将7放在第一位,得到[7, 3, 7, 2]。 5. 对于第二位3,从9开始递减,找到第一个小于等于3的数字,为3(与当前数字相等)。 6. 不做任何操作,得到[7, 3, 7, 2]。 7. 对于第三位7,从9开始递减,找到第一个小于等于7的数字,为7。 8. 将7放在第三位,得到[7, 3, 7, 2]。 9. 对于第四位2,从9开始递减,找到第一个小于等于2的数字,为2。 10. 将2放在第四位,得到[7, 3, 7, 2]。 11. 遍历结束,最终得到的数组为[7, 3, 7, 2],转化为整数为7372。 通过上述贪心算法,我们得到了满足条件的最大整数7372。证明了贪心算法在"最大整数"问题中的有效性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Hiland.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值