关于无序数据快速查询 以及atoi和atof函数的简单实现

关于无序数据的快速查询

这里是使用多线程查询

函数储备：

Linux 下

#include <pthread.h> int pthread_create ( pthread_t *thread, const pthread_attr_t *attr, void* (*start_routine)(void *), void *arg );

参数说明

    pthread_t *thread: 传递一个pthread地址， 用于保存线程的tid

    const pthread_attr_t *attr ： 线程属性， 默认为NULL

    void *(*start_routine)(void *) : 函数指针，指定线程应该加载的模块

   void  *arg : 指定线程所要加载得参数

返回： 成功返回0 失败返回错误号

window

#include <process.h>  uintptr_t _beginthread( void( __cdecl *start_address )( void * ),   unsigned stack_size,   void *arglist )

参数说明

    void (__cdecl *start_address)(void *): 函数指针，指定线程应该加载的模块

  unsigned stack_size: 栈的大小

   void  *arglist: 指定线程所要加载得参数

返回：成功返回线程id

LInux 代码 实例：

#include <stdio.h>#include <unistd.h>#include <stdlib.h>#include <string.h>#include <pthread.h>int stat; // 判断是否查询到int *findaddr; // 查询数字所在地址struct Data {    int *pfindstart; // 查询位置    int findlength; // 查询长度    int findval; // 查询数值    int pthreadid; // 线程id};// 查询函数void modif(void *p) {    struct Data * data = (struct Data*)p;    for( int *i = data->pfindstart; i < data->pfindstart + data->findlength; i++ ) {        if(stat == 1) {            printf("%d线程没有查找\n", data->pthreadid);            return;         } else if(*i == data->findval) {            stat = 1;            findaddr = i;            printf("%d线程找到\n", data->pthreadid);            return;        }    }    printf("%d线程没有找到\n", data->pthreadid);}void *ptr_fn(void *argc) {    modif(argc);    return NULL;}int main() {    int a[100];    for(int i=0; i< 100; i++) {        a[i] = i;     }    struct Data data[10];    pthread_t tid[10];    for(int i=0; i< 10; i++) {        if(stat == 1) {            break;        }        data[i].pfindstart = a+i*10;        data[i].findlength = 10;        data[i].findval = 76;        data[i].pthreadid = i;        pthread_create(&tid[i], NULL, ptr_fn, &data[i]);        sleep(1);    }    printf("%d, %p\n", *findaddr, findaddr);}

windows上类似

myatoi和myatof()

函数原型：

#include <stdlib.h>     int atoi(char *str);            // 将数字字符串转换成数字(整形)     double atof(char *str);     // 将数字字符串转换成数字（浮点型）

myatoi 代码

int myatoi( char* str) {char *p = str;int num = 0;while (*str != '\0') {if (*str < '0' || *str > '9') {return -1;}*str++;num++;}int temp = 0;for (int i = 0; i < num; i++) {temp *= 10;int pos = p[i] - 48;temp += pos;}return temp;}

思路：

1.先确定字符串中是否存在非数字字符

2.如果字符串全是数字字符组成，获取字符串的长度

3.数字字符的ascii码-48 = 数字本身(int)

myatof 代码

double myatof(char *str) {char *p = str;bool stat = true; // 判断字符串中.是否不存在或存在一次int num = 0; // 数字的长度// 获取字符串是否为0-9的个数 和点的个数是否不大于1 条件成立 返回字符串的长度while (*str != '\0') {if (*str >= '0' && *str <= '9') {num++;}else if (*str == 46 && stat) {num++;stat = false;}else {return -1;}*str++;}// 临时变量double temp = 0;// 判断小数的第几位int a;// 判断最后的数字是否有小数部分stat = true;for (int i = 0; i < num; i++) {// 判断当前字符是否为.if (p[i] == 46) {stat = false;a = 1;continue;}// 最后数字的整数部分if (stat) {temp *= 10;double pos = p[i] - 48;temp += pos;}// 最后数字的小数部分else {double pos = p[i] - 48; for (int j = 0; j < a; j++) {pos = pos / 10;}temp = temp + pos;a++;}}return temp;}

思路：

代码注释部分