C++ 获取两个日期之间的日期

Question

我把每个日期都放在一个结构 vector (vector<value>) 中:

struct value {
    string code;
    string date;
    string name;
};

日期的格式是“YYYY-MM-DD HH:MM:SS”

我想获取两个给定日期之间的日期(例如从 01/01/2016 到 01/02/2016)。我该怎么做？

Answer 1

这个问题是双重的:

1. 如何从字符串表示中获取可排序的日期值
2. 如何有效地对所述值进行排序。

从日期字符串中找到有效的时间戳

C++ 使用 time_t 对象作为从设定日期(UTC 时间 1970 年 1 月 1 日)开始的有效秒数 There's plenty of concise information about that ，在任何情况下，您都可以认为这是以秒为单位的时间的整数表示。

接下来您需要知道如何将数据解析为时间戳:这里有一些非常有用的链接。

我的首选方法是 mktime - 有一个例子 Here on stack-overflow .还有它seems someone else has done the same course as you ;)

您可能要考虑使用 A function of your own design ，如果日期格式不寻常。在这种情况下，使用 scanf通常是最简单的方法——这个函数的接口(interface)有点老派的“c 风格”，但这并没有改变它工作的简单事实，而且很好。 Here's a link to someone reading a simple-date with scanf .

原来我在下面写的代码接近The answer to this great question

#include <stdio.h>
#include <time.h>  
time_t GetDateFromObject(value & Date_Object)
{
    char * Date_String = Date_Object.date.c_str();
    int year, month, day, hour, minute, second;
    if(sscanf(Date_String , "%d-%d-%d %d:%d:%d", &year, &month, &day, &hour, &minute, &second) == 6)
    { 
        time_t rawTime;
        time(&rawTime);
        struct tm * parsedTime;
        parsedTime = localtime(&rawTime);

        // tm_year is years since 1900
        parsedTime->tm_year = year - 1900;
        // tm_months is months since january
        parsedTime->tm_mon = month - 1;
        parsedTime->tm_mday = day;
        parsedTime->tm_hour = hour;
        parsedTime->tm_min = minute;
        parsedTime->tm_sec = second;
        return mktime(parsedTime);
   }
}

日期的关联与排序

一旦您知道如何从您的日期获取 time_t，您就可以开始创建数据的关联数组 - 在这种情况下，我将使用 map .

下面是一个使用 map 插入、排序和输出数据的示例。

#include<iostream>
#include<map>
#include<vector>
#include<ctime>

struct value {
    std::string code;
    std::string date;
    std::string name;
};

void Print_Range(std::vector<value> & Data, value & Date_Start, value & Date_end)
{
    std::map<time_t, value *> Associated_Data;
    for(auto Date_Object : Array_Of_Dates)
    {
        time_t Object_Time = GetDateFromObject(Date_Object);
        Associated_Data.insert(std::make_pair(Object_Time, & Date_Object); 
    }
    //as the std::map is sorted by-default, 
    //we can know locate the iterator for any two time codes
    time_t Search_From = GetDateFromObject(Date_Start);
    time_t Search_To = GetDateFromObject(Date_End);
    auto Start_IT = Associated_Data.find(Search_From);
    auto End_IT = Associated_Data.find(Search_To);

    std::cout << "Printing all dates in range \n";
    for(auto IT=Start_IT; IT != End_IT; IT++)
    {
        std::cout << IT->Second->date << '\n';
    }
}

注意事项:

1. 如果您不理解，我在这里使用 C++11 语法 Range based loops你可能想阅读它们。
2. 我假设您描述的结构存储在 vector 中.
3. 我在这里使用的“GetDateFromObject”函数是您用来获取时间戳的任何函数的占位符)
4. Inserting data into a map using std::make_pair .
5. 我持有指向原始值对象的指针。