求单独出现的数,strncpy的优化
来源:互联网 发布:2015年人口老龄化数据 编辑:程序博客网 时间:2024/06/08 09:48
求未配对的数(1):
在一组数据中有 只有一个数出现了一次,其余的数都是成对的出现,请找出这个数:这个题很容易解决,只要把这组数据全部异或(相同为零,不同为1),所以出现两次的数异或后就为零,最后剩下的就是出现一次的数。
#include<stdio.h>#include<stdlib.h>int find_once_num(int arr[], int len ){ int num = 0; for (int i = 0; i < len; i++) { num ^= arr[i]; } return num;}int main(){ int arr[9] = { 8, 4, 2, 7, 9, 8, 4, 2, 7 }; int ret=find_once_num(arr,9); printf( "%d\n",ret); system( "pause"); return 0;}
(2)
现在将题目变一下,一组数据中只有两个数出现了一次,其余数字都是成对出现的,请找出这两个数,这时就不能直接异或了,必须将这一组数据分成两块,每块只包含一个单独出现的数,这样剩下的问题就和第一题一样了,可关键是怎么分呢???
分析:我们可以先对这组数据进行排序,这样成对出现的数就相邻在一起了,我们再一对一对的比较,直到找到第一对不相等的数,然后从中分开,这样就分成两块了。
void bubble_sort(int arr[], int n ){ int flag = 0; int i = 0; int j = 0; for (i = 0; i < n - 1; i++) { flag = 1; for (j = 0; j < n - i - 1; j++) //冒泡排序 { if (arr [j]>arr[j + 1]) { arr[j] = arr [j] + arr[j + 1]; arr[j + 1] = arr [j] - arr[j + 1]; arr[j] = arr [j] - arr[j + 1]; flag = 0; } } if (flag == 1) break; }}int find_one_num(const int *p1,int len){ assert(p1 ); int num = 0; for (int i = 0; i <=len; i++) { num ^= p1[i]; } return num;}int main(){ int arr[10] = {0 ,1, 13, 18, 18,13,1,46,0,3}; int i = 0; int *p = arr; bubble_sort(arr, 10); for (i = 0; i < 10 - 1;) { if (p[i] == p[i + 1]) { i += 2; } else break; } printf( "%d %d \n", find(p, i),find((p+i+1),9-i-1)); system( "pause"); return 0;}
strncpy的优化:
当n很大很大时,如果一个字节一个字节的copy效率会非常低下,所以我们要想一个办法,当n特别大时,使得一次性可以copy多个字节。其实这个办法就是强制类型转换,将char *转换为int *(在c中试了一下转换为double*,显示无法转换),这样一次就可以copy 4个字节,而当n小于4时再转换为char*进行copy.
#include<stdio.h>#include<stdlib.h>#include<assert.h>char* my_strncpy(char *dst, const char *src, int len){assert(dst);assert(src);int* p1= (int *)dst;const int* p2 = (int *)src;while (len){if (len < 4){(char *)*p1=(char *)*p2;((char* )p1)++;((char *)p2)++;len--;}else{*p1++ = *p2++;len -= 4;}}(char *)*p1 = '\0';return dst;}int main(){char arr1[100];char arr2[50];int n = 0;scanf("%s%s%d", arr1, arr2,&n);char *ret = my_strncpy(arr1, arr2, n);printf("%s\n",ret);system("pause");return 0;}
0 0
- 求单独出现的数,strncpy的优化
- 寻找单独出现的数——通用技巧
- C语言找一组数中单独出现的数字
- 一个数组中所有的数都是成对出现的只有一个或者两个数字是单独的,求这个数
- 【C语言】在两个数成对出现的数组中找到一个单独的数。
- 求----->数组strncpy()的问题
- 求出现次数超过一半的数
- 求出现次数最多的数
- 求出现次数最多的数
- [LeetCode]136. Single Number(找出数组中单独出现的数)
- 计蒜客-单独的数字+求平方根
- 一个数组中只有两个数字单独出现,其余数字都是成对出现的,请找出这两个数。
- 找单独出现的bit 数组
- LeetCode 找出 单独的数 Single Number
- 找出单独的这些整形数
- 求一个整型数组中,只有一个数出现一次,其他的数都出现2次,求这个数?
- 最优化的求二进制数中1的个数
- Algorithm - 求出现次数超过一半的数
- Scala学习记录-Scala入门资源
- Ubuntu14.04实现简单日志文件服务器
- 解决Eclipse建立Maven项目后无法建立src/main/java资源文件夹的办法
- 数据库模型设计——主键的设计
- Java小数点位数保留问题
- 求单独出现的数,strncpy的优化
- JNI 常用函数
- 使用collections工具类实现斗地主中的洗牌和发牌过程
- c++ 表达式执行顺序
- Xcode断点调试变量都变成nil
- linux安装并配置SVN指南
- 【BZOJ4372】烁烁的游戏 动态树分治
- Spring JMS——MessageConverter介绍
- web前端教程:使用javascript实现多级联动效果