Làm thế nào tôi có thể loại bỏ phần tử đầu tiên của một mảng trong Mục tiêu C?

Question

Trong Mục tiêu C, có một lớp lót hay một thứ gì đó nhỏ để loại bỏ (rút ngắn một) và trả lại phần tử đầu tiên của một mảng, bất kể chỉ mục của nó là gì?

Answer 1

Tôi không biết phương thức trả về mục bị xóa nhưng bạn có thể thực hiện việc này bằng cách kết hợp NSArray#objectAtIndex:0 và NSMutableArray#removeObjectAtIndex:0. Tôi cho rằng bạn có thể giới thiệu một loại phương pháp mới trên NSMutableArray thực hiện phương thức shift.

Answer 2

Đối tượng mảng ca cao (NSArray/NSMutableArray) không cung cấp một dòng tương đương - trước tiên bạn sẽ phải đọc đối tượng, sau đó xóa đối tượng đó. Thực tế là các lớp này cung cấp các phương pháp -lastObject và -removeLastObject nhưng không phải -firstObject và -removeFirstObject phải là lời nhắc rằng việc xóa khỏi mặt trước của mảng thường là hoạt động không hiệu quả, vì nội dung phải được dịch chuyển (sao chép) một vị trí tiến lên. Điều này đặc biệt đúng với các mảng trong C, được gắn với con trỏ.

Nếu bạn đang làm việc với bất kỳ thứ gì ngoài các kiểu dữ liệu nguyên thủy và/hoặc các mảng rất nhỏ, bạn có thể muốn xem xét rằng hành vi "chuyển dịch" phần tử đầu tiên là chỉ thị của queue data structure. Để biết chi tiết về cách bạn có thể tạo hàng đợi cho các đối tượng, hãy xem this SO question. Cá nhân, my opinion for that question là một lớp hàng đợi thực sự cung cấp thành ngữ lập trình rõ ràng nhất. Bạn thậm chí có thể xác định phương pháp riêng của bạn (có lẽ như một phạm trù trên NSMutableArray hoặc lớp khác) mà không cung cấp một lớp lót để làm những gì bạn muốn:

@interface NSMutableArray (QueueOneLiner) 
    - (id) removeAndReturnFirstObject; // Verbose, but clearer than "shift" 
@end 

@implementation NSMutableArray (QueueOneLiner) 
    - (id) removeAndReturnFirstObject { 
    id object = [[self objectAtIndex:0] retain]; 
    [self removeObjectAtIndex:0]; 
    return [object autorelease]; 
    } 
@end 

Tuy nhiên, bởi thời điểm đó là giải pháp rất có thể sẽ gây ra chi phí cao hơn giá trị của nó, tùy thuộc vào mức độ quan trọng bạn đặt trên sự đơn giản so với hiệu suất của mã sử dụng nó.

Answer 3

Đó sẽ là một điều tồi tệ để làm.

Objective-C trên iPhone thực sự có thể sử dụng hầu hết các đặc quyền thực hiện C.

Nếu bạn nhìn vào một số bài viết khác của tôi, bạn sẽ thấy tôi cương quyết chống lại tối ưu hóa quá sớm, nhưng khi bạn đang mã hóa ở cấp độ C, chỉ có một số điều bạn không làm không cần thiết.

• Move nhớ
• cấu trúc Duplicate
• phân bổ dân cư thưa thớt khối bộ nhớ
• Inner vòng
• ... (Có rất nhiều hơn, nhưng C-cuộc sống của tôi là Rusty và, như tôi đã nói , Tôi chống tối ưu hóa)

Điều bạn có thể muốn là hàng đợi được triển khai tốt. Một cái gì đó mà phân bổ trước một cấu trúc bộ nhớ tròn đủ lớn và sau đó có hai con trỏ theo dõi byte đầu tiên và cuối cùng.

Tôi rất ngạc nhiên khi biết rằng Objective-C không có cấu trúc dữ liệu hàng đợi.

Ngoài ra, đừng cố gắng cho một lớp lót. Tất cả nội dung về mã terse đều bị đánh giá quá cao. Nếu nó có ý nghĩa hơn để gọi một phương pháp, vì vậy hãy là nó.

Answer 4

Nếu bạn có một mảng obj *arr trong đó obj là một lớp/tên tệp và arr là mảng, bạn chỉ có thể nói arr+1 để lấy mảng mà không có phần tử đầu tiên.

Answer 5

Sử dụng mã này,

[arrayName removeObjectAtIndex:0]; 

này có thể giúp bạn

Answer 6

Đó chắc chắn là quá muộn để hỗ trợ các poster ban đầu, nhưng nếu bạn có một NSArray đơn giản và không phải là một NSMutableArray, này hoạt động tốt:

id myData = myArray.firstObject; 
myArray = [myArray subarrayWithRange:NSMakeRange(1, myArray.count - 1)];