Làm thế nào để một vỏ (bash, ví dụ) mở rộng các mẫu ký tự đại diện?

Giả sử rằng một thư mục có 100 tệp bắt đầu bằng chữ 'a'.

Nếu tôi làm một grep <some string> a*từ thiết bị đầu cuối, vỏ sẽ xử lý việc này như thế nào?

Nó sẽ mở rộng biểu thức chính quy, có được danh sách tất cả các tệp bắt đầu bằng a và grep trên mỗi một trong số đó không? Hoặc có một số cách khác?

Giả sử rằng tôi có một loạt các tên tệp ở trên bắt đầu bằng 'a'. Sẽ mất nhiều thời gian hơn / ít hơn nếu tôi viết một vòng lặp for và tự lặp đi lặp lại trong một kịch bản shell hoặc chương trình ac?

Đầu tiên, một nitpick: một chuỗi như a*trong cú pháp shell thông thường là một hình cầu, hoạt động khác với các biểu thức thông thường.

Trên một tổng quan cấp cao, trình thông dịch shell (tức là bash) mở rộng chuỗi a*thành một danh sách của mỗi tên tệp khớp với mẫu a*. Những phần sau đó trở thành các tham số dòng lệnh để một đơn thể hiện của grep(đối với các lập trình viên, tất cả các từ mở rộng đi như chuỗi riêng biệt vào các argvđối số của main). grepLệnh đơn đó sau đó phân tích các đối số theo bất kỳ cách nào nó chọn và tùy thuộc vào grepviệc diễn giải các đối số đó như tên tệp, tùy chọn, đối số tùy chọn, biểu thức chính quy, v.v. và thực hiện các hành động thích hợp. Mọi thứ xảy ra tuần tự (AFAIK không có greptriển khai sử dụng nhiều luồng).

Nếu bạn thực hiện một vòng lặp trong một tập lệnh shell để làm điều tương tự, nó gần như được đảm bảo là chậm hơn quy trình trên, vì những lý do sau. Nếu bạn sinh ra một quy trình grep mới cho mỗi tệp, nó chắc chắn sẽ chậm hơn do chi phí tạo quá trình được nhân lên một cách không cần thiết. Nếu bạn tự xây dựng danh sách đối số trong tập lệnh shell và sử dụng một thể hiện duy nhất grep, mọi thứ bạn làm trong shell sẽ vẫn chậm hơn vì các lệnh shell phải diễn giải (bằng bash), thêm một lớp mã bổ sung, và bạn sẽ chỉ cần thực hiện lại những gì bash đã thực hiện nhanh hơn trong mã được biên dịch.

Đối với việc tự viết bằng C, bạn có thể dễ dàng đạt được hiệu suất tương đương với quy trình được mô tả trong đoạn đầu tiên nhưng không chắc là bạn sẽ có thể đạt được mức tăng hiệu suất so với việc triển khai grep / bash hiện tại để chứng minh thời gian chi tiêu mà không đi sâu vào tối ưu hóa hiệu suất cụ thể của máy hoặc hy sinh tính di động. Có thể bạn có thể thử đưa ra một phiên bản song song tùy ý grep, nhưng thậm chí điều đó có thể không giúp ích gì vì bạn có nhiều khả năng bị ràng buộc I / O hơn giới hạn CPU. Mở rộng Glob và grep đã "đủ nhanh" cho hầu hết các mục đích "bình thường".

Có, nó sẽ mở rộng thành một danh sách các tệp và cung cấp danh sách kết quả cho grepchương trình. Ít nhất đó là những gì man bashnói trong phần mở rộng Pathname mở rộng .

Có một cách khác để sử dụng mở rộng trong các trường hợp đơn giản như bạn đề cập: viết grep <some_string> avà trước khi nhấn* , nhấn ESC. Điều này sẽ mở rộng danh sách các tệp phù hợp ngay trong dòng lệnh, vì vậy bạn có thể xác minh danh sách là OK trước khi nhấn Enter.

Đối với phần thứ hai của câu hỏi của bạn, nó phụ thuộc. Nếu bạn muốn viết một vòng lặp for chạy lần lượt grep trên mỗi tệp, thì nó chắc chắn sẽ chậm hơn, bởi vì chương trình grep sẽ được chạy không chỉ một lần, mà là một lần cho mỗi tệp. Tuy nhiên, những gì là quan trọng cần lưu ý là có một số giới hạn về độ dài mở rộng của các đối số dòng lệnh, bạn có thể sử dụng, mặc dù nó thường là khá cao. Để thấy điều đó, bạn có thể thử grep adasdsadf /usr/*/*/* >/dev/null.