Làm thế nào để kiểm tra xem "thiết lập" trong c

Question

Nếu tôi phân bổ một mảng C như thế này:

int array[ 5 ]; 

Sau đó, thiết lập chỉ có một đối tượng:

array[ 0 ] = 7; 

Làm thế nào tôi có thể kiểm tra xem tất cả các khác phím (array[1], array[2],…) đang lưu trữ một giá trị? (Trong trường hợp này, tất nhiên, chúng không phải.)

Có chức năng nào như PHP isset() không?

if (isset(array[ 1 ])) ... 

Answer 1

Không có những thứ như thế này trong C. Nội dung của mảng tĩnh luôn được "đặt". Tuy nhiên, bạn có thể điền vào một số giá trị đặc biệt để giả vờ là không được khởi tạo, ví dụ:

// make sure this value isn't really used. 
#define UNINITIALIZED 0xcdcdcdcd 

int array[5] = {UNINITIALIZED, UNINITIALIZED, UNINITIALIZED, UNINITIALIZED, UNINITIALIZED}; 

array[0] = 7; 

if (array[1] != UNINITIALIZED) { 
    ... 

Answer 2

Bạn có thể không

giá trị Có tất cả không xác định (như vậy, ngẫu nhiên).

Bạn hoàn toàn có thể loại bỏ tất cả các giá trị để bắt đầu, vì vậy, ít nhất bạn có điểm bắt đầu tốt. Nhưng sử dụng các số ma thuật để phát hiện nếu một đối tượng đã được khởi tạo được coi là thực hành không tốt (nhưng các biến khởi tạo được coi là thực hành tốt).

int array[ 5 ] = {}; 

Nhưng nếu bạn muốn kiểm tra rõ ràng nếu chúng được đặt rõ ràng (không sử dụng số ma thuật) kể từ khi tạo, bạn cần lưu trữ thông tin đó trong cấu trúc khác.

int array[ 5 ] = {}; // Init all to 0 
int isSet[ 5 ] = {}; // Init all to 0 (false) 

int getVal(int index)   {return array[index];} 
int isSet(int index)   {return isSet[index];} 
void setVal(int index,int val) {array[index] = val; isSet[index] = 1; } 

Answer 3

Trong C, tất cả các phần tử sẽ có giá trị (rác) tại thời điểm phân bổ. Vì vậy, bạn không thể thực sự có một chức năng giống như những gì bạn đang yêu cầu.

Tuy nhiên, theo mặc định, bạn có thể điền vào một số giá trị chuẩn như 0 hoặc INT_MIN bằng cách sử dụng memset() và sau đó viết một mã isset().

Answer 4

Một giải pháp có lẽ là sử dụng một mảng cờ riêng biệt. Khi bạn gán một trong các phần tử, hãy đặt cờ trong mảng boolean.

Bạn cũng có thể sử dụng con trỏ. Bạn có thể sử dụng con trỏ null để biểu diễn dữ liệu chưa được gán. Tôi đã thực hiện một ví dụ bên dưới:

int * p_array[3] = {NULL,NULL,NULL}; 
     p_array[0] = malloc(sizeof(int)); 
     *p_array[0] = (int)0; 
     p_array[2] = malloc(sizeof(int)); 
     *p_array[2] = (int)4; 
     for (int x = 0; x < 3; x++) { 
      if (p_array[x] != NULL) { 
       printf("Element at %i is assigned and the value is %i\n",x,*p_array[x]); 
      }else{ 
       printf("Element at %i is not assigned.\n",x); 
      } 
     } 

Bạn có thể tạo một hàm phân bổ bộ nhớ và chức năng khác hoạt động như hàm isset trong PHP bằng cách kiểm tra NULL cho bạn.

Tôi hy vọng điều đó sẽ giúp ích cho bạn.

Chỉnh sửa: Đảm bảo bộ nhớ được deallocated sau khi bạn đã hoàn tất. Một chức năng khác có thể được sử dụng để deallocate một số yếu tố hoặc toàn bộ mảng.

Tôi đã sử dụng con trỏ NULL trước để biểu thị dữ liệu chưa được tạo hoặc cần được tạo lại.

Answer 5

Tôi không biết php, nhưng một trong hai điều đang xảy ra ở đây

• mảng php thực sự là một hash-bản đồ (awk nào đó)
• mảng php đã được lấp đầy với các loại trống

trong cả hai trường hợp có khái niệm "không được đặt" có ý nghĩa cho các giá trị của mảng. Mặt khác, một mảng c được tích hợp sẵn có giá trị một số giá trị trong mọi ô ở mọi thời điểm. Nếu mảng là uninitialized và được tự động hoặc được phân bổ trên đống những giá trị có thể là ngẫu nhiên, nhưng chúng tồn tại.

Để có được hành vi php:

• Thực hiện (hoặc tìm một wit thư viện) và sử dụng một hashmap thay vì trên một mảng.
• Biến nó thành một mảng cấu trúc bao gồm trường isNull.
• Khởi tạo mảng thành một số giá trị sentinal trong tất cả các ô.

Answer 6

Cách tiếp cận mà tôi thích là tạo 2 mảng, một mảng gắn cờ bit mà chỉ mục của mảng được đặt và giá trị còn lại chứa giá trị thực. Ngay cả trong trường hợp bạn không cần phải biết liệu một mục trong mảng có được "đặt" hay không, nó có thể là một tối ưu hóa hữu ích. Việc tạo bit mảng bit 1 bit cho mỗi phần tử nhanh hơn rất nhiều so với việc khởi tạo mảng 8 byte cho mỗi phần tử là size_t, đặc biệt nếu mảng sẽ vẫn còn thưa thớt (hầu hết là không được lấp đầy) cho toàn bộ thời gian tồn tại của nó.

Một ví dụ thực tế mà tôi đã sử dụng thủ thuật này nằm trong chức năng tìm kiếm chuỗi con, sử dụng bảng bỏ qua ký tự xấu kiểu Boyer-Moore. Bảng yêu cầu 256 mục nhập loại size_t, nhưng chỉ những cái tương ứng với các ký tự thực sự xuất hiện trong chuỗi kim cần được lấp đầy. Một 1kb (hoặc 2kb trên 64-bit) memset sẽ thống trị sử dụng cpu trong trường hợp tìm kiếm rất ngắn, dẫn đầu triển khai khác để ném xung quanh chẩn đoán cho dù có hay không sử dụng bảng. Nhưng thay vào đó, tôi để cho bảng bỏ qua đi uninitialized, và sử dụng một bit bit 256-bit (chỉ 32 byte để nuôi để memset) để cờ mà mục được sử dụng.