获取数组中char元素的索引
C++: Get index of char element in array
我需要得到数组中的字符数。
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'})。我该怎么做呢?
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');
}
#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;
}
你需要告诉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;
}
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;
}
如果这真的是一个纯粹的解码练习-为什么不重新组织你的数组…然后查找是常量时间-例如…
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]; }
你很难在性能上超过它…
您需要将数组大小也传递给函数。
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;
}
相关文章:
- 在对向量中查找元素的索引
- 当该数组的索引中没有元素时,指针指向什么?
- 如何在 STL 函数中找到传递给谓词的元素的索引?
- 如何在C++中递归地找到max元素的索引?
- 编译器(Visual C++)如何优化按索引访问矢量元素?
- 保持排序的数据结构,允许log N插入时间,并且可以返回我在log N中查找的元素的索引
- 使用推力根据索引更改某些元素的值
- 为什么 min_element() 返回最小元素的索引,而不是迭代器?
- CPtrList - 如何获取元素的索引?
- 获取结构 c++ 中元素的索引
- C++ STL 数据结构常时按索引推送/弹出/随机访问,并具有指向元素的可靠指针
- 矢量指针索引处的读取元素
- C++函数返回两个 char 数组的相同索引元素
- C++如何获取索引I处的元素,并检查它在向量或数组中是否为空
- 使用索引与迭代器将向量迭代到倒数第二个元素
- 从数组中搜索元素的索引
- 程序必须将奇数索引元素放在新的向量 C 中,将偶数索引元素放在另一个向量 T 中
- 当结构数组在主线程中填充数据时,从结构数组的低索引元素读取是否线程安全
- 为什么空字符串可以在C++中输出索引 0 元素
- 循环范围在使用索引元素时不起作用