อัลกอริทึมที่ไม่แก้ไข: find count all_of
ค้นหาและทดสอบเนื้อหาของคอนเทนเนอร์โดยไม่เปลี่ยนแปลงข้อมูล
อัลกอริทึมที่ไม่แก้ไข: find count all_of เป็นบทเรียน C++ Academy ฟรีบน CoddyKit นี่คือบทเรียนที่ 1 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน C++ Academy และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส C++ Academy มีบทเรียนทั้งหมด 4 บทเรียน
การดำเนินการแบบอ่านอย่างเดียว
อัลกอริทึมที่ไม่แก้ไขจะตรวจสอบช่วงข้อมูลโดยไม่เปลี่ยนแปลงข้อมูล อัลกอริทึมเหล่านี้อยู่ใน <algorithm>
std::find
ค้นหาองค์ประกอบแรกที่เท่ากับค่าที่กำหนด คืนค่าตัววนซ้ำ หรือคืนค่า end หากไม่พบ
#include <algorithm>
std::vector<int> v = {3, 1, 4, 1, 5};
auto it = std::find(v.begin(), v.end(), 4);
if (it != v.end()) std::cout << "found at " << (it - v.begin());std::find_if
ค้นหาองค์ประกอบแรกที่ตรงกับเงื่อนไขตรวจสอบ
auto it = std::find_if(v.begin(), v.end(),
[](int x) { return x > 3; });std::find_if_not
เป็นส่วนเติมเต็มของ find_if โดยค้นหาองค์ประกอบแรกที่ไม่ตรงกัน
std::count และ std::count_if
นับจำนวนครั้งที่ปรากฏหรือนับองค์ประกอบที่ตรงเงื่อนไข คืนค่าเป็น ptrdiff_t
int n = std::count(v.begin(), v.end(), 1); // count of 1s
int m = std::count_if(v.begin(), v.end(),
[](int x) { return x > 2; });std::all_of std::any_of std::none_of
ตรวจสอบเงื่อนไขตรวจสอบกับช่วงข้อมูล:
all_of— องค์ประกอบทุกตัวตรงกันany_of— มีองค์ประกอบอย่างน้อยหนึ่งตัวตรงกันnone_of— ไม่มีองค์ประกอบใดตรงกัน
bool allPositive = std::all_of(v.begin(), v.end(),
[](int x) { return x > 0; });
bool anyEven = std::any_of(v.begin(), v.end(),
[](int x) { return x % 2 == 0; });std::equal
เปรียบเทียบองค์ประกอบของช่วงข้อมูลสองช่วงทีละตัว
std::vector<int> a = {1, 2, 3};
std::vector<int> b = {1, 2, 3};
bool same = std::equal(a.begin(), a.end(), b.begin());std::mismatch
ค้นหาคู่องค์ประกอบคู่แรกที่แตกต่างกันระหว่างช่วงข้อมูลสองช่วง คืนค่าเป็นคู่ของตัววนซ้ำ
std::adjacent_find
ค้นหาคู่องค์ประกอบที่อยู่ติดกันและเท่ากันคู่แรก หรือคู่แรกที่ตรงกับเงื่อนไขตรวจสอบ
std::vector<int> v = {1, 2, 2, 3};
auto it = std::adjacent_find(v.begin(), v.end());
std::cout << *it; // 2std::min_element std::max_element
คืนค่าตัววนซ้ำที่ชี้ไปยังองค์ประกอบที่เล็กที่สุดหรือใหญ่ที่สุด ส่งเงื่อนไขตรวจสอบเพื่อเปรียบเทียบในรูปแบบอื่นได้
auto it = std::max_element(v.begin(), v.end());
std::cout << *it;std::for_each
เรียกฟังก์ชันกับองค์ประกอบแต่ละตัว ค่าที่ฟังก์ชันคืนมาจะถูกละทิ้ง
std::for_each(v.begin(), v.end(),
[](int x) { std::cout << x << " "; });รุ่นที่รับช่วงข้อมูล (C++20)
C++20 เพิ่มโอเวอร์โหลดที่รับช่วงข้อมูลเดียวแทนตัววนซ้ำสองตัว ทำให้ไวยากรณ์กระชับและเข้าใจง่ายขึ้น
#include <ranges>
auto it = std::ranges::find(v, 4);
bool ok = std::ranges::all_of(v, [](int x) { return x > 0; });ตรวจสอบความเข้าใจ
อัลกอริทึมใดคืนค่า true ก็ต่อเมื่อองค์ประกอบทุกตัวตรงกับเงื่อนไขตรวจสอบ
สรุป
อัลกอริทึมที่ไม่แก้ไขจะตรวจสอบช่วงข้อมูลโดยไม่เปลี่ยนแปลงข้อมูล เช่น find, count, all_of/any_of/none_of, min_element และ equal ช่วงข้อมูลของ C++20 ทำให้ใช้ไวยากรณ์แบบช่วงเดียวได้กระชับขึ้น
คำถามที่พบบ่อย
บทเรียน “อัลกอริทึมที่ไม่แก้ไข: find count all_of” ฟรีหรือไม่
ใช่ — ข้อความเต็มของ “อัลกอริทึมที่ไม่แก้ไข: find count all_of” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส C++ Academy ให้อัปเกรดเป็น CoddyKit PRO คอร์ส C++ Academy มีบทเรียนทั้งหมด 4 บทเรียน
คุณจะเรียนรู้อะไรในบทเรียน “อัลกอริทึมที่ไม่แก้ไข: find count all_of”
ค้นหาและทดสอบเนื้อหาของคอนเทนเนอร์โดยไม่เปลี่ยนแปลงข้อมูล คุณปฏิบัติ C++ Academy ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน
คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน C++ Academy หรือไม่
ไม่จำเป็นต้องมีประสบการณ์มาก่อน C++ Academy บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 1 จากทั้งหมด 4 บทเรียน
บทเรียน “อัลกอริทึมที่ไม่แก้ไข: find count all_of” ใช้เวลานานแค่ไหน
บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย
ฉันเขียนและรันโค้ดในบทเรียน C++ Academy นี้ได้ไหม
ได้ บทเรียน C++ Academy ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ
บทเรียนทั้งหมดในหลักสูตรนี้
- อัลกอริทึมที่ไม่แก้ไข: find count all_of
- การแก้ไขด้วย transform copy_if replace
- การเรียงลำดับและแบ่งพาร์ทิชัน sort stable_partition
- อัลกอริทึมเชิงตัวเลข accumulate reduce transform_reduce