关于无序数据快速查询 以及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;
}

思路：

代码注释部分