页面历史记录

std::sort()

原型：

代码块
#include <algorithm> template< class RandomIt > void sort( RandomIt first, RandomIt last ); template< class RandomIt, class Compare > void sort( RandomIt first, RandomIt last, Compare comp );

用于将范围 [first, last) 内的元素按升序排序。不稳定排序，相同的元素位置可能被打乱。

默认使用 operator< 进行排序，也可以提供一个自定义的比较函数comp，要求函数签名如下：
bool comp(const Type1 &a, const Type2 &b);
比较时a表示后面的元素，b表示前面的元素，要求comp(a, b)返回false。

使用示例：
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

static void print(vector<int> &a) {
    for(auto i : a) {
        cout << i << " ";
    }
    cout << "\n";
}

static bool less(int a, int b) {
return a < b;
}

static bool customLess(int a, int b) {
return a > b;
}

int main() {
vector<int> a = {-1, 1, 2, 0, 3, 2, 0, 5};

sort(a.begin(), a.end()); //默认升序
print(a);

    random_shuffle(a.begin(), a.end());
    sort(a.begin(), a.end(), less); //使用less进行元素比较，升序
    print(a);

    random_shuffle(a.begin(), a.end());
    sort(a.begin(), a.end(), customLess); //使用customLess进行元素比较，降序
    print(a);

    random_shuffle(a.begin(), a.end());
    sort(a.begin(), a.end(),[](int a, int b){ //使用lambada函数，升序
        return a < b;
    });
    print(a);

    random_shuffle(a.begin(), a.end());
    sort(a.begin(), a.end(), std::less<int>()); //使用标准库比较对象，升序
    print(a);

    random_shuffle(a.begin(), a.end());
    sort(a.begin(), a.end(), std::greater<int>()); //使用标准库比较对象，降序
    print(a);

return 0;
}

std::reverse()
用于翻转或部分翻转顺序容器的数据，例如：
vector<int> v;
...
reverse(v.begin() + 5, v.begin() + 8); //翻转第6至第9区间内的元素

std::min_element()
给定区间的最小值，示例：

#include <algorithm>
#include <iostream>
#include <vector>

int main()
{
    std::vector<int> v{3, 1, 4, 1, 5, 9};
    std::vector<int>::iterator result = std::min_element(v.begin(), v.end());
    std::cout << "min element at: " << std::distance(v.begin(), result);
}

# 国嵌裸机课程学习计划

## 课程目的

在OK6410开发板上开发一款简易的bootloader，使其能够完成基本的硬件启动并装载linux内核。开发流程参考uboot实现，功能经过适当简化。

## 学习内容

1. linux搭建ARM裸机开发环境
2. ARM架构与指令集
3. ARM启动流程分析
4. uboot启动流程分析
5. ARM系统初始化
6. ARM外围设备控制
7. linux内核引导

除以上各部分内容外，还包括Makefile工程管理，UML建模，工程调试等。

## 课程规划与学习方法

### 为什么要学习裸机程序

1. 开发bootloader
2. 开发linux驱动

### 课程总体规划

bootloader是ARM裸机程序开发的终极实现，借用bootloader将裸机学习的各个步骤串联起来，从系统上电的相关初始化到各种外围设备的控制全部写到bootlader里面。课程的重点是各部分功能的串联，让各个部分即能正常工作，又能互相配合。

bootloader的设计参考uboot实现，需要先总结uboot的工作过程，然后按照uboot的工作过程进行模仿实现。

### 学习方法

5步学习法：

1. 硬件相关理论
2. 导读芯片手册
3. 思维导图设计
4. 程序设计
5. 在线调试程序

页面树结构

版本比较

旧版本 2

新版本 3

标识