C ++ 11 รองรับฟังก์ชั่นรายการลำดับสูงกว่า

ส่วนใหญ่ทำงานเขียนโปรแกรมภาษา (เช่น Common เสียงกระเพื่อมโครงการ / แร็กเก็ต, Clojure, Haskell, สกาล่า Ocaml, SML) สนับสนุนบางส่วนทำงานร่วมกันขั้นสูงในรายการเช่นmap, filter, takeWhile, dropWhile, foldl, foldr(ดูเช่นCommon เสียงกระเพื่อมโครงการ / แร็กเก็ต, Clojure เอกสารอ้างอิงแบบเคียงข้างกัน , เอกสารHaskell , Scala , OCamlและSML )

C ++ 11 มีวิธีการหรือฟังก์ชั่นมาตรฐานที่เทียบเท่าในรายการหรือไม่? ตัวอย่างเช่นลองพิจารณาตัวอย่าง Haskell ต่อไปนี้:

let xs = [1, 2, 3, 4, 5]
let ys = map (\x -> x * x) xs

ฉันจะแสดงนิพจน์ที่สองใน C ++ มาตรฐานสมัยใหม่ได้อย่างไร

std::list<int> xs = ... // Initialize the list in some way.
std::list<int> ys = ??? // How to translate the Haskell expression?

ฟังก์ชั่นลำดับสูงกว่าอื่น ๆ ที่กล่าวถึงข้างต้นคืออะไร
พวกเขาสามารถแสดงโดยตรงใน C ++?

ยิ่งไปกว่านั้น C ++ มีฟังก์ชั่นดังกล่าวดูที่อัลกอริทึม (หรือด้วยการเพิ่ม C ++ 11 ):

std::transform
std::for_each
std::remove_copy_if

พวกเขาสามารถใช้กับภาชนะใด ๆ ได้อย่างง่ายดาย

ตัวอย่างเช่นรหัสของคุณสามารถแสดงเช่นนี้ (ด้วย lambdas C ++ 11 สำหรับการเข้ารหัสง่าย):

std::vector<int> x = {1, 2, 3, 4, 5};
std::vector<int> y;
std::transform(x.begin(), x.end(), std::back_inserter(y), [](int elem){ return elem * elem; });

ใช้งานได้ง่ายน้อยลง แต่คุณสามารถตัดการstd::transformเรียกไปยังฟังก์ชันซึ่งจะส่งคืนคอนเทนเนอร์ใหม่ (ด้วยmoveความหมายเพื่อความสมบูรณ์ที่ดีกว่า)