统一的列表初始化
{}初始化
在C++98中,标准允许使用花括号{}对数组或者结构体元素进行统一的列表初始值设定。
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扩大了用大括号括起的列表(初始化列表)的使用范围,使其可用于所有的内置类型和用户自
定义的类型,使用初始化列表时,可添加等号(=),也可不添加。
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;
}
注意: 用大括号对new表达式初始化时不能加等号。
创建对象时也可以使用列表初始化的方式调用构造函数初始化。
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, 8, 29);
//C++11支持的列表初始化,这里也会调用构造函数初始化
Date d2 = { 2022, 8, 30 }; //可添加等号
Date d3{ 2022, 8, 31 }; //可不添加等号
return 0;
}
std::initializer_list
概念
C++11中新增了initializer_list容器,该容器只提供了四个成员函数,其中begin和end用于迭代器遍历,size用于获取容器中元素的个数。
实际上initializer_list本质就是一个大括号括起来的列表。在如下场景,我们用auto关键字定义一个变量il来接收一个大括号括起来的列表,然后以typeid(变量名).name()
的方式查看该变量的类型,此时会发现该变量的类型就是initializer_list。
int main()
{
auto il = { 1, 2, 3, 4, 5 };
cout << typeid(il).name() << endl; //class std::initializer_list<int>
return 0;
}
使用场景
initializer_list一般是作为构造函数的参数,这样C++11对STL中的不少容器就增加了initializer_list,这样初始化容器对象就更方便了。也可以作为operator=的参数,这样就可以用大括号赋值。
int main()
{
vector<int> v = { 1,2,3,4 };
list<int> lt = { 1,2 };
// 这里{"sort", "排序"}会先初始化构造一个pair对象
map<string, string> dict = { {"sort", "排序"}, {"insert", "插入"} };
// 使用大括号对容器赋值
v = {10, 20, 30};
return 0;
}
原理
当用列表对容器进行初始化时,这个列表被识别成initializer_list类型,于是就会调用这个新增的构造函数对该容器进行初始化。这个新增的构造函数要做的就是遍历initializer_list中的元素,然后将这些元素依次插入到要初始化的容器当中即可。
我们以之前实现的vector为例,如果要让其支持列表初始化,就需要增加一个以initializer_list作为参数的构造函数。比如:
namespace a
{
template<class T>
class vector
{
public:
typedef T* iterator;
vector(initializer_list<T> il)
{
_start = new T[il.size()];
_finish = _start;
_endofstorage = _start + il.size();
//范围for遍历
for (auto e : il)
{
push_back(e);
}
}
vector<T>& operator=(initializer_list<T> il)
{
vector<T> tmp(il);
std::swap(_start, tmp._start);
std::swap(_finish, tmp._finish);
std::swap(_endofstorage, tmp._endofstorage);
return *this;
}
private:
iterator _start;
iterator _finish;
iterator _endofstorage;
};
}
声明
auto
C++11提供了多种简化声明的方式,尤其是在使用模板的时候。在C++98中auto是一个存储类型的说明符,表明变量是局部自动存储类型,但是局部域中定义局部的变量默认就是自动存储类型,所以auto就没什么价值了。而在C++11中废弃auto原来的用法,将其用于实现自动类型推断。这样要求必须进行显示初始化,让编译器将定义对象的类型设置为初始化值的类型。比如:
int main()
{
int i = 10;
auto p = &i;
auto pf = strcpy;
cout << typeid(p).name() << endl; //int *
cout << typeid(pf).name() << endl; //char * (__cdecl*)(char *,char const *)
map<string, string> dict = { { "sort", "排序" }, { "insert", "插入" } };
//map<string, string>::iterator it = dict.begin();
auto it = dict.begin(); //简化代码
return 0;
}
自动类型推断在一些场景下是非常重要的,因为编译器要求在定义变量时必须先给出变量的实际类型,而如果我们自己设定类型在某些情况下可能会出问题。比如:
decltype
关键字decltype可以将变量的类型声明为表达式指定的类型。
template<class T1, class T2>
void F(T1 t1, T2 t2)
{
decltype(t1*t2) ret;
cout << typeid(ret).name() << endl;
}
int main()
{
const int x = 1;
double y = 2.2;
decltype(x*y) ret;
decltype(&x) p;
cout << typeid(ret).name() << endl; //double
cout << typeid(p).name() << endl; //int const *
F(1, 'a'); //int
F(1, 2.2); //double
return 0;
}
注意: 通过typeid(变量名).name()
的方式可以获取一个变量的类型,但无法用获取到的这个类型去定义变量。
decltype除了能够推演表达式的类型,还能推演函数返回值的类型。比如:
void* GetMemory(size_t size)
{
return malloc(size);
}
int main()
{
//如果没有带参数,推导函数的类型
cout << typeid(decltype(GetMemory)).name() << endl;
//如果带参数列表,推导的是函数返回值的类型,注意:此处只是推演,不会执行函数
cout << typeid(decltype(GetMemory(0))).name() << endl;
return 0;
}
decltype不仅可以指定定义出的变量类型,还可以指定函数的返回类型。比如:
template<class T1, class T2>
auto Add(T1 t1, T2 t2)->decltype(t1+t2)
{
decltype(t1+t2) ret;
ret = t1 + t2;
cout << typeid(ret).name() << endl;
return ret;
}
int main()
{
cout << Add(1, 2) << endl;; //int
cout << Add(1, 2.2) << endl;; //double
return 0;
}
STL中一些变化
C++11中新增了四个容器,分别是array、forward_list、unordered_map和unordered_set。
array容器
array容器本质就是一个静态数组,即固定大小的数组。
array容器有两个模板参数,第一个模板参数代表的是存储的类型,第二个模板参数是一个非类型模板参数,代表的是数组中可存储元素的个数。
int main()
{
array<int, 10> a1; //定义一个可存储10个int类型元素的array容器
array<double, 5> a2; //定义一个可存储5个double类型元素的array容器
return 0;
}
array容器与普通数组对比:
- array容器与普通数组一样,支持通过[]访问指定下标的元素,也支持使用范围for遍历数组元素,并且创建后数组的大小也不可改变。
- array容器与普通数组不同之处就是,array容器用一个类对数组进行了封装,并且在访问array容器中的元素时会进行越界检查。用[]访问元素时采用断言检查,调用at成员函数访问元素时采用抛异常检查。
- 而对于普通数组来说,一般只有对数组进行写操作时才会检查越界,如果只是越界进行读操作可能并不会报错。
但array容器与其他容器不同的是,array容器的对象是创建在栈上的,因此array容器不适合定义太大的数组。
forward_list容器
forward_list容器本质就是一个单链表。
forward_list很少使用,原因如下:
- forward_list只支持头插头删,不支持尾插尾删,因为单链表在进行尾插尾删时需要先找尾,时间复杂度为O(N)。
- forward_list提供的插入函数叫做insert_after,也就是在指定元素的后面插入一个元素,而不像其他容器是在指定元素的前面插入一个元素,因为单链表如果要在指定元素的前面插入元素,还要遍历链表找到该元素的前一个元素,时间复杂度为O(N)。
- forward_list提供的删除函数叫做erase_after,也就是删除指定元素后面的一个元素,因为单链表如果要删除指定元素,还需要还要遍历链表找到指定元素的前一个元素,时间复杂度为O(N)。
因此一般情况下要用链表我们还是选择使用list容器。
unordered_map和unordered_set容器
unordered_map和unordered_set容器底层采用的都是哈希表。
详细的在其他博客中有具体介绍。
容器中的一些新方法
C++11为每个容器都增加了一些新方法,比如:
- 提供了一个以initializer_list作为参数的构造函数,用于支持列表初始化。
- 提供了cbegin和cend方法,用于返回const迭代器。
- 提供了emplace系列方法,并在容器原有插入方法的基础上重载了一个右值引用版本的插入函数,用于提高向容器中插入元素的效率。
字符串转换函数
C++11提供了各种内置类型与string之间相互转换的函数,比如to_string、stoi、stol、stod等函数。
内置类型转换为string
将内置类型转换成string类型统一调用to_string函数,因为to_string函数为各种内置类型重载了对应的处理函数。
string转换成内置类型
如果要将string类型转换成内置类型,则调用对应的转换函数即可。