Đang chuẩn bị liên kết để tải về tài liệu:
Kỹ năng lập trình part 3

Tham khảo tài liệu 'kỹ năng lập trình part 3', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | for íi 0 i n V Lab . ri Vo I i i if 31 r cmp nvr.ab. narr.evũl i . r.ÙIP.C r.airn 0 riernr.ove i nV tao rianevol n vtab . variiava 1 i I nvt.ab . rival - i i 1 s 1 z of ìbniẽvs I J nv Lib .rival-- return 1 1 return 0 f Lời gọi hàm meirmove sẽ di chuyến các phần tử lên trước một vị trí ir.erưncve là hàm thư viện chuấn cho việc chép các khôi dũ liệu có kích thước tùy ý trong bộ nhớ. ANSI c chuẩn định nghĩa 2 hàm hàm n c. r .Ị- ọỵ thực thi nhanh nhưng có thế viết đè trên bộ nhở nếu nguồn và đích chồng chéo lên nhau và hàm memove tuy chậm hơn nhưng luôn luôn đúng. Các lập trinh viên dã chọn sự chính xác hơn là tốc độ do vậy nên chí có một hàm thôi. Giá sứ chúng ta luôn sử dụng hàm rnerrrnove. Ta có thê thay thê hàm I etamovi băng vòng lặp sau int j for Ịj 1 j nvLat.i. rive - . JS nvtab . earners L j j avuab . rareva I L j 1 Chúng ta thích str dụng hàm memriove bơi vi nó tránh việc dễ gặp lỗi chép các phàn tữ theo thứ tự sai. Neu chúng ta chèn thay vì xóa vòng lặp cần phái chạy ngược lại dể tránh việc viểt đè lên các phần tử. Bằng cách gọi hàm memir.ove chúng ta không can phải suy nghĩ về nó mỗi lần gặp phải. Một cách thay thế dể dịch chuyển các phàn tứ cùa một mảng là đánh dấu xóa các phần tử như là không sử dụng nữa. Khi đó thêm một phan tử 79 mới trước tiên tìm kiếm chồ duợc đánh dấu xóa và chí Lăng máng nếu không tìm thây chỗ đánh dâu xóa. Trong ví dụ này một phần tứ có thế dvrợc đánh dâu thành không sử dụng bang cách gán trường thành NULL. Dùng mang lồ cách đơn giản nhẩt đe nhóm dữ liệu hiệu quả và tiện lợi do đó hầu hết các ngôn ngừ lập trình đều cung cap các máng chi mục và thê hiện chuôi là một màng các ký tụ. Các máng dễ SU dụng và tôn khoáng ơ I khi truy cập den bất kỳ phần tú nào. làm việc tốt với tìm kiếm nhị phân vù q-dcksim và cân ít không gian trước. Dối với các tập dữ liệu có kích thước cô định nó được xác lập tại thời diêm biên dịch hay dối với các tập dữ liệu nhô được dám bảo dùng màng là thích hợp nhất. Nhưng duy trì một tập thay đôi của các giá trị .