【2023王道数据结构】【查找】通过C++实现顺序查找“哨兵版”（线性查找STL容器）C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌

✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

题目： 通过C++实现顺序查找“哨兵版”（线性查找STL容器）

代码实现：

#include 
#include 
using namespace std;

int Sequence_Search(vector v, int key)
{
    

    int pos;                  // 定义位置变量
    v.insert(v.begin(), key); // 在数组首位置插入哨兵

    // 这样不需要判断数组越界问题，因为最后一定会找到在哨兵处
    for (pos = v.size(); v[pos] != key; pos--)
        ;

    // 如果为0则说明这个元素就是哨兵，原数组中不存在
    return pos - 1;
}

int main()
{
    vector v = {1, 2, 3, 8, 5, 6, 7};
    int key = 10;
    cout << Sequence_Search(v, key);
}