C語言實(shí)現(xiàn)文件內(nèi)容按行隨機(jī)排列的算法示例
本文實(shí)例講述了C語言實(shí)現(xiàn)文件內(nèi)容按行隨機(jī)排列的算法。分享給大家供大家參考,具體如下:
在實(shí)際工作上有種需求, 就是需要從給定的數(shù)據(jù)里,隨機(jī)抽取一部分。
有一種簡單的方法是根據(jù)總的數(shù)據(jù)條數(shù)和要抽取的數(shù)據(jù)條數(shù), 通過簡單方法,隔幾行取一個,這樣也能達(dá)到隨機(jī)抽取一部分的目的。
但這樣,源數(shù)據(jù)是順序的,則抽取的數(shù)據(jù)也是順序的,不滿足一些情境。
這里實(shí)現(xiàn)的功能是: 將全部數(shù)據(jù),按行重新隨機(jī)排列, 這樣從結(jié)果頭部選幾行,就是隨機(jī)抽取的幾行了,比較方便。
實(shí)現(xiàn)的思路: 對于N行的數(shù)據(jù), 給每一行用[1-N]之間不重復(fù)的數(shù)做標(biāo)記, 最后按標(biāo)記數(shù)排列即可。(不重復(fù)上要稍微費(fèi)點(diǎn)兒心思)
實(shí)現(xiàn)思路比較重要,實(shí)現(xià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; } //交換兩個元素值 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; }
希望本文所述對大家C語言程序設(shè)計有所幫助。
相關(guān)文章
C語言變長數(shù)組 struct中char data[0]的用法詳解
下面小編就為大家?guī)硪黄狢語言變長數(shù)組 struct中char data[0]的用法詳解。小編覺得挺不錯的現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-01-01C++ 字符串string和整數(shù)int的互相轉(zhuǎn)化操作
這篇文章主要介紹了C++ 字符串string和整數(shù)int的互相轉(zhuǎn)化操作,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12C/C++實(shí)現(xiàn)Windows注冊表的基本操作
Windows注冊表(Registry)是Windows操作系統(tǒng)中用于存儲系統(tǒng)配置信息、用戶設(shè)置和應(yīng)用程序數(shù)據(jù)的一個集中式數(shù)據(jù)庫,本文主要為大家介紹了C++對注冊表的基本操作,感興趣的小伙伴可以了解下2023-11-11c++中拷貝構(gòu)造函數(shù)的參數(shù)類型必須是引用
如果拷貝構(gòu)造函數(shù)中的參數(shù)不是一個引用,即形如CClass(const CClass c_class),那么就相當(dāng)于采用了傳值的方式(pass-by-value),而傳值的方式會調(diào)用該類的拷貝構(gòu)造函數(shù),從而造成無窮遞歸地調(diào)用拷貝構(gòu)造函數(shù)。因此拷貝構(gòu)造函數(shù)的參數(shù)必須是一個引用2013-07-07Matlab實(shí)現(xiàn)繪制高階版本韋恩圖(upset圖)
韋恩圖隨著階數(shù)升高會越來越復(fù)雜,當(dāng)階數(shù)達(dá)到7或者以上時幾乎沒辦法繪制,但是使用upset圖卻可以比較輕易的繪制。本文就來用Matlab實(shí)現(xiàn)繪制upset圖,需要的可以參考一下2023-01-01C++函數(shù)pyrUp和pyrDown來實(shí)現(xiàn)圖像金字塔功能
這篇文章主要介紹了C++函數(shù)pyrUp和pyrDown來實(shí)現(xiàn)圖像金字塔功能,如何使用OpenCV函數(shù) pyrUp 和 pyrDown 對圖像進(jìn)行向上和向下采樣,需要的朋友可以參考下2017-03-03C++知識點(diǎn)之成員函數(shù)中const的用法
這篇文章主要介紹了C++知識點(diǎn)之成員函數(shù)中const的用法,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-11-11