C ++: получить индекс элемента char в массиве - PullRequest
Новая
       4

C ++: получить индекс элемента char в массиве

6 голосов
/ 24 октября 2011

Мне нужно получить количество символов в массиве. 

const char myarray[5] = {'0', 'a', 'e', 'f', 'c'}; // Create array of char
int number=0; // Create variable
number = getposition(myarray, 'f'); // Now number equals to 3
number = getposition(myarray, 'z'); // -1, because array doesn't have this char

Моя задача проста, потому что массив не имеет повторяющихся символов (например, это не может быть чем-то вроде этого: {'a',' 1 ',' f ',' a '}).Как я могу это сделать?

Ответы [ 6 ]

15 голосов
/ 24 октября 2011

Чуть больше C ++: 

 #include <algorithm>

int getposition(const char *array, size_t size, char c)
{
     const char* end = array + size;
     const char* match = std::find(array, end, c);
     return (end == match)? -1 : (match-array);
}

намного больше C ++: 

template <typename T, size_t N>
int getposition(const T (&array)[N], const T c)
{
     const T* match = std::find(array, array+N, c);
     return (array+N==match)? -1 : std::distance(array, match);
}

Бонус C ++ 11 / C ++ 11 обновление 

#include <algorithm>
#include <iterator>

template <typename Range, typename T>
size_t index_of(Range const& range, T const& c) {
    using std::begin;
    using std::end;

    auto b = begin(range), e = end(range);
    auto match = std::find(b, e, c);

    return (e==match)? -1 : std::distance(b, match);
}

Бонус C ++ 17 обновление

Здесь оригинальный вопрос получает прямую поддержку в std::string_view:

Live On Coliru 

#include <string_view>
using namespace std::string_view_literals;

int main() {
    return "hello"sv.find('e');
}
8 голосов
/ 24 октября 2011 
#include <algorithm>

template <typename T, size_t size>
int getposition(T const (&array)[size], T const & c)
{
    T const * found = std::find(&array[0], &array[size], c);
    return found == &array[size] ? -1 : found - array;
}
5 голосов
/ 24 октября 2011

Вы должны указать методу getposition(), сколько элементов искать в массиве, и как массив инициализируется во время компиляции, вы можете использовать директиву sizeof: 

int number = getposition(myarray, sizeof(myarray), 'f');

...

int getposition(const char *array, size_t size, char c)
{
    for (size_t i = 0; i < size; i++)
    {
        if (array[i] == c)
            return (int)i;
    }
    return -1;
}
1 голос
/ 24 октября 2011 
int getposition(const char* a, int arr_size, char to_find)
{
    int pos = -1;

    for(int i = 0; i < arr_size; ++i)
    {
        if(a[i] == to_find)
        {
            pos = i;
            break;
        }
    }

    return pos;
}
0 голосов
/ 24 октября 2011

Если это действительно чистое упражнение по декодированию - почему бы не реорганизовать ваш массив ... тогда поиск будет постоянным временем - например, 

int lt[128]; // ignoring negative values..

memset(lt, -1, 128); // initialize all to -1

// set the ones you want mappings for..
lt['0'] = 0;
lt['a'] = 1;
lt['e'] = 2;
lt['f'] = 3;
lt['c'] = 4;

, так что теперь ваша функция поиска: 

int indexOf(char v) { return lt[v]; }

Тебе будет трудно победить это для производительности ...

0 голосов
/ 24 октября 2011

Вам также необходимо передать размер массива в функцию. 

int getposition(const char* array, size_t array_size, char value)
{
    int ret = -1;

    int i = 0;
    bool found = false;
    while (i < array_size && !found)
    {
        found = (array[i++] == value);
    }

    if (found)
    {
        ret = i - 1;
    }

    return ret;
}
...