我正在尝试使用 boost::property_tree 从 XML 配置文件中读取某些配置的无限时间持续时间（其他配置为非无限时间持续时间）。此代码适用于非无限持续时间。
我的代码读取的值：
boost::property_tree::ptree property_tree;
boost::property_tree::read_xml(filepath, property_tree);
auto config = property_tree.get_child("Config");
std::chrono::seconds my_duration_value = std::chrono::seconds(config.get<unsigned int>("MyDurationField"));
我希望能够在配置文件中执行以下操作：
<Config>
<MyDurationField>inf</MyDurationField>
</Config>
有没有一种方法可以做到这一点，既适用于无限时间，也适用于非无限时间？提前致谢。
我正在编写一个简单的函数，用于我的一个实用程序实现文件。我最近发现——在使用其中一个 C++17 库时——使用对的std::filesystem::path::string()调用中的函数输出目录条目printf()只会导致将一串奇数字符发送到STDOUT。使用cout结果没有问题。代码如下：
if( !initialized )
{
try
{
const filesystem::path MODELS_DIRECTORY = R"(C:\-----\-----\-----\models)";
const filesystem::path RESOURCES_DIRECTORY = filesystem::relative(R"(\Resources)", MODELS_DIRECTORY);
for( const filesystem::directory_entry& dir_entry : filesystem::directory_iterator{ MODELS_DIRECTORY } )
{
string test = "this\\is\\a test\\";
string directory = dir_entry.path().string();
printf("%s\n", test);
//cout << directory << endl;
}
}
catch( filesystem::filesystem_error& fs_err )
{
printf( "fs exception caught in GraphicsDataCatalog::InitCatalog()" );
}
initialized = true;
}
使用由 组成的测试机制std::string test并调用printf()表明双反斜杠是罪魁祸首。删除字符串中的空格并不能解决问题——我假设也许有一个格式说明符可以解决打印到控制台的不稳定字符。使用cout调用string返回的dir_entry.path().string()可以成功。
有人对这个主题有更多的了解吗？
MRE（最小可重复示例）：
#include <iostream>
using namespace std;
int main()
{
const string PASS_STRING = "This is a test.";
const string FAIL_STRING = "This\\is not\\a\\test.";
cout << PASS_STRING << endl;
cout << "Test passed.\n" << endl;
printf( "%s\n", FAIL_STRING );
printf( "Test failed.\n" );
return 0;
}
我已经编写了代码，也许是一个简单的编码测试。（详情如下）
拳击手进行比赛
更优秀的人总是会赢 例如）如果 A 拳击手比 B 更优秀，那么 A 总是会赢 B 如果 C 拳击手比 A 更优秀，那么 C 总是会赢 A、B
So, always (C > A > B), never (C > A > B > C) things.
比赛结束后，部分比赛结果缺失。根据现有结果，确定有多少名拳击手可以确定排名。
*constrains
i) 1 <= boxers <= 100.
ii) 1 <= results.size() <= 4500, results contains match_data.
iii) match_data [A, B] means (A defeated B).
iV) no contradictions in the data: if [A,B] exist, [B,A] does not.
----------------------------------------------------------------------
N of boxer results answer
5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2
-----------------------------------------------------------------------
[[ explain ]]
在这种情况下，您可以构建两个排名链。
4 > 3 > 2 > 5 1 > 2 > 5
这里，2、5 可以分别确认他们的排名为第 4、第 5，但是，4、3、1 由于缺少数据而无法确认他们的相对排名。
因此答案是2；
下面是我的代码
#include <vector>
#include <queue>
#include <iostream>
using namespace std;
int win = 0;
int lose = 1;
int solution(int n, vector<vector<int>> results) {
queue<pair<int, int>> q;
vector<vector<vector<int>>> Graph(n, vector<vector<int>>(2));
vector<int> rating = vector(n,0);
vector<vector<vector<int>>> List(n, vector<vector<int>>(2, vector<int>(n, 0)));
for(int match=0; match < results.size(); match++){
int winner = results[match][win]-1;
int loser = results[match][lose]-1;
Graph[winner][win].push_back(loser);
Graph[loser][lose].push_back(winner);
}
for(int index=0; index<n; index++){
if(Graph[index][win].size() == 0 && Graph[index][lose].size() == 0) return 0;
if(Graph[index][win].size() == 0){
for(int i=0; i<Graph[index][lose].size(); i++){
q.push({Graph[index][lose][i], index});
}
while(!q.empty()){
auto [winner, loser] = q.front();
q.pop();
if(List[winner][win][loser]==0){
List[winner][win][loser] = 1;
rating[winner]++;
}
for(int j=0; j<n; j++){
if(List[loser][win][j] == 1 && List[winner][win][j] == 0){
List[winner][win][j] = 1;
rating[winner]++;
}
}
for(int j=0; j<Graph[winner][lose].size(); j++){
q.push({Graph[winner][lose][j], winner});
}
}
}
if(Graph[index][lose].size() == 0){
for(int i=0; i<Graph[index][win].size(); i++){
q.push({Graph[index][win][i], index});
}
while(!q.empty()){
auto [loser, winner] = q.front();
q.pop();
if(List[loser][lose][winner]==0){
List[loser][lose][winner] = 1;
rating[loser]++;
}
for(int j=0; j<n; j++){
if(List[winner][lose][j] == 1 && List[loser][lose][j] == 0){
List[loser][lose][j] = 1;
rating[loser]++;
}
}
for(int j=0; j<Graph[loser][win].size(); j++){
q.push({Graph[loser][win][j], loser});
}
}
}
}
int answer = 0;
for(int index=0; index<n; index++){
//cout << rating[index] << ", ";
if(rating[index]==n-1){
answer++;
}
}
return answer;
}
我的代码可以运行，并且我预计代码复杂度为 O(n^2+n⋅m) << n = boxer number, m = results.size() >>
当输入大量数据时，它仍然有效，但需要很长时间。
我发现 Floyd-Warshall 算法效果更好。
即便如此，我还是真的很想知道为什么我的代码花费了这么多时间以及它的实际时间复杂度是多少。
我想std::filesystem::file_time_type从 a创建 a std::time_t，但不知道如何做。
例子：
time_t t = 1337;
std::filesystem::file_time_type ft = ...; //how?
理想情况下，我希望它能够与 c++17 一起使用，但我也会采用 c++20 解决方案。