本文實例講述了C語言實現文件內容按行隨機排列的算法。分享給大家供大家參考，具體如下：
在實際工作上有種需求， 就是需要從給定的數據里，隨機抽取一部分。
有一種簡單的方法是根據總的數據條數和要抽取的數據條數， 通過簡單方法，隔幾行取一個，這樣也能達到隨機抽取一部分的目的。
但這樣，源數據是順序的，則抽取的數據也是順序的，不滿足一些情境。
這里實現的功能是： 將全部數據，按行重新隨機排列， 這樣從結果頭部選幾行，就是隨機抽取的幾行了，比較方便。
實現的思路: 對于N行的數據， 給每一行用[1-N]之間不重復的數做標記， 最后按標記數排列即可。（不重復上要稍微費點兒心思）
實現思路比較重要，實現就簡單了~
實現上用c結合shell的方式，下面為參考代碼。
總控腳本：用不重復隨機數做標記，然后按標記排序
#!/bin/sh### note: sh random.sh in_fname out_fname ###infile=$1outfile=$2line_num=`cat $infile | wc -l `./random $line_num $infile $outfile.tmpsort $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語言程序設計有所幫助。
新聞熱點
疑難解答
