欢迎来到皮皮网网首页

【小程序行业源码】【hdfs源码 数据读写】【mtkandroid源码包详解】memcmp 源码

来源:黑客工具 源码 时间:2024-11-28 19:19:53

1.PHP7源码之array_unique函数分析
2.linux下socket 网络编程(客户端向服务器端发送文件) 求源代码 大哥大姐帮帮忙 。源码。源码谢谢
3.如何写nginx module

memcmp 源码

PHP7源码之array_unique函数分析

       以下源码基于 PHP 7.3.8

       array array_unique ( array array[,源码intarray[,intsort_flags = SORT_STRING ] ) (PHP 4 >= 4.0.1, PHP 5, PHP 7) array_unique — 移除数组中重复的值 参数说明: array:输入的数组。 sort_flag:(可选)排序类型标记,源码用于修改排序行为,源码主要有以下值: SORT_REGULAR - 按照通常方法比较(不修改类型) SORT_NUMERIC - 按照数字形式比较 SORT_STRING - 按照字符串形式比较 SORT_LOCALE_STRING - 根据当前的源码小程序行业源码本地化设置,按照字符串比较。源码

       array_unique 函数的源码源代码在 /ext/standard/array.c 文件中。由于篇幅过长,源码完整代码不在这里贴出来了,源码可以参见 GitHub 贴出的源码源代码。

       定义变量

       首先是源码定义变量,array_unique 函数默认使用 PHP_SORT_STRING 排序,源码PHP_SORT_STRING 在 /ext/standard/php_array.h 头文件中定义。源码

       可以看到和开头PHP函数的源码sort_flag 参数默认的预定义常量 SORT_STRING 很像。

       compare_func_t cmp 这行代码没看懂,不清楚是做什么的。compare_func_t 在 /Zend/zend_types.h 中定义:应该是定义了一个指向int 型返回值且带有两个指针常量参数的函数指针类型,没有查到相关资料,hdfs源码 数据读写先搁着,继续往下看。

       参数解析

       ZEND_PARSE_PARAMETERS_START(1, 2),第一个参数表示必传参数个数,第二个参数表示最多参数个数,即该函数参数范围是 1-2 个。

       数组元素个数判断

       这段代码很容易看懂,当数组为空或只有 1 个元素时,无需去重操作,mtkandroid源码包详解直接将array 拷贝到新数组 return_value来返回即可。

       分配持久化内存

       这一步只有当sort_type 为 PHP_SORT_STRING 时才执行。在下面可以看到调用 zend_hash_init 初始化了 array,调用 zend_hash_destroy 释放持久化的内存。

       设置比较函数

       进行具体比较顺序控制的函数指针是cmp,是通过向 php_get_data_compare_func 传入 sort_type 和 0 得到的,sort_type 也就是 SORT_STRING 这样的标记。

       php_get_data_compare_func 在 array.c 文件中定义(即与 array_unique 函数同一文件),代码过长,flash 菜单 源码下载这里只贴出默认标记为 SORT_STRING 的代码:

       在前面的代码中,我们可以看到,cmp = php_get_data_compare_func(sort_type, 0); 的第二个参数,即参数 reverse 的值为 0,也就是当 sort_type 为 PHP_SORT_STRING 时,调用的是 php_array_data_compare_string 函数,即 SORT_STRING 采用 php_array_data_compare_string 进行比较。继续展开 php_array_data_compare_string 函数:

       可以得到这样一条调用链:

       string_compare_function 是一个 ZEND API,在 /Zend/zend_operators.c 中定义:

       可以看到,jquery.extend 源码SORT_STRING 使用 zend_binary_strcmp 函数进行字符串比较。下面的代码是 zend_binary_strcmp 的实现(也在 /Zend/zend_operators.c 中):

       上面的代码是比较两个字符串。也就是SORT_STRING 排序方式的底层实现是 C 语言的 memcmp,即它对两个字符串从前往后,按照逐个字节比较,一旦字节有差异,就终止并比较出大小。

       数组排序

       这段代码初始化一个新的数组,然后将值拷贝到新数组,然后调用zend_sort 排序函数对数组进行排序。排序算法在 /Zend/zend_sort.c 中实现,注释有这样一句话:

       Derived from LLVM's libc++ implementation of std::sort.

       这个排序算法是基于LLVM 的 libc++ 中的 std::sort 实现的,算是快排的优化版,当元素数小于等于时有特殊的优化,当元素数小于等于 5 时直接通过 if else 嵌套判断排序。代码就不贴出来了。

       数组去重

       回到array_unique 上,继续看代码:

       遍历排序好的数组,然后删除重复的元素。

       众周所知,快排的时间复杂度是O(nlogn),因此,array_unique 函数的时间复杂度是O(nlogn)。array_unique 底层调用了快排算法,加大了函数运行的时间开销,当数据量很大时,会导致整个函数的运行较慢。

linux下socket 网络编程(客户端向服务器端发送文件) 求源代码 大哥大姐帮帮忙 。。谢谢

       server:

       #include <stdio.h>

       #include <errno.h>

       #include <unistd.h>

       #include <signal.h>

       #include <stdlib.h>

       #include <sys/types.h>

       #include <sys/socket.h>

       #include <arpa/inet.h>

       #include <netinet/in.h>

       #include <syslog.h>

       #include <sys/time.h>

       #include <string.h>

       #include <fcntl.h>

       #include <sys/wait.h>

       #define MAXDATASIZE

       #define SERVPORT

       #define BACKLOG

       int SendFileToServ(const char *path, const char *FileName, const char *ip)

       {

       #define PORT

        int sockfd;

        int recvbytes;

        char buf[MAXDATASIZE];

        char send_str[MAXDATASIZE];

        char filepath[] = { 0};

        struct sockaddr_in serv_addr;

        FILE *fp;

        sprintf(filepath, "%s%s", path, FileName);

        if((sockfd=socket(AF_INET,SOCK_STREAM,0))==-1)

        {

        perror("socket");

        return 1;

        }

        bzero(&serv_addr,sizeof(struct sockaddr_in));

        serv_addr.sin_family=AF_INET;

        serv_addr.sin_port=htons(PORT);

        inet_aton(ip, &serv_addr.sin_addr);

        int IErrCount = 0;

       again:

        if(connect(sockfd,(struct sockaddr *)&serv_addr,sizeof(struct sockaddr))==-1)

        {

        if (5 == IErrCount)

        return 1;

        IErrCount++;

        perror("connect");

        sleep(2);

        goto again;

        }

        //if ((fp = fopen(FileName, "rb")) == NULL)

        if ((fp = fopen(filepath, "rb")) == NULL)

        {

        perror("fopen ");

        return 1;

        }

        recvbytes = write(sockfd, FileName, strlen(FileName));

        recvbytes = read(sockfd, buf, MAXDATASIZE);

        if (!memcmp(buf, "sendmsg", 7))

        {

        while(fgets(send_str, MAXDATASIZE, fp))

        {

        recvbytes = write(sockfd, send_str, strlen(send_str));

        recvbytes = read(sockfd, buf, MAXDATASIZE);

        if (recvbytes <= 0)

        {

        fclose(fp);

        close(sockfd);

        return 1;

        }

        if (memcmp(buf, "goon", 4))

        {

        fclose(fp);

        close(sockfd);

        return 1;

        }

        }

        recvbytes = write(sockfd, "end", 3);

        }

        else

        {

        fclose(fp);

        close(sockfd);

        return 1;

        }

        memset(buf, 0, MAXDATASIZE);

        if (read(sockfd, buf, MAXDATASIZE) <= 0)

        {

        close(sockfd);

        return 2;

        }

        char *Eptr = "nginx reload error";

        //printf("bf[%s]\n", buf);

        int ret;

        ret = strncmp(buf, Eptr, strlen(Eptr));

        //printf("%d\n", ret);

        if (!ret)

        {

        close(sockfd);

        return 2;

        }

        close(sockfd);

        return 0;

       }

       int mysyslog(const char * msg)

       {

        FILE *fp;

        if ((fp = fopen("/tmp/tmp.log", "a+")) == NULL)

        {

        return 0;

        }

        fprintf(fp, "[%s]\n", msg);

        fclose(fp);

        return 0;

       }

       static void quit_handler(int signal)

       {

        kill(0, SIGUSR2);

        syslog( LOG_NOTICE, "apuserv quit...");

        // do something exit thing ,such as close socket ,close mysql,free list

        // .....

        //i end

        exit(0);

       }

       static int re_conf = 0;

       static void reconf_handler(int signal)

       {

        re_conf=1;

        syslog(LOG_NOTICE,"apuserv reload configure file .");

        // 请在循环体中判断,如果re_conf == 1,请再次加载配置文件。

       }

       static int isrunning(void)

       {

        int fd;

        int ret;

        struct flock lock;

        lock.l_type = F_WRLCK;

        lock.l_whence = 0;

        lock.l_start = 0;

        lock.l_len = 0;

        const char *lckfile = "/tmp/apuserv.lock";

        fd = open(lckfile,O_WRONLY|O_CREAT);

        if (fd < 0) {

        syslog(LOG_ERR,"can not create lock file: %s\n",lckfile);

        return 1;

        }

        if ((ret = fcntl(fd,F_SETLK,&lock)) < 0) {

        ret = fcntl(fd,F_GETLK,&lock);

        if (lock.l_type != F_UNLCK) {

        close(fd);

        return lock.l_pid;

        }

        else {

        fcntl(fd,F_SETLK,&lock);

        }

        }

        return 0;

       }

       int MyHandleBuff(const char *buf, char *str, char *FileName, char *pth)

       {

        sscanf(buf, "%s %s %s", pth, FileName, str);

        printf("path=%s\nfilename=%s\nip=%s\n", pth, FileName, str);

        return 0;

       }

       int main(int argc, char **argv)

       {

        int sockfd,client_fd;

        socklen_t sin_size;

        struct sockaddr_in my_addr,remote_addr;

        char buff[MAXDATASIZE];

        int recvbytes;

       #if 1

        int pid ;

        char ch ;

        int ret;

        int debug = 0;

        signal(SIGUSR1, SIG_IGN);

        signal(SIGUSR2, SIG_IGN);

        signal(SIGHUP, SIG_IGN);

        signal(SIGTERM, quit_handler);

        syslog(LOG_NOTICE,"apuserver start....");

        while ((ch = getopt(argc, argv, "dhV")) != -1) {

        switch (ch) {

        case 'd':

        debug = 1;

        break;

        case 'V':

        printf("Version:%s\n","1.0.0");

        return 0;

        case 'h':

        printf(" -d use daemon mode\n");

        printf(" -V show version\n");

        return 0;

        default:

        printf(" -d use daemon mode\n");

        printf(" -V show version\n");

        }

        }

        if (debug && daemon(0,0 ) ) {

        return -1;

        }

        if (isrunning()) {

        fprintf(stderr, "apuserv is already running\n");

        syslog(LOG_INFO,"apuserv is already running\n");

        exit(0);

        }

        while (1) {

        pid = fork();

        if (pid < 0)

        return -1;

        if (pid == 0)

        break;

        while ((ret = waitpid(pid, NULL, 0)) != pid) {

        syslog(LOG_NOTICE, "waitpid want %d, but got %d", pid, ret);

        if (ret < 0)

        syslog(LOG_NOTICE, "waitpid errno:%d", errno);

        }

        kill(0, SIGUSR2);

        sleep(1);

        syslog(LOG_NOTICE,"restart apuserver");

        }

        signal(SIGHUP, reconf_handler);

        signal(SIGPIPE, SIG_IGN);

        signal(SIGUSR1,SIG_IGN);

        signal(SIGUSR2, SIG_DFL);

        signal(SIGTERM, SIG_DFL);

       #endif

        if((sockfd=socket(AF_INET,SOCK_STREAM,0))==-1)

        {

        perror("socket");

        exit(1);

        }

        bzero(&my_addr,sizeof(struct sockaddr_in));

        my_addr.sin_family=AF_INET;

        my_addr.sin_port=htons(SERVPORT);

        my_addr.sin_addr.s_addr = htonl(INADDR_ANY);

        if(bind(sockfd,(struct sockaddr *)&my_addr,sizeof(struct sockaddr))==-1)

        {

        perror("bind");

        exit(1);

        }

        if(listen(sockfd,BACKLOG)==-1)

        {

        perror("listen");

        exit(1);

        }

        int nret;

        while(1)

        {

        sin_size = sizeof(struct sockaddr_in);

        if((client_fd = accept(sockfd, (struct sockaddr *)&remote_addr, &sin_size))==-1)

        {

        perror("falied accept");

        continue;

        }

        memset(buff, 0, MAXDATASIZE);

        recvbytes = read(client_fd, buff, MAXDATASIZE);

        char str[] = { 0};

        char FileName[] = { 0};

        char path[] = { 0};

        MyHandleBuff(buff, str, FileName, path);

        if (recvbytes > 0)

        {

        nret = SendFileToServ(path, FileName, str);

        printf("nret[%d]\n", nret);

        if (1 == nret)

        write(client_fd, "send file error", );

        else if(2 == nret)

        write(client_fd, "reload nginx error", );

        else

        write(client_fd, "succ", 4);

        }

        close(client_fd);

        }

       }

       _________________________________________________

       client:

       #include <stdio.h>

       #include <errno.h>

       #include <unistd.h>

       #include <signal.h>

       #include <stdlib.h>

       #include <sys/types.h>

       #include <sys/socket.h>

       #include <arpa/inet.h>

       #include <netinet/in.h>

       #include <syslog.h>

       #include <sys/time.h>

       #include <string.h>

       #include <fcntl.h>

       #include <sys/wait.h>

       #define MAXDATASIZE

       #define SERVPORT

       #define BACKLOG

       int mysyslog(const char * msg)

       {

        FILE *fp;

        if ((fp = fopen("/tmp/tmp.log", "a+")) == NULL)

        {

        return 0;

        }

        fprintf(fp, "[%s]\n", msg);

        fclose(fp);

        return 0;

       }

       static void quit_handler(int signal)

       {

        kill(0, SIGUSR2);

        syslog( LOG_NOTICE, "apuserv quit...");

        // do something exit thing ,such as close socket ,close mysql,free list

        // .....

        //i end

        exit(0);

       }

       static int re_conf = 0;

       static void reconf_handler(int signal)

       {

        re_conf=1;

        syslog(LOG_NOTICE,"apuserv reload configure file .");

        // ·1nf == 1£′μ?

        static int isrunning(void)

       {

        int fd;

        int ret;

        struct flock lock;

        lock.l_type = F_WRLCK;

        lock.l_whence = 0;

        lock.l_start = 0;

        lock.l_len = 0;

        const char *lckfile = "/tmp/dstserver.lock";

        fd = open(lckfile,O_WRONLY|O_CREAT);

        if (fd < 0) {

        syslog(LOG_ERR,"can not create lock file: %s\n",lckfile);

        return 1;

        }

        if ((ret = fcntl(fd,F_SETLK,&lock)) < 0) {

        ret = fcntl(fd,F_GETLK,&lock);

        if (lock.l_type != F_UNLCK) {

        close(fd);

        return lock.l_pid;

        }

        else {

        fcntl(fd,F_SETLK,&lock);

        }

        }

        return 0;

       }

       int main(int argc, char **argv)

       {

        int sockfd,client_fd;

        socklen_t sin_size;

        struct sockaddr_in my_addr,remote_addr;

        char buff[MAXDATASIZE];

        int recvbytes;

       #if 1

        int pid ;

        char ch ;

        int ret;

        int debug = 0;

        signal(SIGUSR1, SIG_IGN);

        signal(SIGUSR2, SIG_IGN);

        signal(SIGHUP, SIG_IGN);

        signal(SIGTERM, quit_handler);

        syslog(LOG_NOTICE,"dstserver start....");

        while ((ch = getopt(argc, argv, "dhV")) != -1) {

        switch (ch) {

        case 'd':

        debug = 1;

        break;

        case 'V':

        printf("Version:%s\n","1.0.0");

        return 0;

        case 'h':

        printf(" -d use daemon mode\n");

        printf(" -V show version\n");

        return 0;

        default:

        printf(" -d use daemon mode\n");

        printf(" -V show version\n");

        }

        }

        if (debug && daemon(0,0 ) ) {

        return -1;

        }

        if (isrunning()) {

        fprintf(stderr, "dstserver is already running\n");

        syslog(LOG_INFO,"dstserver is already running\n");

        exit(0);

        }

        while (1) {

        pid = fork();

        if (pid < 0)

        return -1;

        if (pid == 0)

        break;

        while ((ret = waitpid(pid, NULL, 0)) != pid) {

        syslog(LOG_NOTICE, "waitpid want %d, but got %d", pid, ret);

        if (ret < 0)

        syslog(LOG_NOTICE, "waitpid errno:%d", errno);

        }

        kill(0, SIGUSR2);

        sleep(1);

        syslog(LOG_NOTICE,"restart apuserver");

        }

        signal(SIGHUP, reconf_handler);

        signal(SIGPIPE, SIG_IGN);

        signal(SIGUSR1,SIG_IGN);

        signal(SIGUSR2, SIG_DFL);

        signal(SIGTERM, SIG_DFL);

       #endif

        if((sockfd=socket(AF_INET,SOCK_STREAM,0))==-1)

        {

        perror("socket");

        exit(1);

        }

        bzero(&my_addr,sizeof(struct sockaddr_in));

        my_addr.sin_family=AF_INET;

        my_addr.sin_port=htons(SERVPORT);

        my_addr.sin_addr.s_addr = htonl(INADDR_ANY);

        if(bind(sockfd,(struct sockaddr *)&my_addr,sizeof(struct sockaddr))==-1)

        {

        perror("bind");

        exit(1);

        }

        if(listen(sockfd,BACKLOG)==-1)

        {

        perror("listen");

        exit(1);

        }

        char filepath[MAXDATASIZE]= { 0};

        FILE *fp;

        while(1)

        {

        sin_size = sizeof(struct sockaddr_in);

        if((client_fd = accept(sockfd, (struct sockaddr *)&remote_addr, &sin_size))==-1)

        {

        perror("falied accept");

        continue;

        }

        memset(buff, 0, MAXDATASIZE);

        recvbytes = read(client_fd, buff, MAXDATASIZE);

        sprintf(filepath, "/etc/nginx/url_rule/%s", buff);

        if ((fp = fopen(filepath, "wb")) == NULL)

        {

        perror("fopen");

        close(client_fd);

        continue;

        }

        write(client_fd, "sendmsg", 7);

        while(read(client_fd, buff, MAXDATASIZE))

        {

        if (!memcmp(buff, "end", 3))

        {

        fclose(fp);

        break;

        }

        else

        {

        fprintf(fp, "%s", buff);

        write(client_fd, "goon", 4);

        }

        }

        //system("nginx -s reload");

        char *Sptr = "nginx reload succ";

        char *Eptr = "nginx reload error";

        int ret;

        ret = system("nginx -s reload");

        printf("ret[%d]\n", ret);

        if (ret != 0)

        {

        write(client_fd, Eptr, strlen(Eptr));

        }

        else

        {

        write(client_fd, Sptr, strlen(Sptr));

        }

        close(client_fd);

        }

       }

       以前写的:内容忘记了。不是很复杂你可以自己看!

如何写nginx module

       å¯¹äºŽä¸€äº›è®¿é—®é‡ç‰¹åˆ«å¤§ï¼Œä¸šåŠ¡é€»è¾‘也相对简单的Web调用来说,通过一个nginx module来实现是一种比较好的优化方法。实现一个nginx module实际上比较简单。

       1. nginx 配置添加

       ./configure --add-module=/path/to/module1/source

       2. 添加 /path/to/module1/source/config 文件,内容

       ngx_addon_name=ngx_mand_t *cmd, void *conf);

       static char *ngx_mand_t *cmd, void *conf);

       static ngx_int_t ngx_mand_t ngx_mands[] = {

        { ngx_string("ngx_hello_module"),

        NGX_HTTP_LOC_CONF|NGX_CONF_NOARGS,

        ngx_mand

       };

       static ngx_mands, /* module directives */

        NGX_HTTP_MODULE, /* module type */

        NULL, /* init master */

        NULL, /* init module */

        ngx_mand_t *cmd, void *conf)

       {

        ngx_mand_t *cmd, void *conf)

       {

        ngx_str_t *value = cf->args->elts;

        memcpy(g_foo_settings, value[1].data, value[1].len);

        g_foo_settings[value[1].len] = '�';

        return NGX_CONF_OK;

       }

       static ngx_int_t

       ngx_http_hello_process_init(ngx_cycle_t *cycle)

       {

        // do some init here

        return NGX_OK;

       }

       static void

       ngx_http_hello_process_exit(ngx_cycle_t *cycle)

       {

        return;

       }

       4. 配置文件 nginx.conf

        location /hello {

        ngx_hello_module;

        hello ;

        }

       5. 访问 http://localhost/hello?id=1

       ä¹Ÿå¯å‚考更详细的英文说明:

       Emiller’s Guide To Nginx Module Development