我需要找到在的std ::向量元素位置使用它引用在另一个向量元素：
int find( const vector<type>& where, int searchParameter )
{
for( int i = 0; i < where.size(); i++ ) {
if( conditionMet( where[i], searchParameter ) ) {
return i;
}
}
return -1;
}
// caller:
const int position = find( firstVector, parameter );
if( position != -1 ) {
doAction( secondVector[position] );
}
然而vector::size()返回size_t其对应于unsigned不能直接存储积分型-1 。 如何信号，即元素不在一个向量发现当使用size_t代替int作为索引？
你可以使用std::numeric_limits<size_t>::max()对于未找到的元素。 这是一个有效的价值，但它不可能创造这样的最大指数容器。 如果std::vector具有大小等于std::numeric_limits<size_t>::max()则最大允许指数将是(std::numeric_limits<size_t>::max()-1)中，由于元件从0开始计数。
看看提供了这个问题的答案： 对的size_t值无效？ 。 你也可以使用std :: find_if性病::距离来获得指标。
std::vector<type>::iterator iter = std::find_if(vec.begin(), vec.end(), comparisonFunc);
size_t index = std::distance(vec.begin(), iter);
if(index == vec.size())
{
//invalid
}
首先，你真的需要存储这样的指标？ 你有没有看着的std ::地图，使您能够存储键=>值对？
其次，如果你使用迭代器代替，你将能够返回的std :: vector.end（）来指示无效结果。 为了迭代器转换成您只需使用一个索引
size_t i = it - myvector.begin();
std::vector具有随机访问迭代器。 你可以做指针运算与他们。 特别地，该my_vec.begin() + my_vec.size() == my_vec.end()总是成立。 所以，你可以做
const vector<type>::const_iterator pos = std::find_if( firstVector.begin()
, firstVector.end()
, some_predicate(parameter) );
if( position != firstVector.end() ) {
const vector<type>::size_type idx = pos-firstVector.begin();
doAction( secondVector[idx] );
}
作为替代方案，总是有std::numeric_limits<vector<type>::size_type>::max()被用作一个无效值。
在这种情况下，它是安全的抛弃未签名的部分，除非你的载体可以得到非常大。
我会退出where.size（）到一个局部变量，因为它不会在通话过程中改变。 事情是这样的：
int find( const vector<type>& where, int searchParameter ){
int size = static_cast<int>(where.size());
for( int i = 0; i < size; i++ ) {
if( conditionMet( where[i], searchParameter ) ) {
return i;
}
}
return -1;
}
事情是这样的，我想。 find_if_counted.hpp ：
#ifndef FIND_IF_COUNTED_HPP
#define FIND_IF_COUNTED_HPP
#include <algorithm>
namespace find_if_counted_impl
{
template <typename Func>
struct func_counter
{
explicit func_counter(Func& func, unsigned &count) :
_func(func),
_count(count)
{
}
template <typename T>
bool operator()(const T& t)
{
++_count;
return _func(t);
}
private:
Func& _func;
unsigned& _count;
};
}
// generic find_if_counted,
// returns the index of the found element, otherwise returns find_if_not_found
const size_t find_if_not_found = static_cast<size_t>(-1);
template <typename InputIterator, typename Func>
size_t find_if_counted(InputIterator start, InputIterator finish, Func func)
{
unsigned count = 0;
find_if_counted_impl::func_counter<Func> f(func, count);
InputIterator result = find_if(start, finish, f);
if (result == finish)
{
return find_if_not_found;
}
else
{
return count - 1;
}
}
#endif
例：
#include "find_if_counted.hpp"
#include <cstdlib>
#include <iostream>
#include <vector>
typedef std::vector<int> container;
int rand_number(void)
{
return rand() % 20;
}
bool is_even(int i)
{
return i % 2 == 0;
}
int main(void)
{
container vec1(10);
container vec2(10);
std::generate(vec1.begin(), vec1.end(), rand_number);
std::generate(vec2.begin(), vec2.end(), rand_number);
unsigned index = find_if_counted(vec1.begin(), vec1.end(), is_even);
if (index == find_if_not_found)
{
std::cout << "vec1 has no even numbers." << std::endl;
}
else
{
std::cout << "vec1 had an even number at index: " << index <<
" vec2's corresponding number is: " << vec2[index] << std::endl;
}
}
虽然我觉得我在做一些愚蠢的...：X任何更正，欢迎的，当然。
如果一个矢量具有N个元素，存在用于查找N + 1个可能的答案。 的std ::发现和std ::如果没有元素被发现find_if返回一个迭代器找到的元素或end（）。 要更改代码尽可能少，你的查找功能应该返回等同的位置：
size_t find( const vector<type>& where, int searchParameter )
{
for( size_t i = 0; i < where.size(); i++ ) {
if( conditionMet( where[i], searchParameter ) ) {
return i;
}
}
return where.size();
}
// caller:
const int position = find( firstVector, parameter );
if( position != secondVector.size() ) {
doAction( secondVector[position] );
}
我仍然会使用std :: find_if，虽然。
你或许不应该在这里用自己的函数。 使用find（）方法从STL 。
例：
list L; L.push_back(3); L.push_back(1); L.push_back(7);列表：迭代结果=找到（L.begin（），L.end（），7）; 断言（结果== L.end（）|| *结果== 7）;
取整数，一个关键的载体（我们在矢量找到）......现在我们遍历向量，直到找到键值或最后一个索引（否则）......如果我们发现则功能键打印位置，否则输出“-1”。
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector<int>str;
int flag,temp key, ,len,num;
flag=0;
cin>>len;
for(int i=1; i<=len; i++)
{
cin>>key;
v.push_back(key);
}
cin>>num;
for(int i=1; i<=len; i++)
{
if(str[i]==num)
{
flag++;
temp=i-1;
break;
}
}
if(flag!=0) cout<<temp<<endl;
else cout<<"-1"<<endl;
str.clear();
return 0;
}
