C/C++でSTLを自由に使ってよいという条件のもと「二分探索を実装してくれ」と
頼まれて、STLを使うことにし、以下のコードを作った場合は、いいのでしょうか?
例
// ただxがvに含まれているかどうかを探す単純な例
bool lookup(vector<T>& v, const T& x)
{
// ソートするのを忘れない
sort(v.begin(), v.end());
// 検索
return binary_search(v.begin(), v.end(), x);
}
C言語での実装を見ると、かわいそうに思えてきます。
基本情報処理の試験テストでも、C言語での実装アルゴリズムを見かけます。
個人的にはSTLで安全な処理がいいのですが、C言語を勉強する必要はあるのでしょうか?