Question

I have vector of numbers
std::vector numbers;
How to find the biggest sequence of some number passed like parameter ?
For example if I have like 0, 1, 1 , 3 , 2 , 0 , 0, 0, 6 , 0 , 0
and I am looking for 0 number I need to get start index 5 in this case.
Is there already some functions or combinations to achieve in stl or boost for this problem ? ( I cannot use C++11 )

Answer 1

I do not think there is a standard function that does this for you, but you can program a relatively straightforward algorithm for it:

int max_len = -1;
int best_index = -1;
int count = 0;
vector<int> data;
int value;
// Set the data and value here...
for (int i = 0 ; i != data.size() ; i++) {
    if (data[i] == value) {
        count++;
    } else {
        if (count > max_len) {
            best_index = i - count;
            max_len = count;
        }
        count = 0;
    }
}
if (count > max_len) {
    best_index = i - count;
    max_len = count;
}