Как проверить, содержит ли вектор определенный символ в указанных индексах?

Question

Я хотел бы знать, как (если это вообще возможно) искать от начала вектора до указанного индекса, если символ существует.

Псевдокод:

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

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

Какой самый эффективный способ сделать это?

Answer 1

Остальные правы в том, что, поскольку алгоритмы используют итераторы, здесь у вас достаточно гибкости.

Вот мой вариант.

Я придерживаюсь 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";
}

( Подробнее о новой конструкции if ; используйте синтаксис старой школы, если вы до C ++17.)

Answer 2

Пока вы работаете с несортированным контейнером (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 3

Алгоритмы от стандартных берущих итераторов, а не контейнеров, поэтому вы можете использовать их:

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

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

С этими определениями:

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; 

Вы также можете использовать более классическую std::find() в библиотеке <algorithm>:

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(), которая может приниматьсмещение в качестве аргумента.