使用线性存储实现2D数组

Using linear storage to implement a 2D array

本文关键字:2D 数组 实现 存储 线性      更新时间:2023-10-16

我需要创建一个功能,该函数有助于使用C 中的线性存储实现2D数组。这些函数中的第一个是two_d_store(),它作为参数为以下内容:以下区域中的基础地址为2D数组,大小在数组条目的字节中,2个数组尺寸和2个索引值。因此,使用此two_d_store()功能:

int d[10][20];
d[4][0] = 576;

可以用

替换
char d[200*sizeof(int)];
two_d_store(d, sizeof(int), 10, 20, 4, 0, 576);

因此,是否有一种简单的方法可以实现此功能而不使用数组?

出于任何怪异或没有原因,如果您不想拥有访问或设置内存结构的标准方法,则可以使用 memcpy(void *dst, const void *src, size_t len);它是C函数,但也适用于C 。

这是我发现的一些一般内存处理功能,祝您好运!

void *memchr(const void *ptr, int ch, size_t len)

memchr在PTR中找到CH的第一次出现,并返回指针(或者如果在第一个Len Bytes

中找不到CH(
int memcmp(const void *ptr1, const void *ptr2, size_t len)

memCMP与strCMP相似,只是等于0的字节不被视为比较终结者。

void *memcpy(void *dst, const void *src, size_t len)

memcpy副本从SRC到DST,并返回DST的原始值如果SRC和DST指向内存重叠区域,则memcpy的结果是不确定的

void *memmove(void *dst, const void *src, size_t len)

memmove就像memcpy一样

void *memset(void *ptr, int byteval, size_t len)

memset设置了由PTR指向的内存区域的第一个LEN字节到字节指定的值

我将最后一个参数更改为指针,而不是值,我们不知道它是什么类型。不需要max_y参数。首先,我在n_array_ptr上计算我们要更改的单元格的adress,然后将size_of_type字节从new_value指针到n_array_ptr。此函数可用于所有类型的阵列,BCS我们正在施放它的void*,并计算我们的单元单元启动的块的adress,并复制'exectly size_of_type字节。

#include <iostream>
#include <cstring>
using namespace std;
void two_d_store(void * array_ptr, size_t size_of_type, int max_y, int max_x, int y, int x, void* new_value) {
    void * n_array_ptr = array_ptr + size_of_type * (y * max_x + x);
    memcpy(n_array_ptr, new_value, size_of_type);
}
int main() {
    int d[10*20];
    int new_val = 576;
    two_d_store(d, sizeof(int), 10, 20, 4, 0, &new_val);
    cout<<d[4*20]; //[4][20]
    return 0;
}