ทำไม `std :: string :: find ()` ไม่ส่งคืนตัววนซ้ำสุดท้ายเมื่อความล้มเหลว?

ฉันพบว่าพฤติกรรมของstd::string::findไม่สอดคล้องกับคอนเทนเนอร์ C ++ มาตรฐาน

เช่น

std::map<int, int> myMap = {{1, 2}};
auto it = myMap.find(10);  // it == myMap.end()

แต่สำหรับสตริง

std::string myStr = "hello";
auto it = myStr.find('!');  // it == std::string::npos

ทำไมไม่ควรล้มเหลวในmyStr.find('!')การกลับมาmyStr.end()แทนstd::string::npos?

เนื่องจากstd::stringค่อนข้างจะพิเศษเมื่อเทียบกับตู้คอนเทนเนอร์อื่น ๆ ฉันสงสัยว่ามีเหตุผลจริง ๆ อยู่เบื้องหลังสิ่งนี้หรือไม่ (น่าแปลกที่ฉันไม่พบใครซักคนที่นี่)

เริ่มต้นด้วยstd::stringอินเทอร์เฟซที่รู้จักกันดีว่าบวมและไม่สอดคล้องกันให้ดูที่Gotw84ของ Herb Sutter ในหัวข้อนี้ แต่ยังคงมีเหตุผลที่อยู่เบื้องหลังกลับดัชนี:std::string::find std::string::substrฟังก์ชั่นสมาชิกอำนวยความสะดวกนี้ทำงานกับดัชนีเช่น

const std::string src = "abcdefghijk";

std::cout << src.substr(2, 5) << "\n";

คุณสามารถนำไปใช้substrเพื่อให้มันยอมรับตัววนซ้ำลงในสายอักขระ แต่จากนั้นเราไม่จำเป็นต้องรอนานสำหรับการร้องเรียนที่ดังมากซึ่งstd::stringไม่สามารถใช้งานได้ ดังนั้นเมื่อมีการstd::string::substrยอมรับดัชนีคุณจะหาดัชนีการเกิดขึ้นครั้งแรกของ'd'ในสายอักขระข้างต้นได้อย่างไรเพื่อพิมพ์ทุกอย่างที่เริ่มต้นจากสตริงย่อยนี้

const auto it = src.find('d'); // imagine this returns an iterator

std::cout << src.substr(std::distance(src.cbegin(), it));

นี่อาจไม่ใช่สิ่งที่คุณต้องการ ดังนั้นเราสามารถให้std::string::findผลตอบแทนดัชนีและที่นี่เรา:

const std::string extracted = src.substr(src.find('d'));

หากคุณต้องการที่จะทำงานกับ iterators <algorithm>ใช้ พวกเขาอนุญาตให้คุณดังกล่าวข้างต้นเป็น

auto it = std::find(src.cbegin(), src.cend(), 'd');

std::copy(it, src.cend(), std::ostream_iterator<char>(std::cout));

นี่เป็นเพราะstd::stringมีสองอินเตอร์เฟส:

• อินเตอร์เฟสแบบวนซ้ำทั่วไปที่พบในคอนเทนเนอร์ทั้งหมด
• std::stringเฉพาะดัชนีอินเตอร์เฟซ

std::string::findเป็นส่วนหนึ่งของอินเทอร์เฟซแบบอิงดัชนีดังนั้นจะส่งคืนดัชนี

ใช้std::findเพื่อใช้อินเตอร์เฟสที่ใช้ตัววนซ้ำทั่วไป

ใช้std::vector<char>ถ้าคุณไม่ต้องการอินเทอร์เฟซแบบอิงดัชนี (ไม่ต้องทำ)