商汤算法岗面试coding环节-用c++实现卷积操作

在面试的最后一个环境，一般都会coding,让用C++实现一个单通道的卷积操作

#include<iostream>
using namespace std;

int main()
{
	int Fsize=12;//特征图尺寸 
	int Ksize=3;//卷积核尺寸 
	
	int result[100][100];//定义卷积结果存储矩阵 
	
	int x=0,y=0;//定义从特征图那个坐标位置开始卷积，x为横轴，y为轴 
	int stride=1;//定义卷积的步长 
	int result_y_len;//定义结果矩阵的y轴长度 
	int result_x_len;//定义结果矩阵的x轴长度 
	
	
	
	
	int f_map[Fsize][Fsize];
	int kernel[Ksize][Ksize];

	for(int i=0;i<Fsize;i++)//给特征图赋值 
	{
		for(int j=0;j<Fsize;j++)
		{
			f_map[i][j]=3;
		}	
	}
	
	for(int i=0;i<Ksize;i++)//给卷积核赋值 
	{
		for(int j=0;j<Ksize;j++)
		{
			kernel[i][j]=1;
		}	
	}
	
	
	cout<<"卷积核："<<endl; 
	for(int i=0;i<Ksize;i++)//输出卷积核 
	{
		for(int j=0;j<Ksize;j++)
		{
			cout<<kernel[i][j]<<" ";
		}
		cout<<endl;
	}
	cout<<"特征图："<<endl; 
	for(int i=0;i<Fsize;i++)//输出特征图 
	{
		for(int j=0;j<Fsize;j++)
		{
			cout<<f_map[i][j]<<" ";
		}
		cout<<endl;
	}
	
	cout<<"卷积步长为："<<stride<<endl; 
	
	//卷积实现的核心操作：按照卷积核的大小进行窗口滑动操作，先横向(x轴)滑动，一行滑动完，再重第二行开始滑动 

	for(int y=0,result_y=0;y<Fsize-Ksize;y=y+stride,result_y++)
	{
		for(int x=0,result_x=0;x<Fsize-Ksize;x=x+stride,result_x++)
		{
			//在滑动窗口中进行求和 
			double sum=0; //设置一个窗口的累加和 
			for(int i=x,kernel_i=0;kernel_i<Ksize;i++,kernel_i++)
			{
				for(int j=y,kernel_j=0;kernel_j<Ksize;j++,kernel_j++)
				{
					sum+=f_map[i][j]*kernel[kernel_i][kernel_j];//将卷积核对应的位置与特征图中当前窗口的位置一一相乘累计求和 
				}	
			}
			
			//cout<<"result_y:"<<result_y<<"result_x:"<<result_x<<"值："<<sum<<endl;
			result[result_y][result_x]=sum;//将当前窗口的卷积结果存到结果矩阵中 
			
			result_x_len=result_x;//记录结果矩阵的x轴长度 
		}
		
		result_y_len=result_y;//记录结果矩阵的y轴长度 
	
	}
	
	
	cout<<"结果矩阵："<<endl; 
	for(int i=0;i<result_y_len;i++)
	{
		for(int j=0;j<result_x_len;j++)
		{
		
			cout<<result[i][j]<<" "; 
		
		}
		cout<<endl;
	}
	
	return 0;

 } 片

结果：