标签:arr int 数组 sizeof include 旧表
数组去重
对于默认排序的数组进行去重操作。
使用的方法可以形象地理解为 新旧表法。
下标 i 对应新表,j 对应旧表。初始化后,i 始终小于 j,因此 i 指向的存储空间始终有效,j 则顺序遍历旧表,新表与旧表在某种程度上不干扰,准确来说是已去重的数据和未处理的数据之间不存在交集,充分利用了当前的空间。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int uniq(int* arr, int arrSize);
int main()
{
int i, j;
int arrSize = 6;
int * arr = NULL;
arr = (int*)malloc(6*sizeof(int));
memset(arr,0,6*sizeof(int));
arr[0] = 1;
arr[1] = 2;
arr[2] = 2;
arr[3] = 3;
arr[4] = 4;
arr[5] = 4;
for(i=0;i<arrSize;i++) {
printf("[%d]: %d\n",i,arr[i]);
} printf("----------\n");
arrSize = uniq(arr, arrSize);
for(i=0;i<arrSize;i++) {
printf("[%d]: %d\n",i,arr[i]);
} printf("----------\n");
return 0;
}
int uniq(int* arr, int arrSize) {
if(0==arrSize || 1==arrSize) return arrSize;
int i,j;
i = 0;
j = 1;
while(j<arrSize) {
if(arr[i]==arr[j]) {
j++;
} else {
arr[++i] = arr[j++];
}
}
return i+1;
}
标签:arr,int,数组,sizeof,include,旧表 来源: https://www.cnblogs.com/walkerwyl/p/15841547.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。