beg2 == end2 for find_first_of and find_end.

[lovecreatesbea...]

Can the 3rd and 4th arguments of find_first_of(b eg1, end1, beg2, end2)
and find_end(beg1, end1, beg2, end2) be the same? I got an invalid
iterator on following 2 calls:

pos_ic_b = find_first_of(v ecIcFile.begin( ), vecIcFile.end() , it,
it);
pos_ic_e = find_end(vecIcF ile.begin(), vecIcFile.end() , it, it);

But the following 2 calls are successful:

pos_ic_b = lower_bound(vec IcFile.begin(), vecIcFile.end() , *it);
pos_ic_e = upper_bound(vec IcFile.begin(), vecIcFile.end() , *it);

Can't these two pairs of functions do the same task?

[Daniel T.]

"lovecreatesbea [e-mail]" <lo************ ***@gmail.comwr ote:

Can the 3rd and 4th arguments of find_first_of(b eg1, end1, beg2, end2)
and find_end(beg1, end1, beg2, end2) be the same?

Yes, but in that case the function will always return a value equal to
end1, because the range of things you are searching for is empty.

I got an invalid iterator on following 2 calls:

pos_ic_b = find_first_of(v ecIcFile.begin( ), vecIcFile.end() , it,
it);
pos_ic_e = find_end(vecIcF ile.begin(), vecIcFile.end() , it, it);

pos_ic_b should end up equaling veclcFile.end() . Same with pos_ic_e.

But the following 2 calls are successful:

pos_ic_b = lower_bound(vec IcFile.begin(), vecIcFile.end() , *it);
pos_ic_e = upper_bound(vec IcFile.begin(), vecIcFile.end() , *it);

lower_bound assumes a sorted range.

Can't these two pairs of functions do the same task?

find_first_of and lower_bound will "do the same task" only if the third
and fourth arguments define a range that contains only one element value.

For example:

void fn( vector<int>& vec, int i )
{
vector<Tsub( 1, i ); // could be (2, i) or (3, i) etc...
vector<int>::it erator it1 =
find_first_of( vec.begin(), vec.end(), sub.begin(), sub.end() );

vector<int>::it erator it2 = find( vec.begin(), vec.end(), i );

vector<int>::it erator it3 = lower_bound( vec.begin(), vec.end(), i );

assert( it1 == it2 );

if ( is_sorted( vec.begin(), vec.end() )
assert( it1 == it3 );
}

[lovecreatesbea...]

"Daniel T. wrote:"

"lovecreatesbea [e-mail]" <lo************ ***@gmail.comwr ote:

Can the 3rd and 4th arguments of find_first_of(b eg1, end1, beg2, end2)
and find_end(beg1, end1, beg2, end2) be the same?

Yes, but in that case the function will always return a value equal to
end1, because the range of things you are searching for is empty.

Thank you.

I write it as following to specify a single element as the second
range, is it right?

pos_ic_b = find_first_of(v ecIcFile.begin( ), vecIcFile.end() , it, it
+ 1);

I got an invalid iterator on following 2 calls:

pos_ic_b = find_first_of(v ecIcFile.begin( ), vecIcFile.end() , it,
it);
pos_ic_e = find_end(vecIcF ile.begin(), vecIcFile.end() , it, it);

pos_ic_b should end up equaling veclcFile.end() . Same with pos_ic_e.

But the following 2 calls are successful:

pos_ic_b = lower_bound(vec IcFile.begin(), vecIcFile.end() , *it);
pos_ic_e = upper_bound(vec IcFile.begin(), vecIcFile.end() , *it);

lower_bound assumes a sorted range.

The elements of the vectors in my code are type of structure. They have
customized sort criteria. I overloaded operator < () for the structure
type.

[=?iso-8859-1?q?Erik_Wikstr=F6m?=]

On Jan 8, 8:01 am, "lovecreatesbea [e-mail]"
<lovecreatesbea [e-mail] ote:

"Daniel T. wrote:"

"lovecreatesbea [e-mail]" <lovecreatesbea [e-mail] ote:

Can the 3rd and 4th arguments of find_first_of(b eg1, end1, beg2, end2)
and find_end(beg1, end1, beg2, end2) be the same?

Yes, but in that case the function will always return a value equal to
end1, because the range of things you are searching for is empty.Thank you.

I write it as following to specify a single element as the second
range, is it right?

pos_ic_b = find_first_of(v ecIcFile.begin( ), vecIcFile.end() , it, it
+ 1);

Yes, that should work as long as 'it' is a random access iterator (it
won't compile otherwise).

--
Erik Wikström