C++那些经常遇到的小知识点（代码）

不定期更新，常用到的且易忘的c++代码知识。

0. 头文件

所有头文件都包括这两个，一个标准输入输出，一个说明命名空间：

# include <iostream>
using namespace std;

1. char和int的相互转换

char中存放的是ASCII编码，所以char向int进行转换时只需进行ASCII码的减法（不需要记0-9的编码也可以）。

char c='1';
int a=c-'0'; // a=1

同样地，int向char转换也可以类似地写出来：

int a=1;
char c=a+'0'; // c='1'

2. 关于Char

#include <cstring> // 老版string，strlen函数在这里面；
char c[]="hello"; // c有6个字符，最后一个字符c[5]=0（c[6]=0）；注意双引号。
int len=strlen(c); // len=5;

3. 关于String

// string.append()
char *c="a"; // 注意定义的是*c，后面是双引号
string s1="abc",s2="opq";
s1.append(c); // s1="abca";
s1.append(s2.begin(),s2.end()-1);// s1="abcop";

// 字符串连接
char *c="a";
string s1="abc",s2="opq";
string s=s1+s2+c; // s="abcopqa";

// string.insert()
string s1="abc";
s1.insert(s1.begin(),'a'); // s1="aabc";

// string.erase()
string s1="abcabc";
s1.erase(s1.begin(),s1.begin()+2); // s1="cabc";

// string.substr() 截取字符串
string s1="abcabc";
string ss=s1.substr(2,3); // ss="cab",前面是开始位置，后面是长度。

4、进制转换

任意进制转10进制：

# include <iostream>
using namespace std;
int main()
{
    int inp=1101,p=2; // p为进制数；inp为输入的值；
    int result=0,pro=1; // pro存放inp每一位的权值；
    while(inp)
    {
        result+=(inp%10)*pro;
        inp/=10;
        pro*=p;
    }
    cout << result;
}

10进制转任意进制：

# include <iostream>
using namespace std;
int main()
{
    int inp=13,p=2; // p为进制数；inp为输入的值；
    int a[100],count=0; // a[100]保存余数
    do
    {
        a[count++]=inp%p;
        inp/=p;
    } while (inp);
    // a[100]中存放的是结果的倒序
    int result=0;
    for(int i=count-1;i>=0;i--) 
    {
        result+=a[i];
        result*=10;
    }
    result/=10;
    cout <<result;
}

5、快速排序

#include <iostream>
using namespace std;
void QuickSort(int *a,int low,int high)
{
    int i=low,j=high;
    int key=a[low];
    if(low>=high)
        return ;
    while(low<high)
    {
        while(low<high && key<=a[high])
            --high;
        if(key>a[high])
        {
            a[low]=a[high];
            ++low;
        }
        while(low<high && key>=a[low])
            ++low;
        if(key<a[low])
        {
            a[high]=a[low];
            --high;
        }
    }
    a[low]=key;
    QuickSort(a,i,low-1);
    QuickSort(a,low+1,j);
}
int main()
{
    int a[]={3,1,6,8,12,2,5,7};
    QuickSort(a,0,7};
}