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

อัลกอริทึมสตริง

ค้นหาและแยกสตริงอย่างมีประสิทธิภาพ

อัลกอริทึมสตริง เป็นบทเรียน C++ Academy ฟรีบน CoddyKit นี่คือบทเรียนที่ 4 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน C++ Academy และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส C++ Academy มีบทเรียนทั้งหมด 4 บทเรียน

การค้นหาด้วย find

find ส่งคืนดัชนีของซับสตริง หรือส่งคืน npos หากไม่พบ โดยทำงานกับมุมมองโดยตรงและไม่ต้องคัดลอก

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "key=value";
    auto pos = sv.find('=');
    std::cout << pos << "\n"; // 3
}

การตรวจสอบ npos

ควรเปรียบเทียบผลลัพธ์จากการค้นหากับ std::string_view::npos เสมอ ก่อนนำผลลัพธ์นั้นไปใช้เป็นดัชนี

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "abc";
    if (sv.find('z') == std::string_view::npos)
        std::cout << "not found\n";
}

การตรวจสอบคำนำหน้าและส่วนท้าย

starts_with และ ends_with (C++20) ทำให้เจตนาของโค้ดชัดเจนและหลีกเลี่ยงการเปรียบเทียบซับสตริงด้วยตนเอง

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "report.pdf";
    std::cout << sv.starts_with("report") << "\n";
    std::cout << sv.ends_with(".pdf") << "\n";
}

การดึงฟิลด์

ใช้ find ร่วมกับ substr เพื่อแยกคู่คีย์/ค่าโดยไม่ต้องจัดสรรสตริงใหม่

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "name=Ada";
    auto eq = sv.find('=');
    std::cout << sv.substr(0, eq) << " : " << sv.substr(eq + 1) << "\n";
}

การแยกด้วยตัวคั่น

คุณสามารถวนผ่านโทเค็นได้โดยค้นหาตัวคั่นซ้ำ ๆ แล้วนำมุมมองย่อยมาสร้างแต่ละส่วน โทเค็นแต่ละรายการจึงเป็นเพียงมุมมอง

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "a,b,c";
    size_t start = 0, pos;
    while ((pos = sv.find(',', start)) != std::string_view::npos) {
        std::cout << sv.substr(start, pos - start) << "\n";
        start = pos + 1;
    }
    std::cout << sv.substr(start) << "\n";
}

การค้นหาจากด้านท้าย

rfind ค้นหาย้อนกลับจากด้านท้าย ซึ่งเหมาะสำหรับดึงนามสกุลไฟล์หรือตัวคั่นตัวสุดท้าย

#include <iostream>
#include <string_view>
int main() {
    std::string_view path = "/usr/local/bin";
    auto slash = path.rfind('/');
    std::cout << path.substr(slash + 1) << "\n"; // bin
}

การตัดช่องว่าง

ใช้ find_first_not_of และ find_last_not_of ร่วมกับ remove_prefix/remove_suffix เพื่อตัดช่องว่างทั้งหมดโดยไม่ต้องคัดลอก

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "  hi  ";
    sv.remove_prefix(sv.find_first_not_of(" "));
    sv.remove_suffix(sv.size() - 1 - sv.find_last_not_of(" "));
    std::cout << "[" << sv << "]\n"; // [hi]
}

การเปรียบเทียบมุมมอง

มุมมองรองรับ == และ compare สำหรับการเปรียบเทียบตามลำดับพจนานุกรม โดยเปรียบเทียบอักขระ ไม่ใช่ตัวชี้

#include <iostream>
#include <string_view>
int main() {
    std::string_view a = "apple", b = "apple";
    std::cout << (a == b) << "\n"; // 1
}

การนับจำนวนครั้งที่ปรากฏ

ลูปที่ใช้ find และเลื่อนตำแหน่งไปหลังจุดที่พบแต่ละครั้ง สามารถนับจำนวนครั้งที่อักขระหรือซับสตริงปรากฏได้

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "mississippi";
    int count = 0;
    for (size_t p = sv.find('s'); p != std::string_view::npos; p = sv.find('s', p + 1)) ++count;
    std::cout << count << "\n"; // 4
}

อัลกอริทึมไม่จัดสรรหน่วยความจำ

การดำเนินการทั้งหมดนี้ทำงานบนบัฟเฟอร์ต้นทางเดียวกัน โทเค็นและผลลัพธ์หลังการตัดเป็นมุมมองย่อย จึงไม่มีการจัดสรรหน่วยความจำบนฮีปจนกว่าคุณจะสร้าง std::string

คำนึงถึงอายุการใช้งาน

มุมมองย่อยที่อัลกอริทึมเหล่านี้สร้างขึ้นใช้ข้อมูลต้นทางร่วมกันและมีอายุการใช้งานผูกกับข้อมูลนั้น อย่าปล่อยให้มุมมองย่อยมีอายุยาวนานกว่าสตริงต้นทาง

ตรวจสอบความเข้าใจ

ตรวจสอบความเข้าใจของคุณเกี่ยวกับอัลกอริทึมของ string_view

สรุป

คุณได้เรียนรู้เกี่ยวกับอัลกอริทึมสตริงบนมุมมอง:

  • find/rfind ส่งคืนตำแหน่งหรือ npos
  • starts_with/ends_with ใช้ตรวจสอบคำนำหน้าและส่วนท้าย
  • การแยก การตัดช่องว่าง และการแบ่งเป็นโทเค็นสร้างมุมมองย่อยโดยไม่ต้องจัดสรรหน่วยความจำ
  • มุมมองย่อยใช้อายุการใช้งานร่วมกับข้อมูลต้นทาง โปรดระวังการอ้างอิงลอยค้าง

คำถามที่พบบ่อย

บทเรียน “อัลกอริทึมสตริง” ฟรีหรือไม่

ใช่ — ข้อความเต็มของ “อัลกอริทึมสตริง” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส C++ Academy ให้อัปเกรดเป็น CoddyKit PRO คอร์ส C++ Academy มีบทเรียนทั้งหมด 4 บทเรียน

คุณจะเรียนรู้อะไรในบทเรียน “อัลกอริทึมสตริง”

ค้นหาและแยกสตริงอย่างมีประสิทธิภาพ คุณปฏิบัติ C++ Academy ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน

คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน C++ Academy หรือไม่

ไม่จำเป็นต้องมีประสบการณ์มาก่อน C++ Academy บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 4 จากทั้งหมด 4 บทเรียน

บทเรียน “อัลกอริทึมสตริง” ใช้เวลานานแค่ไหน

บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย

ฉันเขียนและรันโค้ดในบทเรียน C++ Academy นี้ได้ไหม

ได้ บทเรียน C++ Academy ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ

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

  1. เหตุผลที่ใช้ string_view
  2. การสร้างวิว
  3. ข้อควรระวังและอายุการใช้งาน
  4. อัลกอริทึมสตริง
← กลับไปที่ C++ Academy