20140904 atoi字符串转化为整数源码

1、atoi源码

#include<stdio.h>
#include<assert.h>
bool isdigit1(char c)
{if(c<='9'&&c>='0')return true;elsereturn false;
}
int AsciiToInt(char *str)
{assert(str!=NULL);        char sign='+';int total=0;int c;char *ptr=str;if(*ptr=='-'||*ptr=='+'){sign=*ptr++;}c=*ptr;while(isdigit1(c)){total=total*10+(c-'0');c=*(++ptr);}if(sign=='-')total=-total;return total;
}int main()
{char str[]="-1245";int sum1=AsciiToInt(str);printf("%d\n",sum1);}

 2、希尔排序比直接插入排序快的原因

希尔排序的时间性能优于直接插入排序的原因：

①当文件初态基本有序时直接插入排序所需的比较和移动次数均较少。

②当n值较小时，n和的差别也较小，即直接插入排序的最好时间复杂度O(n)和最坏时间复杂度0( )差别不大。

③在希尔排序开始时增量较大，分组较多，每组的记录数目少，故各组内直接插入较快，后来增量di逐渐缩小，分组数逐渐减少，而各组的记录数目逐渐增多，但由于已经按di-1作为距离排过序，使文件较接近于有序状态，所以新的一趟排序过程也较快。

因此，希尔排序在效率上较直接插入排序有较大的改进。

希尔排序为什么不稳定

希尔排序为什么是不稳定的呢？
例子 3 5 10 8 7 2 8 1 20 6
d=2 分成2组（3 10 7 8 20）和（5 8 2 1 6）第一组的8在第二组的后面
排序后（3 1 7 2 8 5 10 6 20 8,现在是第一组的8在第二组前面了这里不稳定

http://blog.csdn.net/cjf_iceking/article/details/7916194

转载于:https://www.cnblogs.com/yexuannan/p/3955590.html

20140904 atoi字符串转化为整数源码相关推荐

剑指offer面试题[49]-把字符串转化为整型
题目: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空. 输出描述: 如果是合法 ...
字符串转化为整型，为0,而不是1
<?php $str = 'AAA';//NaN,undefined----int后都为0; echo (int)$str;//0 转载于:https://www.cnblogs.com/pan ...
C语言中字符串数据转为整型数据并提取整型数据
方法一:利用库中的atoi函数,将字符类型转换为整型,则可提取出整型. #include<stdio.h> #include<string.h> int main() {cha ...
C 库函数 - atoi() 字符串中的数字转换为一个整型
描述 C 库函数 int atoi(const char *str) 把参数 str 所指向的字符串转换为一个整数(类型为 int 型). 声明下面是 atoi() 函数的声明. int atoi( ...
Python处理字符串数据将其转化为整型数据
这是读取到的CAN数据段:x| 00 02 51 00 01 05 00 00 0 0 0 2 5 1 0 0 0 1 0 5 0 0 0 0 符号位百位十位个位 .0 .00 符号位百位 ...
C语言字符串类型转换为整型,c语言中将一个字符串转换到整型数据类型的函数是什么？...
函数是:atoi(),其声明为"int atoi(char *str);".atoi函数的功能是将字符串转为整型并返回:atoi输入的字符串对应数字存在大小限制(与int类型大小有 ...
字符串转化为数字的函数
C++字符串转化为数字的库函数 1.atoi 功能:把一字符串转换为整数用法:int atoi(const char *nptr); 详细解释:atoi是英文array to integer 的 ...
python输入字符串转换为公式_将python字符串转化成长表达式的函数eval实例
爬一个网页时,要保存的数据都没有encode,就导致保存下来的中文都变成unicode了... 那么,怎么把一个表示字符串的unicode还原成unicode呢? 函数eval(expression) ...
课程作业1：字符型强制转化为整型
设计思想:题目要求是从命令行中接受多个数字,求和.而我们知道命令行中的输入的数据类型是字符型,所以必须转化为整型才能相加.所以我们的思路是:在输入字符串后,用for循环依次强制转化为整型,然后依次相加 ...

20140904 atoi字符串转化为整数源码

20140904 atoi字符串转化为整数源码相关推荐

最新文章

热门文章