[VC++]Cấp phát động cho một chuỗi.

[HKuspc]

1..ví dụ em khai báo 1 chuỗi char s[100] , máy sẽ dành ra 100 ô nhớ để chứa 100 kí tự nhưng khi nhập dữ liệu em lại không sử dụng hết 100 ô đó , có cách nào giải phóng bớt số vùng nhớ thừa không

2..trong VC++ có cách nào hiển thị thời gian chạy chương trình không , em muốn dùng nó để kiểm tra thuật toán nào chạy nhanh hơn cái nào

[kidkid]

1. Dạ câu 1 kidkid em xin trả lời bác là hình như không có cách nào cả ? Nếu có cũng chỉ là cách không chính qui thôi và lắm rắc rối . U có thể từ từ học lên sẽ thấy được các hàm cấp phát động , và nó sẽ giải quyết cho U . Cụ thể là các hàm malloc realloc alloc trong C và new trong C++.

2. Với câu 2 em xin góp ý là em kô biết có thuật toán nào như vậy cả nhưng em có ý thế này :
+ Đầu chương trình bác dùng hàm gettime() để lấy thời gian
+ Cuối chương trình bác dùng hàm gettime() 1 lần nữa
+ Trừ nó cho nhau rồi in kết quả thì bác sẽ có thời gian chạy chương trình .

[HKuspc]

hàm cấp phát động NEW trong C++ thì mình cũng bít rùi , nhưng cái đó mình chỉ bít dùng cho mảng, còn đối với chuỗi , chưa xác định được chiều dài thì làm sao cấp phát vùng nhớ cho nó

[shinichi_haha]

hàm cấp phát động NEW trong C++ thì mình cũng bít rùi , nhưng cái đó mình chỉ bít dùng cho mảng, còn đối với chuỗi , chưa xác định được chiều dài thì làm sao cấp phát vùng nhớ cho nó

Chuỗi là một mảng các ký tự kiểu char và cuối mảng luôn là ký tự kết thúc mảng :có mã bằng 0.

[kidkid]

+ Thiệt thấy bóng dáng của shinichi trở lại kid tui vô cùng vui vẻ ( Cả nghĩa đen trong CViet và nghĩa bóng trng Conan) .
+ Theo kid nghĩ không phải HKuspc hỏi như shinichi đã trả lời đâu , ở đây chắc huynh ấy hỏi là để nhập một chuỗi thì làm sao cấp phát vùng nhớ chính xác cho chuỗi ấy! Ví dụ như để nhập tên của một người chúng ta không thể hỏi là tên của mày bao nhiêu kí tự mà lưu vào n để dùng s= new name[n+1]; được ? Không biết có phải thế không ? Nếu như thế thì kid tui có 3 hướng giải quyết 2 hướng cực dở và một hướng cũng được !

+ Thể theo tinh thần anh em thì chỉ nêu hướng tạm tạm này ra , như shinichi đã nói là chuỗi là một mảng như vậy đầu tiên cậu chỉ việc khai báo cho nó một mảng kiểu char 2 phần tử là được rồi ! Sau đó nếu người ta nhập vào thì cậu kiểm tra thử có phải người ta nhấn enter hay không ? Nếu phải thì thôi còn không phải thì cấp phát thêm 1 thèng nữa để chứa kí tự đó ! Nếu cậu cứ nhất quyết dùng C++ thì tớ nghĩ phải kết hợp giữa new và strmcpy() tuy nhiên trong C có cái hàm realloc dùng để cấp thêm rất tiện lợi . Cậu chỉ việc dùng thoải mái thôi !

[shinichi_haha]

hix! bữa nay ở HCM lúc nắng lúc mưa shin mới đi lòng vòng mà phát bệnh nãy giờ mới trả lời 2 câu hỏi mà đều lạc đề hix. Thông cảm nha!

[HKuspc]

hu hu cái gettime() dùng ko được , em ko thấy nó trong số từ khóa của C++

[neverland87]

1..ví dụ em khai báo 1 chuỗi char s[100] , máy sẽ dành ra 100 ô nhớ để chứa 100 kí tự nhưng khi nhập dữ liệu em lại không sử dụng hết 100 ô đó , có cách nào giải phóng bớt số vùng nhớ thừa không

Do tính chất chuỗi là mảng các ký tự, nên bạn có thể dùng danh sách liên kết đơn để giả lập một chuỗi, nghĩa là mỗi một nút trong danh sách liên kết đơn sẽ chứa 1 ký tự. Vậy bạn sẽ hỏi "làm sao để nhập chuỗi", cũng không khó lắm, thay vì hàm chèn 1 giá trị vào danh sách liên kết đơn, bạn cho giá trị này kiểu char là xong, nhớ dùng vòng lặp do...while để chèn kí tự vào DSLK đơn nhá, chẳng hạn nhập một chuỗi các ký tự, khi nhập đến ký tự '+' thì kết thúc việc nhập. Thế là xong, tiết kiệm ô nhớ như ý bạn nói )

[imaging]

Cách lấy thời gian chạy trong VC.
- Đầu tiên bạn gọi hàm QueryPerformanceFrequency(&m_dwFrequency) để lấy tần số của bộ đếm hiệu năng cao.
- Đầu đoạn mã mà bạn cần đo thời gian gọi hàm m_QueryPerformanceCounter(&m_dwSttCounter).
- Cuối đoạn mã đó cũng gọi hàm QueryPerformanceCounter(&m_dwStpCounter).
- Kết quả thời gian chạy bằng (m_dwStpCounter-m_dwSttCounter)/m_dwFrequency.
Để hiểu thêm bộ đếm này hãy tham khảo MSDN.
Trên CodeProject họ đã xây dựng một lớp CProfiler để giám sát thời gian chạy sử dụng các hàm trên, bạn nên tham khảo.
Đây là cách lấy thời gian chính xác nhất trong VC.

[HKuspc]

cám ơn các bác quá ^ ^