类的练习#include#includeusing namespace std;class point{protected:int X , Y;public:point(){X=0;Y=0;}point(int x,int y){X=x;Y=y;cout}void setp(int x,int y){X=x;Y=y;}int getX(){return X;}int getY(){return Y;}double disto(){return (sqrt(X*X+Y*Y));}double dist(point &p){int x;int y;x=X-p.X;y=Y-p.Y;return (sqrt(x*x+y*y));}void show(){cout}};int main(){point p1 , p2 , p3;int x , y;p1.setp(4,5);p1.show();coutp2.setp(1,1);coutreturn 0;}

malloc时动态内存分配函数，以void*类型返回分配的内存区域地址malloc函数原型extern void*malloc（unsigned int num_bytes）；malloc函数头文件#includemalloc函数的返回的是无类型指针，在使用时需强制转换为所需要的类型使用完成后需释放空间指针自身=（指针类型*）malloc（sizeof（指针类型）*数据数量）p=（int*）malloc（sizeof（int）*n）；free函数（释放malloc函数给指针变量分配的内存空间）使用后指针变量要重新指向null

类的声明class 类名{public：    公有成员（外部接口）private：    私有成员protected：    保护型成员}；public（公有的）：可以被其他类或外部函数直接访问，是类与外部的接口private （私有的）：不能被其他类或外部直接访问，只有该类自己才能访问其private成员protected （保护的）：与private类似，其差别表现在继承与派生时派生类的影响不同对象的定义类名 对象名；类的成员函数（描述的是类的行为，用以完成特定的操作，有三种访问权限）inline成员函数在类内定义的成员函数可以省略inline，为内置成员函数在类外定义的成员函数要显式声明为内置成员函数数据成员的访问通过对象名使用"."来访问数据成员对于对象指针，可以使用"->"来访问成员通过对象的引用访问数据成员函数成员调用同数据成员调用

共用（union)体类型：共用体中的每个成员实现共享一块内存union 共用体名{    成员一;    成员二;}；枚举（enumeration)体类型enum 枚举名{枚举成员列表}；typedef（提供了为某种既有类型取别名的功能）typedef 类型名 别名；struct point{    double x；    double y；}；point p1；typedef point point2D；point2D p2；数据类型修饰符constvolatile修饰变量是可变的const 固定不变的（常见的用法是定义不可更改的值）const double pi=3.14；    ——用来修饰指针，限定指针操作指针常量 constant pointer（指针值不能修改的指针）常量指针 pointer to constant （指向常量的指针，即不能通过指针来改变所指的量）

结构体声明结构体由多个数据类型组合而成，需要表明结构体结构struct f{    成员 1；    成员 2；}结构体变量在声明的同时定义变量struct student{    成员 1；    成员2；}变量；链表（动态加减节数，链表的其中一节就是一个结构体的变量，一部分描述节点的值，一部分用于指向下一个节点）struct node{    int val；    struct node*next；}；共用体（使用同一段内存空间存储不同类型的变量，共用体大小为最大成员大小，不能直接引用共用体变量，必须使用成员运算符指明某一个具体的成员）union data{    int i；    char c；    float f；}a；union data b；枚举enum{    mon，//=0    sun，//=1    tue，//=2    wed，//=3}day；day = mon；//等价于=0

递归 汉诺塔分两部分，上部分借助c从a到b，下部分借助b从a到c，不断分上下俩部分。递归 十进制转r进制字符数组储存r进制，利用ASCII字码表转换数字或字母，倒序输出。递归 字母组串取一个字母，相应字母数减一，字母组串个数n减一，若字母数取到负数，则返回值0；一直取到n==0，即取完所有字母，将所有返回值相加即可取多少个串

快速排序qsort函数头文件：#includeint qsort（需要被排序的数组，数组元素个数，每个元素大小，排序的函数名）#include#includeusing namespace std;int f(const void*p,const void*q){    int*b=(int*)p;    int*d=(int*)q; if(*b>*d)    {        return 1;    }else if(*b==*d)    {        return 0;    }else    {        return -1;    }}int main(){    int n; cin>>n;    int a[n];    int i=0;    for(i=0;i    { cin>>a[i];    }    qsort(a,n,4,f);    for(int i=0;i    {        cout    }    return 0;}单趟记录keyi的位置，左小，右大，左右向中间移动，右向中间移动，若右小于key停止，左开始移动，左找到比key大的值，交换，若相遇则相遇位置与key交换，并将相遇位置重置为新的key

static修饰局部变量，全局变量，函数修饰局部变量时会影响局部变量的生命周期全局变量 修饰变量时 没有被初始化会被自动初始化为0修饰函数时 让该函数具有文件作用域，只能在当前文件中使用

函数原型声明包括：返回值类型，函数名，函数参数右到左参数名可写可不写参数传递：传值把实参的值传送给函数局部工作区相应的副本中，函数使用这个副本执行必要的功能 函数修改的是副本的值 实参的值不变参数传递：传地址传递指针变量传递首地址参数传递：传引用交换引用值，即交换了原值 对引用的操作，就是对被引用的操作

isupper头文件：ctype.h(判断字符是否是大写字母）tolower：（大写字母转小写字母函数）toupper：（将小写字母转大写字母）isdigit：（判断字符是否是十进制数字）isxdigit：（判断字符是否是十六进制数字）

输入字符串scanf("%s",str)//无法读入空格scanf("%[^\n]",str)//读入空格getline(cin,str);

桶排序（箱排序）：分块的排序算法，将数组分到有限数量的桶里，每个桶再分别排序，把数组中的数据根据函数映射方法分配到若干个桶中，分别对各个桶排序，最后按顺序去除桶中的数据（适用于数据分配均匀，数据比较大，相对集中的情况）eg：输入包含2行。第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。约定2≤N,&nbsp;M&nbsp;≤1000。第二行包含M个整数，分别为M次报出的编号。约定所有编号都在合理范围内。int&nbsp;N&nbsp;,&nbsp;M;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;flag=0; cin>>N>>M;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;a[1002];&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;b[1002]={0};&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=0;i&nbsp;&nbsp;&nbsp;&nbsp;{ cin>>a[i];&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;b[a[i]]++;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=0;i&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(b[i]==0)//wei&nbsp;dao&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;flag=1;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;if(flag==0)&nbsp;cout<<N;

输出下标eg：最大值下标#includeusing&nbsp;namespace&nbsp;std;int&nbsp;main(){int&nbsp;n;cin>>n;int&nbsp;i;int&nbsp;a[1000];for(i=1;i{cin>>a[i];}int&nbsp;max=1;for(i=1;i{if(a[i]>a[max]){max=i;}}coutreturn&nbsp;0;}//将max定义数值改为下标，进行下标赋值

输出（X）for(int&nbsp;i=0;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(i==j||j==a-i-1)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("*");//先规定*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("&nbsp;");&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("\n");&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}输出特定数字个数for(int&nbsp;j=1;j&nbsp;&nbsp;&nbsp;&nbsp;{ cin>>n;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;long&nbsp;long&nbsp;b=0;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(long&nbsp;long&nbsp;i=1;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(n%10==7)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;b++;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;n=n/10;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&nbsp;&nbsp;&nbsp;}函数定义和调用定义：函数类型&nbsp;函数名（形式参数表）{&nbsp;&nbsp;&nbsp;&nbsp;函数体}调用：f（函数名）return&nbsp;1&nbsp;：程序异常退出&nbsp;执行失败返回一个非空值return&nbsp;0&nbsp;：程序正常退出&nbsp;&nbsp;执行成功返回一个空值