list容器:
1.std::list insert操作迭代器不会失效
2.std::list 自身有sort函数可以排序
2.1 list.sort(less<int>()) 升序
2.2 list.sort(greater<int>()) 降序
2.3 list.sort(compare) 传入比较函数
3.std::list erase操作,只有被删除的迭代器失效,其他迭代器不会失效
4.std::list 使用迭代器进行遍历
deque容器:
1.遍历方法:
std::deque<std::string> dq;
dq.push_back("1");
dq.push_front("2");
dq.push_back("3");
dq.push_front("4");
dq.push_back("5");
for (int i = 0; i < dq.size(); i++) {
std::cout << dq[i] << "\n";
} // 4 2 1 3 5
2.deque和list的方法差不多,但是deque可以随机访问,list不行。
functional:
std::function 俗称函数模板,可以将全局函数,函数指针,成员函数,静态函数,和仿函数都统一function对象,之后进行操作,但是函数指针就不行,函数指针操作成员函数和仿函数就很麻烦。
bind:
返回值是std::function,可以绑定全局函数,函数指针,成员函数,静态函数,和仿函数,并且可以对这些函数参数进行赋值,实现对函数的重载,最后返回这个函数的std::function对象。
左值:
可以放到等号左边的值,成为左值。比如:变量,引用,指针等等。
右值:
只能放到等号右边的值,成为右值,包括:函数返回值,常量,表达式,主要是临时值和将亡值。
左值引用:
只能引用左值的引用称为左值引用,形式:T& t = “左值” ,t就是左值引用。
右值引用:
只能引用右值的引用称为右值引用,形式:T&& t = “右值” ,t就是右值引用。
常量引用:
左值引用中有一个特殊的引用是常量引用,它即可以引用左值也可以引用右值。形式:const T& t = “右值”或“左值” ,t就是常量引用。看一个例子:
double d = 1.34;
const int& t = d;
上面程序编译通过的,编译器做下面的等效处理:
double d = 1.34;
const int temp = d;
const int& t = temp;
从上面的等效变换可以看出,常量引用 t 绑定的是临时值temp,而不是d。
又比如下面的例子:
const int& t = 21;
上面程序编译通过的,编译器做下面的等效处理:
const int temp = 21;
const int& t = temp;
从上面的等效变换可以看出,常量引用 t 绑定的是临时值temp,而不是21。