# learn-note

**Repository Path**: chengtx007/learn-note

## Basic Information

- **Project Name**: learn-note
- **Description**: c++学习笔记
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-07-14
- **Last Updated**: 2023-07-15

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# C++学习笔记

## 1.c++基本代码

```c++
#include<bits/stdc++.h>
using namespace std;
int main(){
    //do something
    return 0;
}
```

## 2.变量

```c++
int a; //定义一个变量a
int a = 10;//定义一个值为10的变量a
int a,b;//同时定义a和b两个变量
```

## 3.输入输出

```c++
int a;
cin >> a;//输入一个数赋值给a
cout << a;//输出a的值
```

### 控制输出变量的小数点位数

```c++
float a = 114.514;
cout << fixed << setprecision(3) << a << endl;
//setprecision(2)的意思就是小数点输出的精度，即是小数点右面的数字的个数为3
```




## 4.一维数组(第一个元素的下标是0!!!)

### 定义

```c++
int a[10];//定义一个有10个元素的数组a
int a[10] = {10,20,30,40,50,60,70,80,90,100}//定义一个有10个元素的数组a并赋值
```

### 输入

```c++
//逐个读入数组元素
for(int i=0;i<=n;i++){
    cin>>a[i];
}
//单独输入某个数组元素
cin>>a[10];
```

## 5.排序

### sort函数

`sort(start,end,排序方法)`

I）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！

II）sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一个数据的后一个数据的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

#### 要实现从小到大的排序:

`sort(start,end)`

例：

~~~
#include<bits/stdc++.h>
using namespace std;
int main(){
   int a[10]={9,6,3,8,5,2,7,4,1,0};
   for(int i=0;i<10;i++)
     cout<<a[i]<<" ";
   cout<<endl;
   sort(a,a+10);
   for(int i=0;i<10;i++)
      cout<<a[i]<<" ";
   cout<<endl;
   return 0;
}
~~~



#### 要实现从大到小的排序:

```
bool cop(int a,int b) //加入一个比较函数 cop()
{
    return a>b;
}
```

`sort(start,end,cop)`

例：

~~~
#include<bits/stdc++.h>
using namespace std;
int main(){
   int a[10]={9,6,3,8,5,2,7,4,1,0};
   for(int i=0;i<10;i++)
     cout<<a[i]<<" ";
   cout<<endl;
   sort(a,a+10,cop);
   for(int i=0;i<10;i++)
      cout<<a[i]<<" ";
   cout<<endl;
   return 0;
}
~~~

## 6.递推

例：
斐波那契数列

```c++
#include<bits/stdc++.h
using namespace std;
int a[114514],k;
int main(){
    cin>>k;
    a[1]=1,a[2]=1;
    for(int i=3;i<=k;i++){
        a[i]=a[i-1]+a[i-2];
	}
    cout<<a[k];
    return 0;
}
```