已知存放在a数组中的数都不相同，在a数组中查找和x值相同的元素的位置。若找到，输出该值和该值在a数组中的位置；若没找到，输出相应的信息。利用指针实现。

可以使用以下代码实现：

#include <iostream>
using namespace std;

int main() {
    int a[] = {1, 2, 3, 4, 5};
    int x = 3;
    int *p = a;
    int pos = -1;
    for (int i = ; i < 5; i++) {
        if (*p == x) {
            pos = i;
            break;
        }
        p++;
    }
    if (pos != -1) {
        cout << "找到了，值为" << x << "，位置为" << pos << endl;
    } else {
        cout << "没找到" << endl;
    }
    return ;
}

其中，p指向a数组的第一个元素，通过循环遍历数组，如果找到了和x相等的元素，就记录它的位置，然后跳出循环。最后根据pos的值输出相应的信息。

相关问题

已知一维数组A中存放n个整型数，用除留余数法构造散列函数，用线性探测法处理冲突，将其存放在一维数组B中。

以下是基于除留余数法和线性探测法的散列表构造过程：

1. 定义散列表的大小为m，一般取质数或2的幂次方；
2. 创建一个大小为m的一维数组B，并初始化为-1，表示该位置没有被占用；
3. 对于数组A中的每个元素x，计算散列地址h = x % m；
4. 如果B[h]为空，则将x存放在B[h]中；
5. 如果B[h]不为空，则进行线性探测，即从h+1开始依次查找B[(h+1) % m]、B[(h+2) % m]、...，直到找到一个空位置或者遍历完整个散列表；
6. 如果找到了一个空位置，则将x存放在该位置上；
7. 如果遍历完整个散列表都没有找到空位置，则认为散列表已满，插入失败。

下面是对应的C++代码实现：

const int m = 1000003;  // 散列表大小，取质数

int A[n];  // 原始数组
int B[m];  // 散列表

// 初始化散列表
memset(B, -1, sizeof(B));

// 构造散列表
for (int i = 0; i < n; i++) {
    int x = A[i];
    int h = x % m;
    if (B[h] == -1) {
        B[h] = x;
    } else {
        // 线性探测
        int j = 1;
        while (B[(h + j) % m] != -1) {
            j++;
        }
        B[(h + j) % m] = x;
    }
}

需要注意的是，散列表的性能取决于散列函数的选择和冲突处理方法的实现。在实际应用中，需要根据具体情况进行调整和优化。

单片机编程：从数组中查找最小数和最大数。数组的起始地址为30H，数据个数存放在R1中，编程查找数组中的最小数和最大数，并将它们分别存放在A(最小数)和B(最大数)中

在单片机编程中，查找数组中的最小数和最大数通常需要遍历整个数组，同时比较每个元素。这里是一个基本的示例程序，假设我们使用8051系列的汇编语言（如MCS-51）：

; 设置初始地址
MOV R0, #30H   ; 存储器起始地址

; 遍历数组
LOOP_START:
    MOV A, @R0     ; 读取当前元素到寄存器A
    CMP A, B       ; 比较A和B（最大值）
    JLE UPDATE_MIN ; 如果小于等于，则更新最小值
    CMP A, MIN     ; 否则，与已知最小值比较
    JL UPDATE_MIN ; 如果更小，则更新最小值

UPDATE_MIN:
    MOV MIN, A      ; 更新最小值
    INC R0          ; 移动指针到下一个元素
    DJNZ R1, LOOP_START ; 循环条件，直到R1减为0

; 类似的过程查找最大值
UPDATE_MAX:
    CMP A, B       ; 比较A和B
    JGE UPDATE_MAX ; 如果大于等于，更新最大值
    MOV B, A        ; 最大值更新
    JMP LOOP_START  ; 再次开始循环

; 结果存储
; MIN 和 B 分别代表最小数和最大数，它们会被最终保存在A和B寄存器里

MIN: .word 0       ; 假设MIN在这里是一个字节变量，如果没有指定则需手动分配空间
B: .word 0         ; 同理，B也需要一个字节变量

;