开发平台(Platform): (Ex: Win10, Linux, ...) Linux 编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出) gcc 额外使用到的函数库(Library Used): (Ex: OpenGL, ...) 无 问题(Question): 在每一笔数据的第31bit加入flag,0表示后面还有元素,1表示后面没有元素, 也就是最后一笔元素; 每一笔的0-30bit为数据,第31bit原本的资料会放到第二笔数据的bit0, 原本第二笔的数据0~29bit要做right shift 也就是原来第一笔数据的bit31跑到第二笔数据的的bit0, 原本第二笔数据的0-29bit变成1-30bit,第二笔的bit31仍为flag, 要设计出n个元素都能通用的函数 喂入的资料(Input): unsigned int input_data[3] = {0xFFFFFFFF,0xFFFFFFFF,0xFFFFFFFF}; 预期的正确结果(Expected Output): unsigned int output_data[4] = {0x7FFFFFFF,0x7FFFFFFF,0x7FFFFFFF,0x80000007}; 错误结果(Wrong Output): 最后一笔应为0x80000007 实际上跑出来是0x80000000 程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档) #include <stdio.h> #include <stdlib.h> #include <stdint.h> // Define the flag bit value #define FLAG_BIT 0x80000000 // Function to convert array of unsigned integers unsigned int* convert_data(unsigned int* input_data, int len) { // Allocate memory for the output data unsigned int* output_data = (unsigned int*)malloc((len + 1) * sizeof(unsigned int)); if (output_data == NULL) { perror("Failed to allocate memory"); exit(EXIT_FAILURE); } // Convert each element for (int i = 0; i < len; i++) { // Extract the data part (lower 31 bits) of the current input element unsigned int data = input_data[i] & 0x7FFFFFFF; // Extract the flag bit of the current input element unsigned int flag = (input_data[i] >> 31) & 0x1; // Combine data and flag to form the output element output_data[i] = data; // Set the flag bit of the next element if this is not the last element if (i < len - 1) { output_data[i + 1] = (flag << 31) | (output_data[i + 1] >> 1); } } // Set the flag bit of the last element to indicate the end output_data[len] = FLAG_BIT | (output_data[len] >> 1); return output_data; } int main() { unsigned int input_data[3] = {0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF}; int len = sizeof(input_data) / sizeof(input_data[0]); // Convert the data unsigned int* output_data = convert_data(input_data, len); // Print the converted data for (int i = 0; i < len + 1; i++) { printf("output_data[%d] = 0x%08X\n", i, output_data[i]); } // Free the allocated memory free(output_data); return 0; } 补充说明(Supplement): 或是有没有现成的library可以做这件事?