如何在數組中找到特定值並返回其索引？

Question

僞代碼：然後

int arr[ 5 ] = { 4, 1, 3, 2, 6 }, x; 

x = find(3).arr ; 

X將返回2.

Answer 1

你有沒有爲你的功能沒有任何意義的語法（爲什麼會返回值有一個成員叫arr？）。

要查找索引，請使用<algorithm>標題中的std::distance和std::find。

int x = std::distance(arr, std::find(arr, arr + 5, 3)); 

或者你可以把它變成一個更通用的功能：

template <typename Iter> 
size_t index_of(Iter first, Iter last, typename const std::iterator_traits<Iter>::value_type& x) 
{ 
    size_t i = 0; 
    while (first != last && *first != x) 
     ++first, ++i; 
    return i; 
} 

在這裏，我返回序列的長度，如果沒有找到該值（這與方式是一致的STL算法返回最後一個迭代器）。根據您的喜好，您可能希望使用其他形式的故障報告。

在你的情況，你可以使用它像這樣：

size_t x = index_of(arr, arr + 5, 3); 

Answer 2

如果數組排序，則需要使用 linear search。

Answer 3

看中的答案。使用std ::向量和性病搜索::找到

簡單的答案

使用一個for循環

Answer 4

這是一個非常簡單的方式通過做手工。正如Peter所說，你也可以使用<algorithm>。

#include <iostream> 
int find(int arr[], int len, int seek) 
{ 
    for (int i = 0; i < len; ++i) 
    { 
     if (arr[i] == seek) return i; 
    } 
    return -1; 
} 
int main() 
{ 
    int arr[ 5 ] = { 4, 1, 3, 2, 6 }; 
    int x = find(arr,5,3); 
    std::cout << x << std::endl;  
} 

Answer 5

#include <vector> 
#include <algorithm> 

int main() 
{ 
    int arr[5] = {4, 1, 3, 2, 6}; 
    int x = -1; 
    std::vector<int> testVector(arr, arr + sizeof(arr)/sizeof(int)); 

    std::vector<int>::iterator it = std::find(testVector.begin(), testVector.end(), 3); 
    if (it != testVector.end()) 
    { 
      x = it - testVector.begin(); 
    } 
    return 0; 
} 

或者你也可以建立一個正常方式的載體，沒有從int數組創建它，然後使用相同的解決方案如在我的例子。

Answer 6

int arr[5] = {4, 1, 3, 2, 6}; 
vector<int> vec; 
int i =0; 
int no_to_be_found; 

cin >> no_to_be_found; 

while(i != 4) 
{ 
    vec.push_back(arr[i]); 
    i++; 
} 

cout << find(vec.begin(),vec.end(),no_to_be_found) - vec.begin(); 

Answer 7

我們這裏使用簡單的線性搜索。首先將索引初始化爲-1。然後搜索數組，如果找到了索引值，則分配索引變量並中斷。否則，index = -1。

int find(int arr[], int n, int key) 
    { 
    int index = -1; 

     for(int i=0; i<n; i++) 
     { 
      if(arr[i]==key) 
      { 
      index=i; 
      break; 
      } 
     } 
     return index; 
    } 


int main() 
{ 
    int arr[ 5 ] = { 4, 1, 3, 2, 6 }; 
    int n = sizeof(arr)/sizeof(arr[0]); 
    int x = find(arr ,n, 3); 
    cout<<x<<endl; 
    return 0; 
}