集合中元素的计数（不是总计数）

Question

我有一组 C++ 字符串。

我将插入到该集合中：

m.insert("1-2-35-2");
m.insert("1-2-36-1");
m.insert("1-2-37-2");
m.insert("1-2-38-1");
m.insert("1-2-39-2");
m.insert("2-2-40-1");
m.insert("2-2-41-2");
m.insert("2-2-42-1");
m.insert("1-2-43-2");
m.insert("1-2-44-1");
m.insert("1-2-45-2");
m.insert("1-2-46-1");
m.insert("1-2-47-2");

我想计算该集合内以 "2-"(count =3) 开头以及以“1”开头的所有字符串的计数-“（计数=10）。

有什么办法可以做到吗？ 我尝试使用 lower_bound 和 upper_bound 但它给了我一些错误。

语句出现错误：

int i=it_upper-it_lower;

我正在使用 Solaris SPARC 操作系统。

我刚刚测试了这个程序，

#include <iostream>
#include <iterator>
#include <list>
using namespace std;

int main () {
  list<int> mylist;
  for (int i=0; i<10; i++) mylist.push_back (i*10);

  list<int>::iterator first = mylist.begin();
  list<int>::iterator last = mylist.end();

  cout << "The distance is: " << distance(first,last) << endl;

  return 0;
}

它给了我编译错误：

line 13: Error: Could not find a match for std::distance<std::ForwardIterator, std::Distance>(std::list<int, std::allocator<int>>::iterator, std::list<int, std::allocator<int>>::iterator).
1 Error(s) detected.

Answer 1

对不起。错误答案
更新：
count_if是一种基于函数对元素进行计数的算法。尝试像这个例子一样：

bool struct key_part: public std::unary_function< std::string, bool >
{
    std::string _part;
    key_part(const std::string part):_part(part){}
    bool operator()(std::string &s)
    {
      return s.find(_part)!=std::string::npos;
    }
}
std::count_if( m.begin(), m.end(), key_part("1-") );

它将计算所有包含“1-”作为键一部分的元素

Answer 2

如果您有支持 lambda 的现代编译器，则可以使用它们作为 的谓词count_if：

auto if_s_1 = [](const std::string &s) { return s.find("1-") == 0; }
auto if_s_2 = [](const std::string &s) { return s.find("2-") == 0; }

int count1 = std::count_if(m.begin(), m.end(), if_s_1);
int count2 = std::count_if(m.begin(), m.end(), if_s_2);