C++的常用轮子

1、统计程序运行时间

#include <sys/time.h>
#include <iostream>
#include <unistd.h>

using namespace std;

int main()
{
    struct timeval start_time, end_time;
    gettimeofday(&start_time, NULL);
    sleep(5);
    gettimeofday(&end_time, NULL);

    //cost_time的单位是微秒
    long cost_time = (end_time.tv_sec - start_time.tv_sec) * 1000000 + (end_time.tv_usec - start_time.tv_usec); 
    std::cout << "total cost time : " << cost_time/1000000 << endl;
    return 0;
}

2、分割字串函数

// 对字符串根据指定的单个字符进行拆分,返回分割后的字符串数组 
vector<string> SplitString(const string& obj_string, char character)
 {
     vector<string> string_vector;
     if (obj_string.size() == 0)
     {
         return string_vector;
     }     
 
     size_t pos_begin = 0;
     size_t pos_end = 0;
     bool last_obj_store = true;
 
     while (pos_end != string::npos)
     {
         pos_begin = pos_end;
         pos_end = obj_string.find(character, pos_begin);
 
         if (pos_begin == pos_end)
         {
             pos_end += 1;
             continue;
         }
 
         if (pos_end == string::npos)
         {
             string_vector.push_back(obj_string.substr(pos_begin, obj_string.length() - pos_begin));
             break;
         }
 
         string_vector.push_back(obj_string.substr(pos_begin, pos_end - pos_begin));
         pos_end += 1;
     }
     return string_vector;
 }

3、格式化字符串

#include <iostream>
#include <sstream>  
#include <string>

int main(int argc, char const *argv[])
{
    string value = "hello";
    int num = 3;
    stringstream fmt;                    
    fmt << "test string: " << value << ". test number: " << num;
    string target_string = fmt.str();
    std::cout << target_string << std::endl;
    return 0;
}

4、时间戳和根据时间戳生成随机指定长度字符串

#include <iostream>
#include <sys/time.h>
#include <string>

using namespace std;

// 获取固定格式、固定长度的日期时间
string GetTimestamp()
{
    time_t now = time(0);              // 返回系统的当前日历时间,自 1970 年 1 月 1 日以来经过的秒数
    tm *datetime = localtime(&now);    // 返回一个指向表示本地时间的 tm 结构的指针。
    // struct tm {
    //     int tm_sec;   // 秒,正常范围从 0 到 59,但允许至 61
    //     int tm_min;   // 分,范围从 0 到 59
    //     int tm_hour;  // 小时,范围从 0 到 23
    //     int tm_mday;  // 一月中的第几天,范围从 1 到 31
    //     int tm_mon;   // 月,范围从 0 到 11
    //     int tm_year;  // 自 1900 年起的年数
    //     int tm_wday;  // 一周中的第几天,范围从 0 到 6,从星期日算起
    //     int tm_yday;  // 一年中的第几天,范围从 0 到 365,从 1 月 1 日算起
    //     int tm_isdst; // 夏令时
    // }
    char str[100];
    strftime(str, sizeof(str), "%Y%m%d%H%M%S", datetime);
    string timestamp(str);
    return timestamp;
}

// 根据时间戳生成指定长度随机字符串
string GetRandomString(int len)
{
    struct timeval tv;  // 保存时间信息
    // struct  timeval{
    //    long  tv_sec;  /* 返回的秒数是从1970年1月1日0时0分0秒开始到现在经历了多少秒*/
    //    long  tv_usec; /* 微妙1e-6s */
    // };
    gettimeofday(&tv, nullptr);  // 把时间包装为一个结构体返回。第一个参数保存秒、微妙,第二个参数保存时区
    long sec = tv.tv_sec;                                       // 秒
    long usec = tv.tv_usec;    
    long million_second = tv.tv_sec * 1000 + tv.tv_usec/1000;   // 毫秒    
    long micro_second = long(sec * 1e6 + usec);                 // 微妙

    string ascii = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
    int length = ascii.size();
    string target = "";
    srand(micro_second);      // 设置随机数生成种子

    for (int i = 0; i < len; i++)
    {           
        // rand()回0~RAND_MAX之间的随机数,整数
        // random() 返回一个0~num-1之间的随机数,长整型
        target += ascii[rand()%length];        
    }
    return target;
}

int main()
{
    std::cout << GetTimestamp() << std::endl;
    std::cout << GetRandomString(30) << std::endl;
    return 0;
}

 

  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: ACM C常用库函数是指用于算法竞赛中常见算法实现的C语言标准库函数。这些函数可以帮助竞赛选手减少重复造轮子的时间,提高代码的效率和可读性。以下是一些常见的ACM C常用库函数: 1. qsort()函数:快速排序函数,用于对数组进行排序。 2. bsearch()函数:二分查找函数,用于在有序数组中查找元素。 3. memset()函数:用于对变量的内存空间进行赋值。 4. memcpy()函数:用于将一个内存中的数组复制到另一个内存空间。 5. sprintf()函数:用于将格式化的输出写入一个字符串中。 6. fscanf()和fprintf()函数:用于文件的输入输出。 7. stdio.h中的printf()和scanf()函数:C语言中最常用的标准输入输出函数。 8. math.h中的数学函数:如sin,cos,tan,exp,log等。 以上这些函数都是ACM C常用库函数中非常重要的一部分,掌握好它们对算法竞赛有很大的帮助。由于算法竞赛时间十分紧张,所以熟悉这些函数可以帮助选手快速完成算法实现,提高算法竞赛的效率和成功率。 ### 回答2: ACM (Association for Computing Machinery) C语言常用库函数是指在解决ACM竞赛中各种算法问题时,常常使用的C语言函数库。以下是一些常用的库函数: 1. 数学函数库(math.h):可以进行数学计算,包括求平方根、三角函数、对数函数、指数函数等。例如,fabs()用于求绝对值,sqrt()用于求平方根,sin()用于求正弦值等。 2. 字符串函数库(string.h):可以操作字符串,包括拷贝、比较、查找等操作。例如,strcpy()用于字符串拷贝,strcmp()用于字符串比较,strcat()用于字符串拼接等。 3. 标准输入输出函数库(stdio.h):可以进行文件操作、标准输入输出等操作。例如,printf()用于输出格式化字符串,scanf()用于标准输入等。 4. 内存操作函数库(stdlib.h):可以进行动态内存分配、随机数生成等操作。例如,malloc()用于动态内存分配,free()用于释放分配的内存,rand()用于随机数生成等。 5. 时间与日期函数库(time.h):可以获取系统时间,处理时间与日期等操作。例如,time()用于获取系统时间,ctime()用于将时间转换成字符串等。 以上是ACM C语言常用库函数的一部分,ACM竞赛中常常使用这些函数库来辅助解决各种算法问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值