快捷導(dǎo)航

C語(yǔ)言實(shí)現(xiàn)文件內(nèi)容按行隨機(jī)排列的算法示例

更新時(shí)間：2017年09月22日 12:01:03 作者：liyuxia713

這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)文件內(nèi)容按行隨機(jī)排列的算法,涉及C語(yǔ)言字符串、數(shù)組遍歷與隨機(jī)數(shù)相關(guān)算法實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了C語(yǔ)言實(shí)現(xiàn)文件內(nèi)容按行隨機(jī)排列的算法。分享給大家供大家參考，具體如下：

在實(shí)際工作上有種需求，就是需要從給定的數(shù)據(jù)里，隨機(jī)抽取一部分。

有一種簡(jiǎn)單的方法是根據(jù)總的數(shù)據(jù)條數(shù)和要抽取的數(shù)據(jù)條數(shù)，通過(guò)簡(jiǎn)單方法，隔幾行取一個(gè)，這樣也能達(dá)到隨機(jī)抽取一部分的目的。

但這樣，源數(shù)據(jù)是順序的，則抽取的數(shù)據(jù)也是順序的，不滿足一些情境。

這里實(shí)現(xiàn)的功能是：將全部數(shù)據(jù)，按行重新隨機(jī)排列，這樣從結(jié)果頭部選幾行，就是隨機(jī)抽取的幾行了，比較方便。

實(shí)現(xiàn)的思路: 對(duì)于N行的數(shù)據(jù)，給每一行用[1-N]之間不重復(fù)的數(shù)做標(biāo)記，最后按標(biāo)記數(shù)排列即可。（不重復(fù)上要稍微費(fèi)點(diǎn)兒心思）

實(shí)現(xiàn)思路比較重要，實(shí)現(xiàn)就簡(jiǎn)單了~

實(shí)現(xiàn)上用c結(jié)合shell的方式，下面為參考代碼。

總控腳本：用不重復(fù)隨機(jī)數(shù)做標(biāo)記，然后按標(biāo)記排序

#!/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

隨機(jī)化的執(zhí)行程序random的實(shí)現(xiàn)

//random.c
#include <string>
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
const int LEN = 4098;
//返回屬于[p,q)的隨機(jī)整數(shù)
int rand(int p, int q)
{
   int size = q-p+1;
   return p+ rand()%size;
}
//交換兩個(gè)元素值
void swap(int& a , int& b)
{
   int temp = a;
   a = b;
   b = temp;
}
//打印數(shù)組值
void print(int *v, int n)
{
    for(int i=0; i < n ; i++)
    {
        printf("%u\n", v[i]);
    }
}
//給數(shù)組a[n], 隨機(jī)不重復(fù)賦值[1,n]之間的數(shù)
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;
}
//主函數(shù)
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;
}

希望本文所述對(duì)大家C語(yǔ)言程序設(shè)計(jì)有所幫助。

您可能感興趣的文章: