第七周学习

@TOC单片机

洛谷题分析

1、桶排序

桶排序思路就是，因为最大是100000分，所以申请一个大小为100001的数组 int a[100001]={0}，a[0]~a[100001]都为零，输入第一个数是t就将a[t]的数值加一，以此类推。然后将计入的数据打印，数值为几就打印几次。最后输出的值就是按桶的编号顺序输出，从小到大，数值是第几个桶+1.

scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&t);
		a[t]++;
	}	

循环输入n个数

	for(i=0;i<=10000;i++)
	{
		for(j=0;j<a[i];j++)
		{
			printf("%d ",i);

哪个桶是1，i就加到几，然后输出，最终就是输入的数据的排序。

2、选择排序

选择排序的思路就是，以序列首元素位置为基准位置，每次将该基准位置的元素和后面元素逐个进行比较，挑选最大或者最小的那个数放在基准位置上，一趟比较结束后，然后将基准位置设置为该位置的下一位置，重复上述操作，直到基准被安排在序列的最后有一个位置时，此时序列已经排列完成。

	for(i = 0; i < sum; i++)
	{
		max = a[i];//让首元为最大值
		for(j = i; j < sum; j++)
		{
			if(a[j] > max)//让后边的数和第一个比较
			{
				max = a[j];//成立则交换
				max_s = j;
			}	
		}
		a[max_s] = a[i];//内外循环结束后，找到最大值，输出，之后以此类推
		a[i] = max;
		max_s = i;
		printf("%d ",a[i]);

3、快速排序

快速排序的思路就是，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

void quicksort(int l,int r){
	int i=l,j=r,t;
	int mid=a[(r+l)/2];//让中间的数来比较分割

	while(i<=j){
		while(a[i]<mid){
			i++;
		}
		while(a[j]>mid){
			j--; 
		}
		if(i<=j){
			t=a[i];
			a[i]=a[j];
			a[j]=t;
			i++;
			j--;
		}
	}//这之上都是左右比较，交换位置
	if(i<r) quicksort(i,r);//这查的说是递归
	if(l<j) quicksort(l,j);

只要条件成立，就再次调用函数，排一次序肯定不能排完

学习内容与笔记

一、Systick滴答定时器

定时器简述

1、Systick定时器，是一个简单的定时器，对于CM3,CM4内核芯片，都有Systick定时器。
2、Systick定时器常用来做延时，或者实时系统的心跳时钟。这样可以节省MCU资源，不用浪费一个定时器。比如UCOS中，分时复用，需要一个最小的时间戳，一般在STM32+UCOS系统中，都采用Systick做UCOS心跳时钟。

4、Systick定时器就是系统滴答定时器，一个24 位的倒计数定时器，计到0时，将从RELOAD寄存器中自动重装载定时初值。只要不把它在SysTick控制及状态寄存器中的使能位清除，就永不停息，即使在睡眠模式下也能工作。
5、SysTick定时器被捆绑在NVIC中，用于产生SYSTICK异常(异常号: 15)。
6、Systick中断的优先级也可以设置。

寄存器

4个Systick寄存器
1>、CTRL SysTick控制和状态寄存器LOAD
2>、SysTick 自动重装载除值寄存器
3>、VAL SysTick 当前值寄存器
4>、CALIBSysTickv 校准值寄存器
前三个计时器比较常用

对于STM32，外部时钟源是HCLK(AHB总线时钟)的1/8，
内核时钟是HCLK时钟
配置函数：SysTick_CLKSourceConfig()

我不太懂寄存器，但是可能以后有用

Systick 库函数
固件库中的Systick相关函数:
1、SysTick_ CLKSourceConfig(配置时钟源) //Systick
时钟源选择 misc.c文件中
2、SysTick_ Config(uint32_ t ticks)
//初始化systick,时钟为HCLK,并开启中断
//core_cm3.h/core_cm4.h文件中
Systick中断服务函数:
void Sys Tick_ Handler(void);

用中断的方式实现delay延时

staticI0 uint32_ t TimingDelay;
void Delay(_ I0 uint32_ t nTime)
{
	TimingDelay = nTime;
	while(TimingDelay != 0);
}
void SysTick_ Handler(void)
	{
	if (TimingDelay != 0x00)
		{
		TimingDelay--;
	}
		}
int main(void)
{
	if (SysTick_ Config(SystemCoreClock /1000)) //systick时钟为HCLK, 中断时间间隔为1ms,72000/72000000s=1ms
	{
		while (1);
}
		while(1)

	{	
		Delay(200);//2ms
	}
}

我记得经常使用正常的延时函数，不是中断延时函数，就比如

void delay init(void);
void delay_ms(u16 nms);
void delay_us(u32 nus);

这种直接调用的

端口复用和重映射

1、端口复用

STM32有很多的内置外设，这些外设的外部引脚都是与GPIO复用的。也就是说，一个GPIO如果可以复用为内置外设的功能引脚，那么当这个GPIO作为内置外设使用的时候，就叫做复用。
例如：串口1的发送接收引脚是PA9,PA10，当我们把PA9,PA10不用作GPIO，而用做复用功能串口1的发送接收引脚的时候，叫端口复用。

能够更方便的使用32，可以更加方便的进行操作，那应该是端口复用用处很多

RCC_ APB2PeriphClockCmd(RCC_APB2Periph_GPIOA.ENABLE);//IO时钟使能
RCC_ APB2PeriphClockCmd(RCC_ APB2Periph_ USART1.ENABLE);//外设时钟使能

//③初始化I0为对应的模式
GPIO_ InitStructure.GPlO_ Pin = GPIO_ Pin_ 9; //PA.9//复用推挽输出
GPIO_ InitStructure.GPlO_ Speed = GPIO_ Speed_ 50MHz;
GPIO_ InitStructure.GPlO Mode = GPIO Mode_ AF_PP;
GPIO_ Init(GPIOA, &GPIO_ InitStructure);

GPIO_ InitStructure.GPlO_Pin = GPIO_Pin_10;//PA10 PA.10浮空输入
GPIO_InitStructure.GPlO Mode = GPIO Mode_IN FLOATING;//浮 空输入GPIO_lnit(GPIOA, &GPIO_ InitStructure);
GPIO_Init(GPlOA,&GPlO_InitStructure);

2、重映射

每个内置外设都有若干个输入输出引脚，一般这些引脚的输出端口都是固定不变的，为了让设计工程师可以更好地安排引脚的走向和功能，在STM32中引入了外设引脚重映射的概念，即一个外设的引脚除了具有默认的端口外，还可以通过设置重映射寄存器的方式，把这个外设的引脚映射到其它的端口。

为了使不同器件封装的外设IO功能数量达到最优，可以把一些复用功能重新映射到其他一些引脚上。STM32中有很多内置外设的输入输出引脚都具有重映射(remap)的功能。

如何配置重映射
引脚重映射配置过程(串口1为例) :

①使能GPIO时钟(重映射后的I0);
②使能功能外设时钟(例如串口1);
③使能AFIO时钟。重映射必须使能AFIO时钟:

RCC_APB2PeriphClockCmd(RCC_APB2Periph_AFIO,ENABLE)
//开启重映射。
GPIO_PinRemapConfig(GPIO_Remap_USART1,ENABLE);
//根据第一个参数，来确定是部分重映射还是全部重映射

看到最后视频里说用的地方少，不太重要-_-

总结

这周算法题给我整的懵懵的，就有点冷落了32.-_-.