零碎知识

1.C++ algorithm 常用函数

max(x,y)     min(x,y)    abs(x)x必须为整数    swap(x,y)交换x和y的值

reverse(it,it2)  将数组指针在[it,it2]之间的元素进行反转

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    int a[10] = {0,1,2,3,4,5,6,7,8,9};
    reverse(a+2,a+7);
    for(int i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    //输出: 0 1 6 5 4 3 2 7 8 9
    printf("
");
    return 0;
}

fill(start,end,value)  把数组中的某一段区间赋为某个相同的值

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    int a[10] = {0,1,2,3,4,5,6,7,8,9};
    fill(a+2,a+7,0);
    for(int i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    //输出: 0 1 0 0 0 0 0 7 8 9
    printf("
");
    return 0;
}

sort(a,a+n)   默认为递增排序，递减排序就要增加比较函数 sort(a,a+n,cmp)，除数组还可对STL中的vector/deque等排序

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

bool cmp(int a,int b){ //要递减排序，增加比较函数
    return a>b;
}

int main()
{
    int a[10] = {345,2,245,23,4545,66,567,57,123,234};
    sort(a,a+10,cmp);
    for(int i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    //输出: 4545 567 345 245 234 123 66 57 23 2
    printf("
");
    return 0;
}

2.C++   string

初始化    string str = "abc"  / string a1(str)

比较     == > >= < <= !=  字典规则比较，从前往后，逐位比较

　　　+ +=  连接两个字符串   [ ] 获取特定字符

特性    length() 长度    size() 大小   find(str,index,length) 从index开始 ，长度为length 返第一次出现位置

　　　insert(p,str2) 在位置p插入str2   substr(start,end) 提取子串     replace(start,end) 删除    append(str2) 添加     

3.公式

等差数列：

• 
• 

等比数列：

• 
•