《C++Prinmer》读书笔记(7)

Love The Way You Lie 2022-08-07 19:30 105阅读 0赞

1.泛型算法只是作用于迭代器上的，不能真正添加或者删除容器中的元素。

2.泛型算法有很多，不过最常用的无非那么几个，sort排序就是其中之一。

默认的排序是按照<排序的，但是很多时候我们要不要按照<排序，或者更多的时候，我们自己定义的数据类型根本没有<的重载。这时候我们就要自己写一个排序的函数，将函数指针作为参数，传递给sort函数，sort函数就可以根据我们的函数的规则来进行排序了。

源码如下：

// 泛型算法.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include <time.h>
    #include <iostream>
    #include <vector>
    #include <string>
    #include <algorithm>
    using namespace std;
    
    struct Info
    {
    	int num;
    	string name;
    };
    
    //需要手写一个比较函数
    bool compare(const Info& info1, const Info& info2)
    {
    	return info1.num < info2.num;		
    }
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	srand((unsigned) time(0));
    	//定义一个Info的容器，随机添加10个元素
    	vector<Info> v;
    	for (int i = 0; i < 10; i++)
    	{
    		Info info;
    		info.num = rand()%10;
    		info.name = "duang";
    		v.push_back(info);
    	}
    
    	cout<<"before sort the vector is:"<<endl;
    
    	//定义一个Info容器上的const_interator
    	for (vector<Info>::const_iterator it = v.begin(); it != v.end(); it++)
    	{
    		cout<<"num:"<<(*it).num<<" name:"<<(*it).name<<endl;
    	}
    
    	//sort
    	//使用上面写的compare作为谓词进行排序
    	sort(v.begin(), v.end(), compare);
    	
    	cout<<"after sort the vector is:"<<endl;
    	for (vector<Info>::const_iterator it = v.begin(); it != v.end(); it++)
    	{
    		cout<<"num:"<<(*it).num<<" name:"<<(*it).name<<endl;
    	}
    
    
    	getchar();
    
    	return 0;
    }

结果：

before sort the vector is:  
num:1 name:duang  
num:2 name:duang  
num:2 name:duang  
num:7 name:duang  
num:3 name:duang  
num:7 name:duang  
num:5 name:duang  
num:4 name:duang  
num:1 name:duang  
num:7 name:duang  
after sort the vector is:  
num:1 name:duang  
num:1 name:duang  
num:2 name:duang  
num:2 name:duang  
num:3 name:duang  
num:4 name:duang  
num:5 name:duang  
num:7 name:duang  
num:7 name:duang  
num:7 name:duang

可见，容器已经按照预想的方式排序完成。

3.lambda表达式：

lambda表达式其实就相当于一个匿名函数，随写随用。

C++中，一个lambda表达式表示一个可调用的代码单元。我们可以将其理解为一个未命名的内联函数。它与普通函数不同的是，lambda必须使用尾置返回来指定返回类型。

上面的例子，排序时，我们需要写一个函数，并将函数作为参数传递给sort函数，这样做很麻烦，使用lambda表达式就可以解决上面的问题。

代码如下：

//lambda表达式的使用
    //
    
    #include "stdafx.h"
    #include <time.h>
    #include <iostream>
    #include <vector>
    #include <string>
    #include <algorithm>
    using namespace std;
    
    struct Info
    {
    	int num;
    	string name;
    };
    
    
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	srand((unsigned) time(0));
    	//定义一个Info的容器，随机添加10个元素
    	vector<Info> v;
    	for (int i = 0; i < 10; i++)
    	{
    		Info info;
    		info.num = rand()%10;
    		info.name = "duang";
    		v.push_back(info);
    	}
    
    	cout<<"before sort the vector is:"<<endl;
    
    	//定义一个Info容器上的const_interator
    	for (vector<Info>::const_iterator it = v.begin(); it != v.end(); it++)
    	{
    		cout<<"num:"<<(*it).num<<" name:"<<(*it).name<<endl;
    	}
    
    	//使用lambda表达式进行排序
    	/*
    	lambda 表达式格式：
    	[捕获列表](参数....){函数体}
    	捕获列表：为函数体内要用到的变量，可以使用值捕获，也可以使用引用捕获。如果只写一个=表示隐式值捕获，&表示隐式引用捕获
    			  会自动进行上下文中变量的捕获
    	参数：任意个参数，与函数类似，也可以传递值或者引用
    	函数体：表达式中进行的操作
    	*/
    	sort(v.begin(), v.end(), [](const Info& info1, const Info& info2){return info1.num < info2.num;});
    	
    	cout<<"after sort the vector is:"<<endl;
    	for (vector<Info>::const_iterator it = v.begin(); it != v.end(); it++)
    	{
    		cout<<"num:"<<(*it).num<<" name:"<<(*it).name<<endl;
    	}
    
    
    	getchar();
    
    	return 0;
    }

没有重新写一个函数，也实现了同样的功能。看起来简洁了很多。  
lambda 表达式格式：  
\[捕获列表\](参数....)\{函数体\}  
捕获列表：为函数体内要用到的变量，可以使用值捕获，也可以使用引用捕获。如果只写一个=表示隐式值捕获，&表示隐式引用捕获  
 会自动进行上下文中变量的捕获  
参数：任意个参数，与函数类似，也可以传递值或者引用  
函数体：表达式中进行的操作