C++顺序表查找代码 |21xrx.com

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。

上一篇: idea打包java可执行jar包

下一篇: C++如何输入字符串变量？

评论区

()

相似文章