21xrx.com
2024-11-22 08:12:34 Friday
登录
文章检索 我的文章 写文章
C++顺序表查找代码
2023-06-23 15:20:15 深夜i     --     --
C++ 顺序表 查找代码

C++顺序表是一种使用数组来实现的数据结构,它具有随机访问元素的能力和线性存储的特点。查找是常用的操作之一,下面介绍一段简单的C++顺序表查找代码。

在C++中定义顺序表的类似如下:


#define MAXSIZE 100     // 定义最大长度 

typedef int ElemType;    // 定义元素类型 

class SeqList{ 

private: 

  ElemType data[MAXSIZE]; // 定义数据 

  int length;       // 定义长度 

public: 

  SeqList();        // 初始化 

  ~SeqList();       // 析构函数 

  void Init();       // 初始化操作 

  // ... 其他操作 

}

上面的代码定义了一个长度为MAXSIZE的数组和一个长度length,其中Init()方法可以将数组和length重置为初始状态。

接下来是在顺序表中查找目标元素的代码:


int SeqList::Find(ElemType key){ 

  for(int i = 0; i < length; i++){ 

    if(data[i] == key)返回下标 

     

  } 

  return -1;    // 查找失败,返回-1 

}

上面的代码使用for循环遍历顺序表中的每个元素,查找目标元素key。如果找到了目标元素,则返回该元素所在的下标;如果查找失败,则返回-1。

最后,可以通过调用Find()方法来在顺序表中查找目标元素。例如:


SeqList list; 

list.Init();     // 初始化顺序表 

// ... 向顺序表中插入元素 

int index = list.Find(10); // 查找元素10 

if(index == -1) 

  cout << "Not found!" << endl; 

 

else  

  cout << "Found at index " << index << endl; 

上面的代码首先初始化了顺序表,并向其中插入元素。然后,调用Find()方法查找元素10,最终输出查找结果。

总之,C++顺序表查找操作非常简单,只需要遍历顺序表中的每个元素,并判断是否与目标元素相等。如果找到了目标元素,则返回它所在的下标;否则返回-1。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章