Cách tốt nhất để thay đổi một mảng trong C là gì?

Question

Tôi có một mảng chứa lịch sử giá trị, và khi thêm một giá trị mới, tôi cần phải chuyển tất cả các giá trị trước đó sang một vị trí sang trái, để mất giá trị cũ nhất và nhường chỗ cho giá trị tiếp theo.

tôi có thể nghĩ đến hai cách để làm điều này, bằng cách sử dụng memmove:

memmove(&arr[0], &arr[1], sizeof(arr) - sizeof(*arr)); 

Hoặc bằng cách trao đổi các con trỏ:

for (i = 0; i != sizeof(arr) - 1; i++) { 
    *(arr + i) = *(arr + i + 1); 
} 

Có một sự khác biệt hiệu suất giữa hai phương pháp, và nếu không, cái nào sẽ được thông báo?

Answer 1

Cả hai đều có độ phức tạp tương tự nhau. Bất kỳ sự khác biệt nào về hiệu suất sẽ là do hoàn cảnh cụ thể, chẳng hạn như CPU, trình biên dịch, cách memmove được triển khai và kích thước của mảng, vì vậy bạn phải thực sự đo lường hiệu suất theo từng cách và xem điều gì là tốt nhất.

Answer 2

Tôi không nghĩ rằng một mảng là cách tốt nhất để làm điều này, hãy thử sử dụng một danh sách liên kết và bạn sẽ không gặp vấn đề này.

Answer 3

Có một lựa chọn nhanh hơn:

Một circular buffer nơi chèn, loại bỏ và đọc được tất cả các O (1).

Answer 4

Bạn có thể sử dụng FIFO Queue được triển khai dưới dạng danh sách được liên kết hoặc dưới dạng mảng. Từ mô tả của bạn, đó là giải pháp đơn giản nhất.