Question

How to find the start index of a sequence of N elements with the same value in deque using C++

Answer 1

#include <iostream>
#include <deque>
#include <algorithm>

using std::cout;
using std::endl;
using std::deque;

int main()
{
	deque<int> dq = { 1, 3, 2, 1, 4, 4, 4, 6, 4, 4 };
	deque<int>::iterator pos;

	pos = search_n(dq.begin(), dq.end(), 3, 4);

	if (pos != dq.end())
		cout << "start in index: " << distance(dq.begin(), pos) << endl;
	else
		cout << "not found" << endl;

	return 0;
}

/*
run:

start in index: 4

*/

 

70+ SQL courses for beginners and professionals