Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- eof đại diện cho lỗi câu lệnh nào trong python?
- Trình tự liên quan đến câu lệnh for trong python
- Có phải nếu một câu lệnh vòng lặp trong python?
- câu lệnh if và không có trong python
29
4
Transform() có thể áp dụng một hàm cho các phần tử của một chuỗi và lưu giá trị được hàm này trả về vào một chuỗi khác. Trình vòng lặp nó trả về các điểm đến vị trí bên cạnh phần tử cuối cùng được lưu trong chuỗi đầu ra.
Có một phiên bản của thuật toán này tương tự như for_each() áp dụng hàm đơn nguyên cho một chuỗi các phần tử để thay đổi giá trị của chúng, nhưng có một sự khác biệt lớn. Kiểu trả về của hàm được sử dụng trong for_each() phải là void và giá trị trong chuỗi đầu vào có thể được sửa đổi thông qua tham số tham chiếu của hàm này trong khi hàm nhị phân của Transform() phải trả về một giá trị và cũng có thể là giá trị đó; được sử dụng sau khi áp dụng chức năng. Kết quả thu được sẽ được lưu vào một chuỗi khác.
Không chỉ vậy, các loại phần tử trong chuỗi đầu ra có thể khác với các loại phần tử trong chuỗi đầu vào. Với for_each(), hàm sẽ luôn được áp dụng cho các phần tử của chuỗi, nhưng với Transform(), điều này không được đảm bảo.
Phiên bản thứ hai của Transform() cho phép bạn áp dụng các hàm nhị phân cho các phần tử tương ứng của hai chuỗi, nhưng trước tiên hãy xem cách áp dụng các hàm đơn nhất cho các chuỗi. Trong phiên bản thuật toán này, hai tham số đầu tiên của nó là các trình lặp đầu vào xác định chuỗi đầu vào, tham số thứ ba là trình lặp đầu ra cho phần tử đầu tiên tại đích và tham số thứ tư là hàm nhị phân. Hàm này phải chấp nhận một phần tử từ chuỗi đầu vào làm đối số và phải trả về một giá trị có thể được lưu trong chuỗi đầu ra. Ví dụ:
std::vectorThuật toán Transform() sẽ chuyển đổi nhiệt độ độ C trong vùng chứa deg_C thành Fahrenheit và lưu kết quả vào vùng chứa deg_F. Để lưu tất cả kết quả, deg_F được tạo yêu cầu một số phần tử nhất định. Do đó, tham số thứ ba là trình vòng lặp bắt đầu của deg_F. Bằng cách sử dụng back_insert_iterator làm đối số thứ ba cho Transform(), bạn có thể lưu kết quả vào vùng chứa trống:deg_C {21.0, 30.5, 0.0, 3.2, 100.0}; std::vector deg_F(deg_C.size()); ::end(deg_C), std:rbegin(deg_F),[](double temp){ return 32.0 + 9.0*temp/5.0 });
std::vectorSử dụng back_insert_iterator để tạo một phần tử trong deg_F chứa kết quả của phép toán; Tham số thứ ba có thể là một trình vòng lặp trỏ đến các phần tử của vùng chứa đầu vào. Ví dụ:deg_F; // Vùng chứa trống std::transform(std::begin(deg_C), std::end(deg_C),std::back_inserter(deg_F),[](double temp){ return 32,0 + 9,0* tạm thời/5,0 }); // Kết quả 69,8 86,9 32 37,76 212
std::vectorĐiều này chuyển đổi giá trị trong vùng chứa nhiệt độ từ độ C sang độ F. Tham số thứ ba là trình vòng lặp bắt đầu của chuỗi đầu vào. Kết quả của việc áp dụng hàm được chỉ định bởi tham số thứ tư sẽ được lưu trở lại phần tử mà nó được áp dụng.nhiệt độ {21.0, 30.5, 0.0, 3.2, 100.0}; // Ở độ C std::transform(std::begin (temps), std::end(temps), std::begin( nhiệt độ),[](nhiệt độ gấp đôi){ trả về 32,0 + 9,0* nhiệt độ / 5,0; }); // Kết quả 69,8 86,9 32 37,76 212
std::vectorChuỗi đầu vào chứa các đối tượng chuỗi và hàm được áp dụng cho các phần tử là đối tượng hàm băm tiêu chuẩn được xác định trong tệp tiêu đề chuỗi. Hàm băm này sẽ trả về các giá trị băm thuộc loại size_t và sẽ lưu các giá trị này vào vùng chứa hash_values bằng cách sử dụng back_insert_iterator được trả về bởi hàm phụ trợ back_inserter() được xác định trong tệp tiêu đề iterator. Trên hệ thống của tôi, mã này tạo ra kết quả đầu ra sau:từ {"một", "hai", "ba", "bốn","năm"}; std::vector hash_values; ), std::end(words),std::back_inserter(hash_values),std::hash ()); // hàm băm chuỗi std::copy(std::begin(hash_values), std::end(hash_values),std::ostream_iterator {std::cout," "}); std::cout << std::endl;
3123124719 3190065193 2290484163 795473317 2931049365
Hệ thống của bạn có thể tạo ra đầu ra khác nhau. Lưu ý rằng vì trình tự đích được chỉ định bởi đối tượng back_insert_iterator nên thuật toán Transform() ở đây sẽ trả về một trình vòng lặp kiểu back_insert_iterator<>std::vectorBây giờ, Transform() trả về trình vòng lặp cuối cùng của chuỗi các phần tử trong vùng chứa hash_values.từ {"một", "hai", "ba", "bốn", "năm"}; std::vector hash_values(words.size()); ::transform(std::begin(words),std::end(words), std::begin(hash_values), std::hash ()); // hàm băm chuỗi std::copy(std::begin(hash_values) , end_iter, std::ostream iterator {std::cout," "}) ; std::cout << std::endl;
std::dequeThuật toán Transform() áp dụng hàm được xác định bởi lambda cho các phần tử trong vùng chứa tên. Biểu thức lambda này gọi Transform(), áp dụng hàm toupper() được xác định trong tệp tiêu đề cctype cho từng ký tự của chuỗi được truyền tới nó. Nó chuyển đổi từng phần tử trong tên thành chữ hoa, do đó kết quả đầu ra là:tên {"Srám nắng Laurel", "Oliver Hardy", "Harold Lloyd"}; std::transform(std::begin(names), std::end(names), std::begin(names),[](string& s) { std::transform(std::begin(s), std::end(s), std::begin(s), ::người cao hơn);return s;}); std::copy(std::begin(names), std::end(names), std::ostream iterator {std::cout," "}); :cout << std::endl;
STAN LAUREL OLIVER HARDY HAROLD LLOYD
Tất nhiên, có nhiều cách khác đơn giản hơn để có được kết quả tương tự.
Tôi là một lập trình viên xuất sắc, rất giỏi!