表示地图的子集获取矢量

Question

我想获取表示的地图的连续元素的特定长度的每个可能子集的载体，每固有顺序，例如：

岂今做完了？

Answer 1

您可以重复艾弗地图关键是有序的：

std::vector<std::array<Sample, 3u>> get_triplets(const std::map<int, Sample>& samples) 
{ 
    if (samples.size() < 3) { 
     return {}; 
    } 
    std::vector<std::array<Sample, 3u>> res; 

    auto it = samples.begin(); 
    auto it1 = std::next(it); 
    auto it2 = std::next(it1); 

    for (; it2 != samples.end(); ++it, ++it1, ++it2) { 
     res.push_back({{it->second, it1->second, it2->second}}); 
    } 
    return res; 
} 

Live Demo

编辑：有正uplets，从以前的三重版本的小变化：

std::vector<std::vector<Sample>> get_n_uplets(std::size_t n, const std::map<int, Sample>& samples) 
{ 
    if (samples.size() < n) { 
     return {}; 
    } 
    std::vector<std::vector<Sample>> res; 

    auto first = samples.begin(); 
    auto last = std::next(first, n - 1); 

    for (; last != samples.end(); ++first, ++last) { 
     std::vector<Sample> inner; 

     for (auto it = first; it != std::next(last); ++it) { 
      inner.push_back(it->second); 
     } 
     res.push_back(inner); 
    } 
    return res; 
} 

Live Demo