C语言实现文件内容按行随机排列的算法示例

 更新时间:2017年09月22日 12:01:03   作者:liyuxia713  
这篇文章主要介绍了C语言实现文件内容按行随机排列的算法,涉及C语言字符串、数组遍历与随机数相关算法实现技巧,需要的朋友可以参考下

本文实例讲述了C语言实现文件内容按行随机排列的算法。分享给大家供大家参考,具体如下:

在实际工作上有种需求, 就是需要从给定的数据里,随机抽取一部分。

有一种简单的方法是根据总的数据条数和要抽取的数据条数, 通过简单方法,隔几行取一个,这样也能达到随机抽取一部分的目的。

但这样,源数据是顺序的,则抽取的数据也是顺序的,不满足一些情境。

这里实现的功能是: 将全部数据,按行重新随机排列, 这样从结果头部选几行,就是随机抽取的几行了,比较方便。

实现的思路:  对于N行的数据, 给每一行用[1-N]之间不重复的数做标记, 最后按标记数排列即可。(不重复上要稍微费点儿心思)

实现思路比较重要,实现就简单了~

实现上用c结合shell的方式,下面为参考代码。

总控脚本:用不重复随机数做标记,然后按标记排序

#!/bin/sh
### note: sh random.sh in_fname out_fname ###
infile=$1
outfile=$2
line_num=`cat $infile | wc -l `
./random $line_num $infile $outfile.tmp
sort $outfile.tmp -k 2 -n -t ' ' | cut -f1 > $outfile

随机化的执行程序random的实现

//random.c
#include <string>
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
const int LEN = 4098;
//返回属于[p,q)的随机整数
int rand(int p, int q)
{
   int size = q-p+1;
   return p+ rand()%size;
}
//交换两个元素值
void swap(int& a , int& b)
{
   int temp = a;
   a = b;
   b = temp;
}
//打印数组值
void print(int *v, int n)
{
    for(int i=0; i < n ; i++)
    {
        printf("%u\n", v[i]);
    }
}
//给数组a[n], 随机不重复赋值[1,n]之间的数
void randomize(int *v, int n)
{
    //initialize
    for(int i=0; i < n; i++)
    {
        v[i] = i+1;
    }
    for(int i=n-1; i>0; i--)
    {
        int r = rand(0,i+1);
        swap(v[r], v[i]);
    }
}
//删除换行符
int chomp(char *str)
{
  int len = strlen(str);
  while(len > 0 && (str[len - 1] == '\n' || str[len - 1] == '\r'))
  {
    str[len - 1] = 0;
    len--;
  }
  return len;
}
//主函数
int main(int argc, char *argv[])
{
    int line_num = atoi(argv[1]);
    printf("%u\n",line_num);
    int *value = (int*)malloc((line_num) * sizeof(int));
    printf("%u\n",line_num);
    randomize(value, line_num);
    //print(value, N);
    FILE* infile = fopen(argv[2], "r");
    if( infile == NULL )
    {
        printf("Cann't open file %s.", argv[1]);
        return 0;
    }
    FILE* outfile = fopen(argv[3], "w");
    if( outfile == NULL)
    {
        printf("Cann't open file %s to write.", argv[2]);
        return 0;
    }
    int i=0;
    char str[LEN];
    str[0] = 0;
    str[LEN-1] = 0;
    while( !feof(infile) )
    {
        if( !fgets(str, sizeof(str),infile))
        {
            break;
        }
        str[LEN- 1] = 0;
        chomp(str);
        fprintf(outfile, "%s\t%u\n", str, value[i]);
        i++;
    }
    fclose(infile);
    fclose(outfile);
    return 0;
}

希望本文所述对大家C语言程序设计有所帮助。

相关文章

  • 详解C++中的指针、数组指针与函数指针

    详解C++中的指针、数组指针与函数指针

    本文从初学者的角度,深入浅出地讲解C++中的指针、数组指针与函数指针,对最常混淆的引用传递、值传递和指针传递做了区处,需要的朋友可以参考下
    2015-07-07
  • VC++实现通过API来查看程序错误信息的方法

    VC++实现通过API来查看程序错误信息的方法

    这篇文章主要介绍了VC++实现通过API来查看程序错误信息的方法,非常实用的功能,需要的朋友可以参考下
    2014-08-08
  • C++ RTTI与4种类型转换的深入理解

    C++ RTTI与4种类型转换的深入理解

    这篇文章主要给大家介绍了关于C++ RTTI与4种类型转换的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • 详解C++ bitset用法

    详解C++ bitset用法

    这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-03-03
  • C++生成格式化的标准字符串实例代码

    C++生成格式化的标准字符串实例代码

    这篇文章主要给大家介绍了关于C++生成格式化的标准字符串的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用C++具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-09-09
  • C++函数pyrUp和pyrDown来实现图像金字塔功能

    C++函数pyrUp和pyrDown来实现图像金字塔功能

    这篇文章主要介绍了C++函数pyrUp和pyrDown来实现图像金字塔功能,如何使用OpenCV函数 pyrUp 和 pyrDown 对图像进行向上和向下采样,需要的朋友可以参考下
    2017-03-03
  • 深入理解c语言数组

    深入理解c语言数组

    这篇文章主要介绍了c语言数组,有需要的朋友可以参考一下
    2013-12-12
  • c语言float类型小数点后位数

    c语言float类型小数点后位数

    在本篇文章里小编给大家整理了关于c语言float类型小数点后面有几位的相关知识点,需要的朋友们可以学习下。
    2020-02-02
  • VS2019如何创建C++项目的实现示例

    VS2019如何创建C++项目的实现示例

    这篇文章主要介绍了VS2019如何创建C++项目的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-08-08
  • 约瑟夫经典问题扩展成双向约瑟夫问题

    约瑟夫经典问题扩展成双向约瑟夫问题

    今天小编就为大家分享一篇关于约瑟夫经典问题扩展成双向约瑟夫问题,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2019-03-03

最新评论