C++ STL指南：字符串操作与函数详解

前查找，成功时返回第一次出现的下标，失败返回string::npos的值(-1)O(n*m) "ACM比赛STL 基本的函数大全" ACM（国际大学生程序设计竞赛）中，掌握STL（Standard Template Library，标准模板库）的使用是至关重要的。STL是C++编程中一个强大的工具，它包含了一系列高效且通用的编程组件，如算法、容器、函数对象和迭代器。以下是对STL中涉及的一些关键概念和函数的详细解释： 1. **容器**： - 容器是STL的核心部分，它们提供了动态存储数据的结构，例如`vector`（动态数组）、`list`（双向链表）、`set`（红黑树实现的集合）、`map`（键值对的关联容器）等。 2. **算法**： - STL提供了一套丰富的算法，可以在容器中执行常见的操作，如排序、查找、复制、替换等。例如`sort()`、`find()`、`copy()`等。 3. **函数对象（Functors）**： - 这些是具有操作符重载的类，通常用作算法的参数，用于自定义行为。例如，`less`用于比较元素，`greater`用于降序排序。 4. **迭代器**： - 迭代器是STL中访问容器元素的主要方式，类似于指针，但提供了更多抽象层次。有前向迭代器、双向迭代器、随机访问迭代器等，每种类型的迭代器支持不同的操作。 现在，我们专注于文档中提到的`string`类的特定功能： A. **创建string类型变量**： - 三种创建方式满足了不同需求，包括创建空字符串、指定内容字符串以及初始化指定字符的字符串。 B. **读入string**： - `cin >> s`适合读取单词，而`getline(cin, s)`可以读取包含空格的整个行。 C. **输出string**： - `cout << s`简单直接，将整个字符串输出到一行。 D. **string中的函数**： - 赋值运算符`=`, 比较运算符`==`,`!=`,`<`,`<=`,`>`,`>=`, 连接运算符`+=`。 - `s[index]`获取指定下标的字符，`s.substr(p,n)`截取子串，`s.length()`获取长度，`s.empty()`检查是否为空。 - `s.erase(p0,len)`或`s.erase(s.begin()+i)`删除指定范围的字符，`s1.insert(p0,s2,pos,len)`在指定位置插入子串，`s.insert(p0,n,c)`插入多个相同字符。 - `s1.replace(p0,len0,s2,pos,len)`替换子串，`s1.find(s2,pos)`从前向后查找子串，`s1.rfind(s2,pos)`从后向前查找子串。 这些函数的复杂度注解表明了它们在最坏情况下的时间性能，比如`O(n)`表示与字符串长度成线性关系，`O(n*m)`表示与两个字符串长度的乘积成线性关系。 了解并熟练运用这些STL中的`string`函数对于参加ACM比赛的程序员来说至关重要，因为它们能够有效地处理字符串操作，提高代码的效率和可读性。在实际编程中，应根据具体问题选择最适合的函数，以优化时间和空间效率。