The function getline is from Sectio

The function getline is from Section 1.9. The main new thing is the declaration for lineptr: char *lineptr[MAXLINES] says that lineptr is an array of MAXLINES elements, each element of which is a pointer to a char. That is, lineptr[i] is a character pointer, and *lineptr[i] is the character it points to, the first character of the i-th saved text line. Since lineptr is itself the name of an array, it can be treated as a pointer in the same manner as in our earlier examples, and writelines can be written instead as
printf("%s
", *lineptr++); } Initially, *lineptr points to the first line; each element advances it to the next line pointer while nlines is counted down. With input and output under control, we can proceed to sorting. The quicksort from Chapter 4 needs minor changes: the declarations have to be modified, and the comparison operation must be done by calling strcmp. The algorithm remains the same, which gives us some confidence that it will still work.
qsort(v, last+1, right); } Similarly, the swap routine needs only trivial changes:
} Since any individual element of v (alias lineptr) is a character pointer, temp must be also, so one can be copied to the other. Exercise 5-7. Rewrite readlines to store lines in an array supplied by main, rather than calling alloc to maintain storage. How much faster is the program?
5.7 Multi-dimensional Arrays C provides rectangular multi-dimensional arrays, although in practice they are much less used than arrays of pointers. In this section, we will show some of their properties. Consider the problem of date conversion, from day of the month to day of the year and vice versa. For example, March 1 is the 60th day of a non-leap year, and the 61st day of a leap year. Let us define two functions to do the conversions: day_of_year converts the month and day into the day of the year, and month_day converts the day of the year into the month and day. Since this latter function computes two values, the month and day arguments will be pointers: month_day(1988, 60, &m, &d) sets m to 2 and d to 29 (February 29th). These functions both need the same information, a table of the number of days in each month (``thirty days hath September ...''). Since the number of days per month differs for leap years and non-leap years, it's easier to separate them into two rows of a two-dimensional array than to keep track of what happens to February during computation. The array and the functions for performing the transformations are as follows:
12:22:23 ] *pday = yearday; } Recall that the arithmetic value of a logical expression, such as the one for leap, is either zero (false) or one (true), so it can be used as a subscript of the array daytab. The array daytab has to be external to both day_of_year and month_day, so they can both use it. We made it char to illustrate a legitimate use of char for storing small non-character integers. daytab is the first two-dimensional array we have dealt with. In C, a two-dimensional array is really a one-dimensional array, each of whose elements is an array. Hence subscripts are written as

Kết quả (Việt) 1:

Getline chức năng là từ phần 1.9. Điều mới chính là bản tuyên ngôn cho lineptr: char * lineptr [MAXLINES] nói rằng lineptr là một mảng của các yếu tố MAXLINES, mỗi yếu tố trong đó là một con trỏ chỉ tới char một. Đó là, lineptr [i] là một con trỏ ký tự, và * lineptr [i] là nhân vật nó trỏ đến, ký tự đầu tiên của dòng i-th lưu văn bản. Kể từ khi lineptr là tên của một mảng, nó có thể được coi là một con trỏ trong cách tương tự như trong ví dụ trước đó của chúng tôi và writelines có thể được viết thay vào đó là printf ("%s
", * lineptr ++); } Ban đầu, * lineptr trỏ tới dòng đầu tiên; mỗi yếu tố tiến bộ nó để con trỏ dòng kế tiếp trong khi nlines tính. Với đầu vào và đầu ra dưới sự kiểm soát, chúng tôi có thể tiến hành phân loại. Hay Hoaresort từ chương 4 cần thay đổi nhỏ: Các tờ khai đã được thay đổi, và thao tác so sánh phải được thực hiện bằng cách gọi strcmp. Các thuật toán vẫn như nhau, mà cho chúng ta một số sự tự tin rằng nó sẽ vẫn làm việc. qsort (v, cuối + 1, bên phải); } Tương tự như vậy, những thói quen trao đổi nhu cầu chỉ thay đổi nhỏ: } Từ bất kỳ yếu tố cá nhân của v (bí danh lineptr) là một con trỏ ký tự, tạm thời phải ngoài ra, do đó, một trong những có thể được sao chép đến khác. Tập 5-7. Viết lại readlines để lưu trữ các dòng trong một mảng được cung cấp bởi chính, chứ không phải là gọi danh để duy trì lí. Nhanh hơn bao nhiêu là chương trình? 5.7 đa chiều mảng C cung cấp các mảng đa chiều hình chữ nhật, mặc dù trong thực tế, họ đang ít sử dụng hơn mảng của các con trỏ. Trong phần này, chúng tôi sẽ hiển thị một số tài sản của họ. Hãy xem xét các vấn đề về chuyển đổi ngày, từ ngày của tháng ngày trong năm và ngược lại. Ví dụ, 1 tháng 3 là 60 ngày của một không-năm nhuận, 61st ngày trong một năm. Hãy để chúng tôi xác định hai chức năng để làm các chuyển đổi: day_of_year chuyển đổi tháng và ngày vào ngày trong năm, và month_day chuyển đổi ngày của năm vào tháng và ngày. Kể từ khi chức năng sau này tính hai giá trị, các đối số tháng và ngày sẽ là liên kết: month_day (1988, 60, và m & d) đặt m 2 và d để 29 (29 tháng 2). Các chức năng này cả hai cần các thông tin tương tự, một bảng số ngày trong mỗi tháng ('' ba mươi ngày hath ngày...''). Vì số lượng ngày mỗi tháng khác trong năm nhuận và phòng không leap năm, nó dễ dàng hơn để tách chúng thành hai hàng một mảng hai chiều hơn để theo dõi của những gì sẽ xảy ra cho tháng hai trong tính toán. Các mảng và các chức năng để thực hiện các phép biến đổi là như sau: 12: 22:23] * pday = yearday; } Nhớ lại rằng giá trị số học của một biểu thức logic, chẳng hạn như một cho bước nhảy vọt, là 0 (false) hoặc một (đúng), do đó, nó có thể được sử dụng như một chỉ số của mảng daytab. Daytab mảng đã được bên ngoài để day_of_year và month_day, do đó, cả hai họ có thể sử dụng nó. Chúng tôi đã làm cho nó char để minh họa một sử dụng hợp pháp của char để lưu trữ các số nguyên vật nhỏ. daytab là mảng hai chiều đầu tiên chúng tôi có xử lý. C, một mảng hai chiều thực sự là một mảng hết, mỗi người trong số các yếu tố mà là một mảng. Do đó chỉ được viết là

Kết quả (Việt) 2:

Các chức năng getline là từ mục 1.9. Điều mới mẻ chính là khai lineptr: char * lineptr [Maxlines] nói rằng lineptr là một mảng của các yếu tố Maxlines, mỗi phần tử trong đó là một con trỏ đến một char. Đó là, lineptr [i] là một con trỏ ký tự, và * lineptr [i] là kí tự nó trỏ tới, các ký tự đầu tiên của dòng văn bản thứ i lưu. Kể từ lineptr bản thân nó là tên của một mảng, nó có thể được coi như là một con trỏ theo cách tương tự như trong ví dụ trước đây của chúng tôi, và writelines có thể được viết thay vì như
printf ( "% s n", * lineptr ++); } Ban đầu, * điểm lineptr vào dòng đầu tiên; mỗi phần tử tiến nó để con trỏ dòng tiếp theo trong khi NLINES lối vào được tính xuống. Với đầu vào và đầu ra được kiểm soát, chúng tôi có thể tiến hành phân loại. Các quicksort từ Chương 4 cần thay đổi nhỏ: tờ khai phải được sửa đổi, và các hoạt động so sánh phải được thực hiện bằng cách gọi strcmp. Các thuật toán vẫn giữ nguyên, trong đó cung cấp cho chúng tôi một số tin tưởng rằng nó sẽ vẫn làm việc.
Qsort (v, cuối cùng + 1, bên phải); } Tương tự như vậy, sự trao đổi thường xuyên các nhu cầu chỉ thay đổi nhỏ:
} Vì bất kỳ yếu tố cá nhân của v (bí danh lineptr) là một con trỏ ký tự, tạm thời phải có thêm, vì vậy ai có thể được sao chép vào khác. Tập thể dục 5-7. Viết lại readlines để lưu trữ các dòng trong một mảng được cung cấp bởi chính, thay vì gọi alloc để duy trì lưu trữ. Làm thế nào nhanh hơn nhiều là chương trình?
5,7 đa chiều Mảng C cung cấp các mảng đa chiều hình chữ nhật, mặc dù trong thực tế họ là ít hơn nhiều so với sử dụng các mảng của con trỏ. Trong phần này, chúng ta sẽ thấy một số tài sản của họ. Hãy xem xét các vấn đề chuyển đổi ngày, từ ngày của tháng cho đến ngày của năm lại và ngược. Ví dụ, ngày 01 tháng 3 là ngày thứ 60 của một năm không nhuận, và ngày thứ 61 của một năm nhuận. Hãy để chúng tôi xác định hai chức năng để làm việc chuyển đổi: chuyển đổi day_of_year tháng và ngày vào các ngày trong năm, và MONTH_DAY chuyển đổi các ngày trong năm vào tháng và ngày. Vì chức năng sau này tính hai giá trị, tháng và ngày đối số sẽ được trỏ: MONTH_DAY (1988, 60, & m, d &) đặt m 2 và d đến 29 (ngày 29 tháng 2). Các chức năng này đều cần cùng một thông tin, một bảng của số ngày trong mỗi tháng ( ` 'ba mươi ngày thì được sự tháng chín ...' '). Kể từ khi số ngày mỗi tháng khác nhau cho năm nhuận và năm không nhuận, nó dễ dàng hơn để phân chia chúng thành hai hàng của một mảng hai chiều hơn để theo dõi những gì xảy ra đến tháng trong tính toán. Mảng và các chức năng để thực hiện các phép biến đổi như sau:
00:22:23] * pday = yearday; } Nhớ lại rằng các giá trị số học của một biểu thức logic, chẳng hạn như một cho bước nhảy vọt, hoặc là không (false) hoặc một (true), vì vậy nó có thể được sử dụng như một subscript của daytab mảng. Các daytab mảng có đến được bên ngoài để cả hai day_of_year và MONTH_DAY, vì vậy cả hai đều có thể sử dụng nó. Chúng tôi đã làm cho nó char để minh họa việc sử dụng hợp pháp của char để lưu trữ các số nguyên không nhân vật nhỏ. daytab là mảng hai chiều đầu tiên, chúng tôi đã xử lý. Trong C, một mảng hai chiều thực sự là một mảng một chiều, mỗi phần tử của một mảng. Do đó subscript được viết như