c语言：s=(float *)calloc(1,sizeof(float)); *s=*p1+*p2++;

1

传参数的时候 传struct info **p然后赋值*pvoid change(struct info **p){    *p = (struct info *)malloc(sizeof(struct info));    (*p)->num=300;}调用change(&p);

#include <stdio.h>#include <malloc.h>int main(){ int **a=NULL; //a[10][20] int i,j; a=(int **)malloc(10*sizeof(int**)); for(i=0;i<10;i++) a[i]=(int*)malloc(20*sizeof(int*)); for(i=0;i<10;i++) for(j=0;j<20;j++) a[i][j]=i+j; for(i=0;i<10;i++) { for(j=0;j<20;j++) printf("%2d ",a[i][j]); printf(" "); } for (i=0;i<10;i++) { free(a[i]); } free(a);return 0;}

主要的不同是malloc不初始化分配的内存，calloc初始化已分配的内存为0。次要的不同是calloc返回的是一个数组，而malloc返回的是一个对象。calloc等于malloc后在memset很可能calloc内部就是一个malloc再来一个memset清0。所以malloc比calloc更高效.

stdlib.h里面定义了五种类型、一些宏和通用工具函数。 类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t； 宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX和MB_CUR_MAX等等；常用的函数如malloc()、calloc()、realloc()()、free()、system()、atoi()、atol()、rand()、srand()、exit()等等。 具体的内容可以打开编译器的include目录里面的stdlib.h头文件查看。C语言为了方便用户编写程序，为用户开发了大量的库函数，其定义在.h文件中，用户可以调用这些函数实现强大的功能。所以对于用户来说，掌握这些函数的用法是提高编程水平的关键。扩展资料：stdlib 头文件即standard library标准库函数头文件stdlib 头文件里包含了C、C++语言的最常用的系统函数该文件包含了C语言标准库函数的定义输入样式：C语言模式：#include <stdlib.h>C++样式：#include <cstdlib>函数名称：calloc函数原型：void calloc(unsigned n,unsigned size);函数功能：分配n个数据项的内存连续空间，每个数据项的大小为size。函数返回：分配内存单元的起始地址，如果不成功返回0。参考资料来源：百度百科-stdlib.h

1sizeof(buf)得到的通常是4，它是32位系统中一个指针所占用的字节数。而如果你用sizeof(*buf)得到的大小是buf指针指向的数据的大小，自然就是char的大小，也就是1。C++并不知道你这里的buf是指向一系列char数据的首地址的指针，而只知道它是一个指向以char数据的指针，结果自然就是1了。2因为calloc会自动在申请到的内存后将它们初始化为0，所以不需要memset。换言之calloc=malloc+memset。

**y可以理解为指针的指针

stdlib 头文件即standard library标准库头文件。stdlib．h里面定义了五种类型、一些宏和通用工具函数。 在使用该类型、宏和通用工具函数时需要用stdlib．h头文件。类例型如size＿t、wchar＿t、div＿t、ldiv＿t和lldiv＿t； 宏例如EXIT＿FAILURE、EXIT＿SUCCESS、RAND＿MAX和MB＿CUR＿MAX等等； 常用的函数如malloc（）、calloc（）、realloc（）、free（）、system（）、atoi（）、atol（）、rand（）、srand（）等等。扩展资料：输入样式：C语言模式：#include <stdlib.h>C++样式：#include <cstdlib>1、函数名称：calloc函数原型: void calloc(unsigned n，unsigned size);函数功能: 分配n个数据项的内存连续空间，每个数据项的大小为 size函数返回: 分配内存单元的起始地址，如果不成功，返回02、函数名称：free函数原型: void free(void* p);函数功能: 释放 p 所指的内存区函数返回:参数说明: p- 被释放的指针

（int*）定义其为指针型变量

stdlib 头文件即standard library标准库头文件stdlib 头文件里包含了C、C++语言的最常用的系统函数该文件包含了的C语言标准库函数的定义stdlib.h里面定义了五种类型、一些宏和通用工具函数。 类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t； 宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX和MB_CUR_MAX等等； 常用的函数如malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()等等。 具体的内容你自己可以打开编译器的include目录里面的stdlib.h头文件看看。

在内存池操作中，分配内存块的接口函数通常被称为"内存池分配函数"，不同的内存池实现可能有不同的函数名称，但通常具有类似的功能。以下是常见的几种内存池分配函数：malloc：C标准库提供的函数，用于在堆上分配指定大小的内存块。例如：void* malloc(size_t size);calloc：C标准库提供的函数，用于在堆上分配指定数量和大小的内存块，并将其初始化为零。例如：void* calloc(size_t num, size_t size);new：C++关键字，用于在堆上分配指定类型的对象。例如：int* ptr = new int;内存池特定的分配函数：某些内存池实现提供自定义的分配函数，用于在预分配的内存池中分配内存块。这些函数的名称和参数可能因实现而异。例如：void* pool_alloc(MemoryPool* pool, size_t size);需要注意的是，不同的内存池实现可能有不同的接口函数，具体使用哪个函数取决于您选择的内存池库或自己实现的内存池。建议参考所使用的内存池库的文档或自行实现时的相关代码文档来获取准确的接口函数信息。

你在C#用这个函数做什么用呢？如果是为了节省空间，那用using就好了，用完就释放了。

可能是我才疏学浅，我只知道要么提前分配足够大或是当大小不够时再alloc

要实现动态内存的分配，除了利用含指针成员的结构体之外，还需利用C语言提供的几个标准库函数。（使用时应包含头文件“alloc.h”或“malloc.h”或“stdlib.h”）1.malloc函数函数原型为void *malloc(unsigned int size)；在内存的动态存储区中分配一块长度为"size" 字节的连续区域。函数的返回值为该区域的首地址。 “类型说明符”表示把该区域用于何种数据类型。(类型说明符*)表示把返回值强制转换为该类型指针。“size”是一个无符号数。例如： pc=(char *) malloc (100); 表示分配100个字节的内存空间，并强制转换为字符数组类型，函数的返回值为指向该字符数组的指针， 把该指针赋予指针变量pc。若size超出可用空间，则返回空指针值NULL。2.calloc 函数函数原型为void *calloc(unsigned int num, unsigned int size)按所给数据个数和每个数据所占字节数开辟存储空间。其中num为数据个数，size为每个数据所占字节数，故开辟的总字节数为 num*size。函数返回该存储区的起始地址。calloc函数与malloc 函数的区别仅在于一次可以分配n块区域。例如： ps=(struct stu*) calloc(2,sizeof (struct stu)); 其中的sizeof(struct stu)是求stu的结构长度。因此该语句的意思是：按stu的长度分配2块连续区域，强制转换为stu类型，并把其首地址赋予指针变量ps。3． realloc函数：函数原型为void *realloc(void *ptr, unsigned int size)重新定义所开辟内存空间的大小。其中ptr所指的内存空间是用前述函数已开辟的，size为新的空间大小，其值可比原来大或小。函数返回新存储区的起始地 址（该地址可能与以前的地址不同）。例如p1=(float *)realloc(p1,16);将原先开辟的8个字节调整为16个字节。

不可能动态分配的内存，和全局变量内存，本来就是两个概念

一样的啊，因为二维数组的存储在内存里和一维数组形式是一样的，都是顺序的，所以前面的类型对了，后面只要你指定好你要的大小就好了。

基本上C程序的元素存储在内存的时候有3种分配策略：静态分配如果一个变量声明为全局变量或者是函数的静态变量，这个变量的存储将使用静态分配方式。静态分配的内存一般会被编译器放在数据段或代码段来存储，具体取决于实现。这样做的前提是，在编译时就必须确定变量的大小。 以IA32的x86平台及gcc编译器为例，全局及静态变量放在数据段的低端；全局及静态常量放在代码段的高端自动分配函数的自动局部变量应该随着函数的返回会自动释放（失效），这个要求在一般的体系中都是利用栈（Stack）来满足的。相比于静态分配，这时候，就不必绝对要求这个变量在编译时就必须确定变量的大小，运行时才决定也不迟，但是C89仍然要求在编译时就要确定，而C99放松了这个限制。但无论是C89还是C99，都不允许一个已经分配的自动变量运行时改变大小。所以说C函数永远不应该返回一个局部变量的地址。要指出的是，自动分配也属于动态分配，甚至可以用alloca函数来像分配堆（Heap）一样进行分配，而且释放是自动的。动态分配还有一种更加特殊的情况，变量的大小在运行时有可能改变，或者虽然单个变量大小不变，变量的数目却有很大弹性，不能静态分配或者自动分配，这时候可以使用堆（Heap）来满足要求。ANSI C定义的堆操作函数是malloc、calloc、realloc和free。使用堆（Heap）内存将带来额外的开销和风险。

首先肯定你的主动思考，学习的主动性然后明确说，malloc/free有多种不同的实现，可以认为都是采用第二种办法，或者变相采用第二种办法。首先说静态变量行不通，不太可能只调用一次malloc，调第二次就覆盖掉了，行不通。一般的实现，是把分配内存的长度等信息放在malloc来的指针的前面，用一个小结构来记录分配的大小以及状态信息，想要查证也不难，去下载一些源代码阅读一下就行。至于你说的释放最近一次分配的内存，是另一个话题，涉及到内存泄漏。举个小片段：char *a = (char *)malloc(100);a = (char *)malloc(100);free(a);分配了两次，只能free最后一次分配的，前一次分配的，丢掉了，找不回来。这个最后一次，指的是这个意思

malloc后要freenew后要delete

可以用new,1.....new int[n][20];2.for(int i=0;i<n;i++) //...new int[20]

完全可以，只要保证在整个程序中分配函数用了多少次，释放函数就用多少次，要成对出现，最好在声明是初始化为NULL，用if来判断是否分配过，有条件的执行释放这种方式很好用

动态数组，是相对于静态数组而言。静态数组的长度是预先定义好的，在整个程序中，一旦给定大小后就无法改变。而动态数组则不然，它可以随程序需要而重新指定大小。动态数组的内存空间是从堆（heap）上分配（即动态分配）的。是通过执行代码而为其分配存储空间。当程序执行到这些语句时，才为其分配。程序员自己负责释放内存。（欲详细了解堆请见堆栈） 对于静态数组，其创建非常方便，使用完也无需释放，要引用也简单，但是创建后无法改变其大小是其致命弱点！对于动态数组，其创建麻烦，使用完必须由程序员自己释放，否则严重会引起内存泄露。但其使用非常灵活，能根据程序需要动态分配大小。如何构建动态数组 申请的时候从外层往里层，逐层申请；释放的时候从里层往外层，逐层释放。 对于构建一维动态数组，需要一维指针；对于二维，则需要一维，二维指针；三维需要一，二，三维指针；依此类推。 函数原型 返 回 功能说明 void *malloc(unsigned int size); 成功：返回所开辟空间首地址 　失败：返回空指针 向系统申请size字节的堆空间 void *calloc(unsigned int num, 　unsigned int size); 成功：返回所开辟空间首地址 　失败：返回空指针 按类型申请num个size字节的堆空间 void free(void *p); 无返回值 释放p指向的堆空间 void *realloc(void *p,unsigned int 　size); 成功：返回新开辟空间首地址 　失败：返回空指针 将p指向的堆空间变为size （1）规定为void *类型，这并不是说该函数调用后无返回值，而是返回一个结点的地址，该地址的类型为void(无类型或类型不确定）,即一段存储区的首址，其具体类型无法确定，只有使用时根据各个域值数据再确定。可以用强制转换的方法将其转换为别的类型。例如：double*pd=NULL; pd=(double *)calloc(10,sizeof(double)); 　表示将向系统申请10个连续的double类型的存储空间，并用指针pd指向这个连续的空间的首地址。并且用(double)对calloc( )的返回类型进行转换，以便把double类型数据的地址赋值给指针pd。（2）使用sizeof的目的是用来计算一种类型的占有的字节数，以便适合不同的编译器。（3）由于动态分配不一定成功，为此要附加一段异常处理程序，不致程序运行停止，使用户不知所措。通常采用这样的异常处理程序段：if(p==NULL) /* 或者if（!p）*/ { printf(动态申请内存失败！ ); exit(1); //异常退出 }（4）这四个函数头文件均包含在<stdlib.h>中。（5）分配的堆空间是没有名字的 只能通过返回的指针找到它。（6）绝不能对非动态分配存储块使用free。也不能对同一块内存区同时用free释放两次。如：free(p);free(p);(7)调用 free() 时, 传入指针指向的内存被释放, 但调用函数的指针值可能保持不变, 因为p是作为形参而传递给了函数。严格的讲, 被释放的指针值是无效的, 因为它已不再指向所申请的内存区。这时对它的任何使用便可能会可带来问题。malloc与calloc的区别对于用malloc分配的内存区间，如果原来没有被使用过，则其中的每一位可能都是0；反之，如果这部分内存空间曾经被分配、释放和重新分配，则其中可能遗留各种各样的数据。也就是说，使用malloc()函数的程序开始时(内存空间还没有被重新分配)能正常运行，但经过一段时间后(内存空间已被重新分配)可能会出现问题，因此在使用它之前必须先进行初始化（可用memset函数对其初始化为0），但调用calloc()函数分配到的空间在分配时就已经被初始化为0了。当你在calloc()函数和malloc()函数之间作选择时，你需考虑是否要初始化所分配的内存空间，从而来选择相应的函数。 以三维整型数组array[n1][n2][n3]为例。先遵循从外层到里层，逐层申请的原则：最外层指针是array,它是个三维指针，所指向的是array[],其为二维指针。所以给array申请内存应：array=(int***)calloc(n1,sizeof(int**));次层指针是array[]，它是个二维指针，所指向的是array[][]，其为一维指针。所以给array[]申请内存应：for(i=0;i<n1;i++){array[i]=(int**)calloc(n2,sizeof(int*));}最内层指针是array[][],它是个一维指针，所指向的是array[][][]，其是个整型常量。所以给array[][]申请内存应：for(i=0;i<n1;i++){for(j=0;j<n2;j++){array[i][j]=(int*)calloc(n3,sizeof(int));}}当然，你可以把它们整合在一起为：int i,j,k;int n1,n2,n3;int ***array;scanf(%d%d%d,&n1,&n2,&n3);array=(int***)calloc(n1,sizeof(int**));for(i=0;i<n1;i++){array[i]=(int**)calloc(n2,sizeof(int*));for(j=0;j<n2;j++){array[i][j]=(int*)calloc(n3,sizeof(int));for(k=0;k<n3;k++){array[i][j][k]=i+j+k+1;}}}最后不要忘了释放这些内存，这要遵循释放的时候从里层往外层，逐层释放的原则。分析过程可参考上面的解答，这里不再赘述。只给出代码吧：for(i=0;i<n1;i++){for(j=0;j<n2;j++){free(array[i][j]);//释放第三维指针}}for(i=0;i<n1;i++){free(array[i]);//释放第二维指针}free(array);//释放第一维指针其余维的如四维创建过程大同小异，这里不再赘述。

坐等答案

花了15分钟写的函数参数是两个任意数组，返回的是一个合并好的并且按升序排列的数组指针int * tog(int a[],int b[]){ const sum=sizeof(a)/2+sizeof(b)/2; int *c=(int *)malloc(sum); int i; for(i=0;i<sum;i++) { if(i>=sizeof(a)/2) { c[i]=b[i-sizeof(a)/2];} else { c[i]=a[i];} } int j,n; for(j=0;j<sum;j++) { for(n=j;n<sum;n++) { int box; if(c[j]>c[n]) { box=c[j]; c[j]=c[n]; c[n]=box; } } } return c;}

double *p;if(!(p=(double *)calloc(N,sizeof(double)))) exit(1);若是整型：int *p;if(!(p=(int *)calloc(N,sizeof(int)))) exit(1);

程序代码不是专门放在一个内存区域中么？貌似不属于上面的任何一种。上面所说的区域划分是指程序运行过程中占用的内存区域，不包括程序本身。仅个人理解，如有错误，也没办法。谁叫我也不是很懂。。。

#include<stdio.h>#include"stdlib.h"voidpr(int**a,intm,intn){ inti,j; printf(" "); for(i=0;i<m;i++) { for(j=0;j<n;j++)printf("%5d",a[i][j]); printf(" "); } printf(" ");}voidAB(int**a,intm1,intn1,int**b,intm2,intn2,int**c){ inti,j,k; for(i=0;i<m1;i++) for(j=0;j<n2;j++) for(k=0;k<n1;k++) c[i][j]+=a[i][k]*b[k][j];}voidmain(){ int**a,**b,**c,m1,n1,m2,n2; inti,j; printf("输入第一个矩阵的行数列数:"); scanf("%d%d",&m1,&n1); printf("输入第二个矩阵的行数列数:"); scanf("%d%d",&m2,&n2); if(n1!=m2) { printf("第一个矩阵的列必须等于第二个矩阵的行数!"); return; } //建立A矩阵 a=(int**)calloc(m1,sizeof(int)); for(i=0;i<m1;i++) a[i]=(int*)calloc(n1,sizeof(int)); printf("A:输入%d个整数:",m1*n1); for(i=0;i<m1;i++) for(j=0;j<n1;j++) scanf("%d",&a[i][j]); //建立B矩阵 b=(int**)calloc(m2,sizeof(int)); for(i=0;i<m2;i++) b[i]=(int*)calloc(n2,sizeof(int)); printf("B:输入%d个整数:",m2*n2); for(i=0;i<m2;i++) for(j=0;j<n2;j++) scanf("%d",&b[i][j]); //建立C矩阵 c=(int**)calloc(m1,sizeof(int)); for(i=0;i<m1;i++) c[i]=(int*)calloc(n2,sizeof(int)); AB(a,m1,n1,b,m2,n2,c); printf("A: "); pr(a,m1,n1); printf("B: "); pr(b,m2,n2); printf("C=AB "); pr(c,m1,n2);}

你申请的什么空间就释放什么空间，不要没申请的空间也去释放，非法内存访问。

实用函数<stdlib.h>include<stdlib.h>有时return 0可用return EXIT_SUCCESS来代替等等时候都需要使用到<stdlib.h>在头文件<stdlib.h>中说明了用于数值转换、内存分配以及具有其他相似任务的函数。1 atof#include <stdlib.h>double atof(const char *str);把字符串str转换成double类型。等价于：strtod(str, (char**)NULL)。2 atoi#include <stdlib.h>int atoi(const char *str);把字符串str转换成int类型。等价于：(int)strtol(str, (char**)NULL, 10)。3 atol#include <stdlib.h>long atol(const char *str);把字符串str转换成long类型。等价于：strtol(str, (char**)NULL, 10)。4 strtod#include <stdlib.h>double strtod(const char *start, char **end);把字符串start的前缀转换成double类型。在转换中跳过start的前导空白符，然后逐个读入构成数的字符，任何非浮点数成分的字符都会终止上述过程。如果end不为NULL，则把未转换部分的指针保存在*end中。如果结果上溢，返回带有适当符号的HUGE_VAL，如果结果下溢，那么函数返回0。在这两种情况下，errno均被置为ERANGE。5 strtol#include <stdlib.h>long int strtol(const char *start, char **end, int radix);把字符串start的前缀转换成long类型，在转换中跳过start的前导空白符。如果end不为NULL，则把未转换部分的指针保存在*end中。如果radix的值在2到36间之间，那么转换按该基数进行；如果radix为0，则基数为八进制、十进制、十六进制，以0为前导的是八进制，以0x或0X为前导的是十六进制。无论在哪种情况下，串中的字母是表示10到radix-1之间数字的字母。如果radix是16，可以加上前导0x或0X。如果结果上溢，则依据结果的符号返回LONG_MAX或LONG_MIN，置errno为ERANGE。6 strtoul#include <stdlib.h>unsigned long int strtoul(const char *start, char **end, int radix);与strtol()类似，只是结果为unsigned long类型，溢出时值为ULONG_MAX。7 rand#include <stdlib.h>int rand(void);产生一个0到RAND_MAX之间的伪随机整数。RAND_MAX值至少为32767。8 srand#include <stdlib.h>void srand(unsigned int seed);设置新的伪随机数序列的种子为seed。种子的初值为1。9 calloc#include <stdlib.h>void *calloc(size_t num, size_t size);为num个大小为size的对象组成的数组分配足够的内存，并返回指向所分配区域的第一个字节的指针；如果内存不足以满足要求，则返回NULL。分配的内存区域中的所有位被初始化为0。10 malloc#include <stdlib.h>void *malloc(size_t size);为大小为size的对象分配足够的内存，并返回指向所分配区域的第一个字节的指针；如果内存不足以满足要求，则返回NULL。不对分配的内存区域进行初始化。

s=(float*)calloc(1,sizeof(float));是为s重新分配一个内存地址；你不要受函数fun的影响，fun不影响到*s的值的改变，因为在fun中，操作的*s是另一个地址，所以你抛开fun函数，只关注主函数的话，那就清楚了，就是求*s,也就是a的值，而a是数组的首地址，求a的值，也即求a[0]的值，当然是1.1了，希望能帮助到你！

用动态开辟内存试试.C语言是malloc函数,C++好像是用new关键字

.example-btn{color:#fff;background-color:#5cb85c;border-color:#4cae4c}.example-btn:hover{color:#fff;background-color:#47a447;border-color:#398439}.example-btn:active{background-image:none}div.example{width:98%;color:#000;background-color:#f6f4f0;background-color:#d0e69c;background-color:#dcecb5;background-color:#e5eecc;margin:0 0 5px 0;padding:5px;border:1px solid #d4d4d4;background-image:-webkit-linear-gradient(#fff,#e5eecc 100px);background-image:linear-gradient(#fff,#e5eecc 100px)}div.example_code{line-height:1.4em;width:98%;background-color:#fff;padding:5px;border:1px solid #d4d4d4;font-size:110%;font-family:Menlo,Monaco,Consolas,"Andale Mono","lucida console","Courier New",monospace;word-break:break-all;word-wrap:break-word}div.example_result{background-color:#fff;padding:4px;border:1px solid #d4d4d4;width:98%}div.code{width:98%;border:1px solid #d4d4d4;background-color:#f6f4f0;color:#444;padding:5px;margin:0}div.code div{font-size:110%}div.code div,div.code p,div.example_code p{font-family:"courier new"}pre{margin:15px auto;font:12px/20px Menlo,Monaco,Consolas,"Andale Mono","lucida console","Courier New",monospace;white-space:pre-wrap;word-break:break-all;word-wrap:break-word;border:1px solid #ddd;border-left-width:4px;padding:10px 15px} 排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。以下是桶排序算法： 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 在额外空间充足的情况下，尽量增大桶的数量 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。 1. 什么时候最快 当输入的数据可以均匀的分配到每一个桶中。 2. 什么时候最慢 当输入的数据被分配到了同一个桶中。 3. 示意图 元素分布在桶中：然后，元素在每个桶中排序：代码实现 JavaScript 实例 function bucketSort ( arr , bucketSize ) {     if ( arr. length === 0 ) {       return arr ;     }     var i ;     var minValue = arr [ 0 ] ;     var maxValue = arr [ 0 ] ;     for ( i = 1 ; i nodes_space) { printf("out of memory,File:%s, Func:%s, Line:%d ", __FILE__, __func__, __LINE__); goto exit_2; } return space_mgr; exit_2: free(space_mgr); exit_1: return NULL; } BucketManager* init_buckets(int bucket_nums) { BucketManager* bucket_mgr = (BucketManager*)malloc(sizeof(BucketManager)); if (!bucket_mgr) { printf("out of memory,File:%s, Func:%s, Line:%d ", __FILE__, __func__, __LINE__); goto exit_1; } bucket_mgr->nums = bucket_nums; bucket_mgr->buckets = (Node**)calloc(bucket_mgr->nums, sizeof(Node*)); if (!bucket_mgr->buckets) { printf("out of memory,File:%s, Func:%s, Line:%d ", __FILE__, __func__, __LINE__); goto exit_2; } return bucket_mgr; exit_2: free(bucket_mgr); exit_1: return NULL; } Node* get_bucket_space(BucketSpaceManager* space_mgr) { if (space_mgr) { return &space_mgr->nodes_space[space_mgr->index++]; } else { return NULL; } } void release_bucket_space(BucketSpaceManager* space_mgr) { if (space_mgr) { if (space_mgr->nodes_space) { free(space_mgr->nodes_space); } free(space_mgr); } } void release_buckets(BucketManager* buckets_mgr) { if (buckets_mgr) { if (buckets_mgr->buckets) { free(buckets_mgr->buckets); } free(buckets_mgr); } } int find_max_min(int* arr, int size, int* p_max, int* p_min) { if (size *p_max) { *p_max = arr[i]; } if (arr[i] *p_min) { *p_min = arr[i]; } } return 0; } int insert_bucket(BucketManager* bucket_mgr, int index, Node* new_node) { Node* cur, *pre; if (!bucket_mgr->buckets[index]) { bucket_mgr->buckets[index] = new_node; } else { /** 桶内使用插入排序 */ cur = bucket_mgr->buckets[index]; pre = cur; while (cur->list_next && new_node->elem > cur->elem) { pre = cur; cur = cur->list_next; } if (new_node->elem elem) { if (pre == cur) { new_node->list_next = cur; bucket_mgr->buckets[index] = new_node; } else { new_node->list_next = cur; pre->list_next = new_node; } } else { cur->list_next = new_node; } } return 0; } void bucket_sort(int* arr, int size) { int max, min; int ret = find_max_min(arr, size, &max, &min); if (ret < 0) { return; } BucketSpaceManager* space_mgr = init_bucket_space(size); if (!space_mgr) { printf("out of memory,File:%s, Func:%s, Line:%d ", __FILE__, __func__, __LINE__); goto exit_1; } int bucket_nums = (max - min) / BUCKET_SIZE + 1; BucketManager* bucket_mgr = init_buckets(bucket_nums); if (!bucket_mgr) { goto exit_2; } int i; for (i = 0; i size; ++i) { int index = (arr[i] - min) / BUCKET_SIZE; Node* new_node = get_bucket_space(space_mgr); if (!new_node) { goto exit_3; } new_node->elem = arr[i]; new_node->list_next = NULL; insert_bucket(bucket_mgr, index, new_node); } for (i = 0; i bucket_mgr->nums; ++i) { Node* node = bucket_mgr->buckets[i]; while(node) { printf("%d ", node->elem); node = node->list_next; } } printf(" "); exit_3: release_buckets(bucket_mgr); exit_2: release_bucket_space(space_mgr); exit_1: return; } 下载测试代码 以上为桶排序算法详细介绍，插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等排序算法各有优缺点，用一张图概括： 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序 线性阶 (O(n)) 排序 基数排序，此外还有桶、箱排序。 关于稳定性 稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。 不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。 名词解释： n：数据规模 k："桶"的个数 In-place：占用常数内存，不占用额外内存 Out-place：占用额外内存 稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同

CString str="feifei";if (str.Find("f")!=-1)cout<<"Found!"<<endl;else cout<<"Not Found!"<<endl;

malloc (sizeof(char)*512*1024*1024)编译可以的通过的。

on英语翻译中文如下：在…上。prep、在…上；位于；关于；涉及；作为成员；以…为目标；向…；以…为介质；在途中；在；忙碌于；靠；服用；由…支付；增加。adv、在上面；继续着；上演；进行中；开着的。n、【板球】腿侧区；（ON）安大略；古挪威语。网络释义：接通；打开；在…上面；在…上。短语搭配：on the otherhand。另一方面。on behalfof。代表。and soon。等等,诸如此类。depend on。取决于；依赖；依靠。双语例句：1. I did not get where I am today by sittingonmy duff.我可不是靠整天坐着不动取得今天这样的成就。2. That reminds me to bring you up to speedonthe soap opera.那提醒我要让你跟上那剧情。3. I walked into a store, saw itonthe wall, and justflipped.我走进一家商店，看到它挂在墙上，一下子就被迷住了。4. I didn"t mean to drink so much red wineona school night.我原来并不想在第二天还得早起的晚上喝这么多红酒。5. The unions had set a limitonthe size of the temporaryworkforce.工会确定了临时劳动力人数上限。6. He was clearly not expecting her to walk inonhim justthen.显然他没有想到就在那个时候她会来打扰他。

on表示“在物体的表面上”；通常用作介词，表示在...上；向，朝等含义。用作副词，表示向前（移动）；用作形容词，表示在进行的，在发生的等含义。 1、用作介词，表示在...上；向，朝等含义。例如：The book is on the table.书在桌子上。 2、用作副词，表示向前（移动），进行着等含义。例如：Put your coat on.穿上你的大衣。 3、用作形容词，表示在进行的，在发生的等含义。例如：The televisionw set was on.电视机开着。 4、注意in与on的使用。on表示“在物体的表面上”，而in表示“在其中”。只能用in的表达方式有in the morning，in the afternoon，in the evening和in the night。只能用on的表达方式有on the next morning，on the following afternoon，on the preceding evening，on the night before等。

英式读音：[ɒn]美式读音：[ɑn]释义：prep. 向，朝……；关于；在……之上；在……时候adj. 开着的；发生着的，正在进行中adv. 向前地；作用中，行动中；继续着n. (On)人名；(日)温(姓、名)；(缅、柬、印)翁

on的用法比较重要，介绍它的一些常见用法：1.动词+ona)动词+ on要认真区分下面一些词组act on对…有作用, bring on促使;导致, call on拜访某人, count on依赖, carry on执行, depend on on取决, feed on以…为生, figure on料想;推断, go on继续, have on穿着, insist on坚持, keep on继续, lean on依赖, live on以…为生, pull on迅速穿上, put on穿上, switch on接通(电源), take to喜欢;养成;轻易学会，turn on接通(电源), work on操作, wait for on侍候。b)动词+sb.(sth.)+ on +sb.(sth.)base on以…为基础, congratulate on恭贺, fix on固定, have mercy on怜悯, have pity on怜惜, keep watch on监视, spend on把时间、精力花在某方面。2.be+形容词+on的词组be dependent on依赖, be hard on对某人苛刻, be impressed on对…印象深刻, be keen on渴望, be strict on对…严格。3.on+名词构成的词组on board乘(车,飞机), on call听候召唤, on duty值班, on earth到底, on fire着火, on foot步行，on guard在岗，on hire雇用，on holiday度假

on的意思：向，朝……；关于；向前地；作用中；在……之上。 词性： prep.向，朝……；关于；在……之上；在……时候；adj.开着的；发生着的，正在进行中；adv.向前地；作用中，行动中；继续着；n.(On)人名。 短语： and so o 等等； just on 将近； on and off 断断续续； on and on 继续不停地； be on at 唠叨。 造句： 1、We avenged ourselves on our enemy.  我们向我们的敌人报仇。 2、He misbehaved himself on something.  在某些事上他行为不端。 3、He found someone on him.  他发现有人在跟踪他。

ONabbr.1. =Old Norse 古挪威语2. =OntarioonKK: []DJ: []prep.1. 在...上He laid a hand on my shoulder.他把一只手放在我肩上。2. 以...支持,挂在...上;以...为轴There is a picture on the wall.墙上有一幅画。3. 朝,向4. 靠近,在...旁,沿着She stood on my left.她站在我左边。5. 在...的时候,在...后立即He jumped with joy on hearing the news.他一听到这个消息就高兴得跳了起来。6. 关于,有关The teacher made comments on our compositions.老师就我们的作文作了讲评。7. 以...方式,通过Did you hear it on the radio?你是从收音机听到这消息的吗?8. 凭...,靠...;使用...,吃...They said they were acting on instructions.他们说他们是奉命行事。9. 处于...状态,进行中10. 属于...,参加...,是...的成员He is on the school volleyball team.他是校排球队队员。11. 加之于,重叠于12. 由...支付Have another coffee on me.再来一杯咖啡,我请客。13. 带在...身上ad.1. 继续They talked on until midnight.他们一直谈到深夜。2. 向前3. 穿上,盖上,连接上It"s cold today. Why don"t you put your overcoat on?今天很冷。为什么不把大衣穿上?4. (机器)处于工作状态;开着;通着He left the engine on while waiting for Joe.他在等候乔时让汽车引擎开着。5. 上演着;在进行中a.[Z]1. (机器等)工作着的,开着的2. 正在上演的,在放映的What"s on for tonight at the cinema?今晚电影院上映什么片子?3. 在发生的,在进行的The strike is still on.现在仍在罢工。4. 菜单上有的,供应的I"d like to have some salmon if it is on.如果有大马哈鱼供应,我想来一点。5. 【俚】知情的6. 【美】【俚】醉了的

on的中文意思是在…上面。详细解释：prep.(覆盖、附着)在…上;由…支撑着;在(运输工具)上;在（某一天）;就在…之后;关于（事或人）;（身上）带着;为（某团体或组织）的一员;吃;（表示方向）在，向，对;在，接近（某地）;根据;以…支付;通过;与…相比。adv.表示持续性;向前(移动);穿在身上;穿着;戴着;（表示发生）;（预先安排的事）将发生;值班;登上（车辆）。adj.在进行;在发生;在活动;通着。n.(打球人的)左边。例句：1、I got to know David on the second day of middle school.我在上中学的第 二天就认识了大卫。2、Several workers interviewed during a factory visit on Friday said they were also doing overtime each Saturday.在上周五参观该工厂期间，一些接受我们采访的工人表示，他们每周六也要加班。3、You can get me on 0181 530 3906.你找我可以拨打01815303906。I called in at my local on the way home.我回家途中去了我住处附近的酒吧。4、I"m not going to let them get one over on me!我决不让他们胜过我！The new computer system comes on stream next month.新的计算机系统下月投入使用。5、She is best known for her work on the human brain.她在对人脑的研究方面最 为知名。She was invited to give a paper on the results of her research.她应邀发表一篇论文，报告她的研究结果。

count是计算范围中数字的个数counta是计算范围中非空单元格的个数

on意为在……之上；向，朝；关于；在……时候；由……支撑；（身上）带着；一……就；吃，喝；接近；根据；挣……钱；以……支付；以……为燃料；在……中；作为……成员等多种意思。 扩展资料 其他包含借助（仪器或器械）；与……相比；增加；靠……服用药物；（由电台或电视）播放；忙碌于”，作副词时意为“在上面；向前地；继续着，行动中；穿着；（娱乐演出等）上演；（电器）开着地；当班”，作形容词时意为“开着的；发生着的"，正在进行中；之后；覆盖；附着（尤指在正确的位置上）；写着的；正在播出的”，作名词时意为“（中、菲）温（人名）”。

是在...上 的意思

on的英语读音是[ɒn]。一、释义1、介词：（覆盖、附着）在…上；由…支撑着；在（运输工具）上；在（某一天）；就在…之后；关于（事或人）；（身上）带着；为（某团体或组织）的一员；吃；（表示方向）在，向，对；在，接近（某地）；根据；以…支付；通过；与…相比。2、副词：表示持续性；向前（移动）；穿在身上；穿着；戴着；（表示发生）；（预先安排的事）将发生；值班；登上（车辆）。3、形容词：在进行；在发生；在活动；通着。4、名词：（打球人的）左边。二、例句1、He would do well to concentrate more on his work.他最好还是更加集中精力在工作上。2、Keep straight on for two miles.一直向前走两英里。3、The jacket sat beautifully on her shoulders.那件夹克穿在她身上很合身。4、What did she have on?她穿着什么衣服？

on prep.在...之上；由 ...支撑着；在（某一天）；关于；基于adv.穿着；向前（移动)；表示持续性adj.表示已连接、处于工作状态或使用中；发生；值班您对本词条的内容满意吗：prep.(介词) (表示位置)在…上,在…旁,在…身边 a word that shows where; over; besides (表示时间)在…之时 a word that shows when; during (表示方向)向,往,朝; 沿着,顺着 a word that shows direction; towards (表示状态)系于,悬于; 附于 a word that shows state; tied to; hung on (表示方式)乘,坐,骑 a word that shows means; by (表示对象)对,对于,碰在,对…造成困难 intended to belong to or be given to (表示原因)由于,因为 because of sth (表示比较)与…相比 a word that shows pare (表示方位)在…方位 a word that shows position (表示环境)在…里,处于…之中 a word that shows situation,in (表示程度)在…层次〔程度〕,水平上 a word that shows degree,level (表示关系)关于,论及,有关 a word that shows opinion; view (表示根据)根据,按照 a word that shows accordance to (表示所属)是…的成员,属于,在…供职 a word that shows subordinate to (表示过程)服用,处于…中 a word that shows what *** is doing or what is happening (表示依附)靠…支撑,凭借,依赖 a word that shows depending on (表示累加)一个接一个,…又…a word that shows accumulation; one by one 查看更多adv.(副词) (放,穿,连接)上 being worn 向前,(继续)下去 movement forward or progress 详尽释义 prep.(介词) 在...上 向,朝 关于在通过沿着靠近盖著以...支持 挂在...上 属于以...为轴 为...的成员 依据靠因...从...得来的 在...旁 adv.(副词) 向前（移动） 继续（着）,进行着,在进行中 穿上,盖上,穿着 向着上去,向上 开（着）,通着 接下去 连接上 处于工作状态 上演着 表示持续性 adj.(形容词) 开着的 在进行的,在发生的,在活动的 通着的 点着的 熟悉的 有点醉意的,醉了的 开始的 菜单上有的 供应的 知情的 持久的,继续的 操作中的,行动中的 ,使用中的 起着作用的 abbr.(缩略词) =Old Norse 古挪威语 =Ontario 安大略湖 n.(名词) 【板】左边 在垒上 三柱门 进行着的某种情况或状态 侧击Heliopolis的圣经名称 英英释义 Adjective:in operation or operational; "left the oven on" "the switch is in the on position" (of events) planned or scheduled; "the piic is on,rain or shine" "we have nothing on for Friday night" Adverb:with a forward motion; "we drove along admiring the view" "the horse trotted along at a steady pace" "the circus traveled on to the next city" "move along""march on"indicates continuity or persistence or concentration; "his spirit lives on" "shall I read on?" in a state required for something to function or be effective; "turn the lights on" "get a load on" on的用法和样例：例句 用作介词 (prep.)The book is on the table. 书在桌子上.The spider is walking on the ceiling. 蜘蛛在天花板上爬行.I bought it on credit. 这东西我是赊购来的.He studied at Oxford on a Rhodes scholarship. 他会作关于国际形势的讲座.They made their own judgment on his report. 他们凭他的报告作出自己的判断.查看更多 用作副词 (adv.)Put your coat on. 向前走!Time marches on. 时光流逝.She worked quietly all night. 她整个晚上默默地继续工作.He walks on down the corridor. 他沿着走廊一路走过去.查看更多 用作形容词 (adj.)The televisionw set was on. 电视机开着.The light were all full on. 灯火通明.我最快

ON的用法与总结首先，大家看看如下句子，能准确理解/译出几句？ 基础版： 1.Ow, you"re standing on my foot! 2.She was dead on arrival at the hospital. 豪华版： 1.She"s on $25,000 a year. 2.I am on the phone. 3.I don"t have a driving licence on me. 以上只是列举出来了一些例子。 关于介词ON，剑桥网页版词典一共给出了25条释义。根据难易程度，我做出了如下一个区分： easy：即我们常用释义。当我们第一眼看见这个词可以毫不费力的知道含义。比如：the book is on the table. hard：即我们不常用但在看英文电影/杂志时却很常用的含义。比如：is he on drugs?/ wave on wave of refugees has crossed the border to escape the fighting等。一、 首先试着理解如下句子 when"s the movie coming out on DVD?I was really embarrassed the first time i saw myself on film.what"s on TV tonight?    在这些句子中，我们发现：on可以和TV/DVD/radio/film等表示媒介的词语放在一起使用，表示“以。。方式记录，演出等”。 on+媒介单词（TV等），表示“以。。方式记录，演出等” 二、 the attack on the village lasted all night.i wish you wouldn"t sneak up on me like that.在上面两个句子中，我们发现了on的另一个含义：to/towards 第一句译成：对村庄的袭击持续了一整晚；我希望你别总蹑手蹑脚的走向我。 能体会出on可以表示方向“朝，向”等含义。  三、 i don"t have my driving licence on me.do you have a spare on you?on在这两个句子中都表示“拥有possession,随身携带”  四、 He inherited a quarter of a million pounds on his mother"s death.On their return they discovered their house had been broken into.on这个介词可以表示很多含义，像上面这两个句子中表示的是“after在、、之后”

1、用作介词，表示在...上；向，朝等含义。例：The book is on the table.书在桌子上。 2、用作副词，表示向前（移动），进行着等含义。例：Put your coat on.穿上你的大衣. 3、用作形容词，表示在进行的，在发生的等含义。例：The televisionw set was on.电视机开着。 4、注意in与on的使用。on表示“在物体的表面上”，而in表示“在其中”。

ONabbr.1. =Old Norse 古挪威语2. =OntarioonKK: []DJ: []prep.1. 在...上He laid a hand on my shoulder.他把一只手放在我肩上。2. 以...支持,挂在...上;以...为轴There is a picture on the wall.墙上有一幅画。3. 朝,向4. 靠近,在...旁,沿着She stood on my left.她站在我左边。5. 在...的时候,在...后立即He jumped with joy on hearing the news.他一听到这个消息就高兴得跳了起来。6. 关于,有关The teacher made comments on our compositions.老师就我们的作文作了讲评。7. 以...方式,通过Did you hear it on the radio?你是从收音机听到这消息的吗?8. 凭...,靠...;使用...,吃...They said they were acting on instructions.他们说他们是奉命行事。9. 处于...状态,进行中10. 属于...,参加...,是...的成员He is on the school volleyball team.他是校排球队队员。11. 加之于,重叠于12. 由...支付Have another coffee on me.再来一杯咖啡,我请客。13. 带在...身上ad.1. 继续They talked on until midnight.他们一直谈到深夜。2. 向前3. 穿上,盖上,连接上It"s cold today. Why don"t you put your overcoat on?今天很冷。为什么不把大衣穿上?4. (机器)处于工作状态;开着;通着He left the engine on while waiting for Joe.他在等候乔时让汽车引擎开着。5. 上演着;在进行中a.[Z]1. (机器等)工作着的,开着的2. 正在上演的,在放映的What"s on for tonight at the cinema?今晚电影院上映什么片子?3. 在发生的,在进行的The strike is still on.现在仍在罢工。4. 菜单上有的,供应的I"d like to have some salmon if it is on.如果有大马哈鱼供应,我想来一点。5. 【俚】知情的6. 【美】【俚】醉了的以上结果由 Dr.eye译典通字典 提供

on表示“在物体的表面上”；通常用作介词，表示在...上；向，朝等含义。用作副词，表示向前（移动）；用作形容词，表示在进行的，在发生的等含义。1、用作介词，表示在...上；向，朝等含义。例如：The book is on the table.书在桌子上。2、用作副词，表示向前（移动），进行着等含义。例如：Put your coat on.穿上你的大衣。3、用作形容词，表示在进行的，在发生的等含义。例如：The televisionw set was on.电视机开着。4、注意in与on的使用。on表示“在物体的表面上”，而in表示“在其中”。只能用in的表达方式有in the morning，in the afternoon，in the evening和in the night。只能用on的表达方式有on the next morning，on the following afternoon，on the preceding evening，on the night before等。