C++vector中如何查找某個元素是否存在？
2022-09-06 22:38:41

更普遍的講，我們對于vector內元素的需求不同，因此操作也有差異

1. std::binary_search

//先對vector進行排序，再使用二分查找，時間復雜度為O(logn)
//注意在C++中也有sort函數，與python不同的是，它需要兩個參數，分別是vector的開頭元素，和vector的結尾元素
sort(v.begin(), v.end());
//這里的key就是我們要確認是否存在于vector中的元素
if (std::binary_search(v.begin(), v.end(), key))
//若存在，返回true；不存在返回false

2. std::find
   該方法優點是，找到目標元素后立即返回，很快！

#include <iostream>
#include <vector>
#include <algorithm>

using std::vector;
using std::count;
using std::cout;
using std::endl;

int main()
{
		vector<int> v{ 4, 7, 9, 1, 2, 5 };
		int key = 2;
		
		if (std::find(v.begin(), v.end(), key) != v.end())
		{
				cout << "Element found" << endl;
		}
		else
		{
				cout << "Element NOT found" << endl;
		}
		
		return 0;
}

3. std::cout
   與find相對應，cout是在遍歷所有元素后才返回
   代碼只需要將上述條件語句改為if (count(v.begin(), v.end(), key))即可