如何检查向量是否包含指定索引内的特定字符？

Question

如果存在字符，我想知道如何（如果可能的话）从向量的开头搜索到指定的索引。

伪代码：

vector<char> a{a, b, c, d, e, f, /*...*/};

if (from a.begin() to a[2] b exists) {
... }

最有效的方法是什么？

Answer 1

只要您在未排序的容器上操作（std::vector 是一个），我会去std::any_of 表达您的意图。效率和std::find一样

#include <vector>
#include <algorithm>

int main()
{
    std::vector<char> a{'a', 'b', 'c', 'd', 'e', 'f'};
    // Checks range between 'b'...'d'
    if (std::any_of(a.begin() + 1, a.end() - 2, [](char c){return c == 'b';})) {
      // do stuff
    }
    return 0;
}

Answer 2

有了这些定义：

vector<char> a = {'a', 'b', 'c', 'd', 'e', 'f' /*...*/};
char ch = 'x';  

您可以轻松地执行以下操作，从第一个字符 (+1) 开始，忽略最后两个元素 (-2) 结束：

if (any_of(a.cbegin()+1, a.cend()-2, [&ch](auto &x){return x==ch; }))
    cout << "found !"<<endl; 
else cout << "not found! "<<endl; 

你也可以使用<algorithm>库中更经典的std::find()：

if (std::find(a.cbegin(), a.cend(), ch) !=a.cend()) 
   ...

如果你想从给定的偏移量开始或结束忽略一些尾随元素，你可以在开始或结束迭代器上进行迭代器数学：

if (std::find(a.cbegin()+3, a.cend(), ch) != a.cend()) 
    ...

如果您经常这样做，并且您对在向量中的哪个位置找到元素不感兴趣，您可以考虑以下函数：

template <class U, class W> 
bool myfind (const  U &v, size_t starto, size_t endo, const W& x) {
    if (starto>=endo || endo>=v.size())
        return false; 
    return std::find(v.begin()+starto, v.begin()+endo, x) != v.begin()+endo;
}

如果您可以选择std::string 而不是std::vector，则可以使用成员函数find()，它可以将偏移量作为参数。

Answer 3

其他人是对的，因为算法采用迭代器，所以你在这里有很大的灵活性。

这是我的变种。

我坚持使用std::find，因为std::any_of 增加了复杂性而没有增加清晰度。

std::vector<char> a{'a', 'b', 'c', 'd', 'e', 'f', /*...*/};

assert(a.size() >= 2);
const auto start  = a.cbegin();
const auto end    = a.cbegin() + 2;

const char search = 'b';

if (auto it = std::find(start, end, search); it != end)
{
   std::cout << "Found '" << search << "'!\n";
}

（Here's more on the new if construction；如果您是 C++17 之前的版本，请使用老式语法。）

Answer 4

#include<vector>
#include<iostream>
using namespace std;
int main(){
     vector<char> A;
     //initialize your vector here
     unsigned i;
     unsigned start, stop;
     //initialize the start and stop here
     for(i=start; i<stop; i++){
         if(A[i]=='b'){
             cout<<"character found!"<<endl;
             break;
         }
     }
}

Answer 5

来自标准迭代器的算法，而不是容器，所以你可以使用它们：

auto it = std::find(a.begin(), a.begin() + 2, 'b');
if (it != a.begin() + 2) {
    // found.
}