0Pricing
C++ Academy · บทเรียน

อัลกอริทึมที่ไม่แก้ไข: 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;   // 2

std::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 ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ

บทเรียนทั้งหมดในหลักสูตรนี้

  1. อัลกอริทึมที่ไม่แก้ไข: find count all_of
  2. การแก้ไขด้วย transform copy_if replace
  3. การเรียงลำดับและแบ่งพาร์ทิชัน sort stable_partition
  4. อัลกอริทึมเชิงตัวเลข accumulate reduce transform_reduce
← กลับไปที่ C++ Academy