IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> C语言读取文件方式实现不重复的随机点名程序 -> 正文阅读

[C++知识库]C语言读取文件方式实现不重复的随机点名程序

C语言读取文件方式实现不重复的随机点名程序

这里使用两种处理方式,大体方法一致都是随机文件行号映射对应名字,核心处理方式不同。一种是行号排序后遍历文件读出名字;一种是读取文件,将每个名字存放到数组中,再随机生成名单。当数据量较大时,第二种比较占用内存,但执行效率高一些。

方式1

  • 整体思路:
  1. 输入数据:文件名,要点的人数
  2. 遍历文件获取行号
  3. 遍历生成不重复的随机数存放在数组中
  4. 读取文件通过数组中的排序后的行号输出对应名字。

废话不多说,直接上代码

  • 完整代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>
#include<time.h>
#include<stdbool.h>

//获取名单文件行数,即总人数
int getFileLines(char *filePath){
    FILE *fp;
    int fileline,count;
    int flag;
    fileline=count=0;

    if((fp = fopen(filePath,"r+")) == NULL) 
    { 
        fprintf(stderr,"open file error! %s\n",strerror(errno)); 
    } 

    while((flag = fgetc(fp)) != EOF)
    { 
        if(flag == '\n')
        { 
            count++; 
        }
    } 
    fileline=count+1;
    fclose(fp);
    return fileline;
}

//判断某个数是否在数组中重复出现
bool isContainsNum(int num, int *nums, int numsSize)
{
    for (int i=0; i < numsSize; i++)
    {
        if (num == nums[i])
            return true;
    }
    return false;
}

// 排序回调函数
int cmp_int(const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );  //从小到大
}

//显示随机点的名单,通过随机数读取行对应名字
void readlines(int *lines, int size, char *filePath){
    FILE *fp;  
    int index=0;
    int CurrentIndex = 0;    //当前读取的行
    //排序后遍历一次获取名单
    qsort(lines,size,sizeof(lines[0]),cmp_int);
    
    char StrLine[20]={0};         //每行最大读取的字符数,
    //printf("文件名:%s\n",filePath);
    if((fp = fopen(filePath,"r+")) == NULL) 
    { 
        fprintf(stderr,"open file error! %s\n",strerror(errno)); 
    }
    while (!feof(fp)) 
    {
        fgets(StrLine,20,fp);  //读取一行,并定位到下一行
        CurrentIndex++;
        if (CurrentIndex==lines[index])
        {
            if(index>size)
                break;
            printf("%s", StrLine); //输出对应行的名字
            index++;
            memset(StrLine,0,sizeof(StrLine));  //初始化/清空数组
        }
        memset(StrLine,0,sizeof(StrLine));
    } 
    fclose(fp);
}

int main(int argc, char *argv[])
{
    char *pfile,file[50]={0};
    pfile=file;
    int lines=0;
    int n,i=0,nums=0;
    int index[1000]={0};    //初始化数组,存放不重复行号,限制最多点名人数
    puts("请输入txt名单文件:");    //注意:文件名不支持中文,且文件内容一行一名字
    scanf("%s",file);   //StudentsNames.txt
    puts("请输入要点的人数:");
    scanf("%d",&nums);   
    printf("文件:%s\n",pfile);
    lines=getFileLines(pfile);
    printf("名单人数:%d\n",lines);

    if(nums>lines){
        printf("点名人数大于总人数,请重试!");
        return -1;
    }

    srand((unsigned)time(NULL));    //随机数种子
    
    //遍历生成不重复的随机数存放在index数组中
    while (1)
    {
        n=rand()%lines + 1; //[1,lines+1) => [1,lines]
        //printf("随机数:%d\n",n);
        if(i==0){
            index[0]=n;
            i++;
        }
        else{
            if(!isContainsNum(n,index,i)){  //没有重复出现则添加到记录中
                 index[i]=n;
                 i++;
            } 
        }
        if(i==nums)
            break;
    }

    puts("\n随机点中的名单:");
    readlines(index,nums,pfile);
    pfile=NULL;

    return 0;
}

方式2

  • 整体思路:
  1. 输入数据:文件名,要点的人数
  2. 遍历文件获取行号,同时将每个名字存放到数组中
  3. 遍历生成不重复的随机数存放在数组中
  4. 直接输出下标数组中对应名字

废话不多说,直接上代码

  • 完整代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>
#include<time.h>
#include<stdbool.h>

//读取文件返回文件行数,即总人数,同时将行号对应名字存放到二维数组中
int getFileLines(char *filePath, char arrName[][20]){
    FILE *fp; 
    int count=0; 
    int flag;
    char StrLine[20]={0};         //每行最大读取的字符数,

    if((fp = fopen(filePath,"r+")) == NULL) 
    { 
        fprintf(stderr,"open file error! %s\n",strerror(errno)); 
    } 

    while (!feof(fp))
    { 
        fgets(StrLine,20,fp);  //读取一行,并定位到下一行

        strcpy(arrName[count],StrLine);
        //printf("names[%d]:%s", count,arrName[count]);
        count++; 
    }
    puts("\n");
    fclose(fp);
    return count;
}

//判断某个数是否在数组中重复
bool isContainsNum(int num, int *nums, int numsSize)
{
    for (int i=0; i < numsSize; i++)
    {
        if (num == nums[i])
            return true;
    }
    return false;
}

int main(int argc, char *argv[])
{
    char *pfile,file[50]={0};
    pfile=file;
    int lines=0;
    int n,i=0,nums=0;
    char arrName[1000][20]={0};    //初始化二维数组,存放名字,限制最多点名人数
    int index[1000]={0};    //初始化数组,存放不重复行号,限制最多点名人数

    puts("请输入txt名单文件:");    //注意:文件名不支持中文,且文件内容一行一名字
    scanf("%s",file);   //StudentsNames.txt
    puts("请输入要点的人数:");
    scanf("%d",&nums);   
    printf("文件:%s",pfile);
    //
    lines=getFileLines(pfile,arrName);  
    printf("名单人数:%d\n",lines);

    if(nums>lines){
        printf("点名人数大于总人数,请重试!");
        return -1;
    }

    srand((unsigned)time(NULL));    //随机数种子

    while (1)
    {
        n=rand()%lines; //[0,lines) => [0,lines-1]
        //printf("%d ",n);
        if(i==0){
            index[0]=n;
            i++;
        }
        else{
            if(!isContainsNum(n,index,i)){  //没有重复出现则添加到记录中
                 index[i]=n;
                 i++;
            } 
        }
        if(i==nums)
            break;
    }

    puts("\n随机点中的名单:");
    for(int i=0; i<nums; i++){
        //printf("arrName[%d]=%s",index[i],arrName[index[i]]);
        printf("%s",arrName[index[i]]);
    }
    pfile=NULL;

    return 0;
}

运行结果:
此处使用VSCode
在这里插入图片描述
在这里插入图片描述
注意: 在win终端cmd运行,避免中文乱码,需要将源码及名单文件转为gb2312编码,使用Notepad++转为ASNI编码

最后代码有什么不足或可以改善地方,请大家积极发言,不胜感激。

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-01-28 11:42:41  更:2022-01-28 11:43:29 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 9:50:09-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码