STL: string 容器基本操作
string是C++中一个重要的知识点,和其它容器使用比起来可以说是大同小异,接下来简单的string的一些接口的使用和讲解一些大概的底层实现是怎样的,如它的构造函数,拷贝构造,赋值重载以及对于容量的操作相关的接口等等。
标准模板库中的string类
-
字符串是表示字符序列的类
-
标准的字符串类提供了对此类对象的支持,其接口类似于标准字符容器的接口,但添加了专门用于操作单字节字符字符串的设计特性。
-
string类是使用char(即作为它的字符类型,使用它的默认char_traits和分配器类型。
-
string类是basic_string模板类的一个实例,它使用char来实例化basic_string模板类,并用char_traits和allocator作为basic_string的默认参数。
-
这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列,这个类的所有成员(如长度或大小)以及它的迭代器,将仍然按照字节(而不是实际编码的字符)来操作。
总结:
- string是表示字符串的字符串类
- 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。
- string在底层实际是:basic_string模板类的别名,typedef basic_string<char, char_traits, allocator>
string; - 不能操作多字节或者变长字符的序列。
ps: 在使用string类时,必须包含#include头文件以及using namespace std
string常用接口
string类对象的常见构造,可以通过下面几种方式进行初始化
- string()
构造空的string类对象,即空字符串
string s1; // 构造空的string类对象s1
- string(const char * s)
用C-string来构造string类对象
string s2("hello bit"); // 用C格式字符串构造string类对象s2
- string(size_t n, char c)
string类对象中包含n个字符c
string str(10, 'a');
- string(const string&s)
拷贝构造函数
string s3(s2); // 拷贝构造s3
s3 的属性与 s2 相同
string容量操作
下面介绍几个基本容器的操作
string ss=”helloc world“;
- size
返回字符串有效字符长度
cout<<ss.size()<<endl; //返回ss字符串的有效长度
- length
返回字符串有效字符长度
cout<<ss.length()<<endl; //返回ss字符串的有效长度,与size功能相同
- capacity
返回空间总大小
cout << s.capacity() << endl; //返回ss字符串空间大小
- empty
检测字符串释放为空串,是返回true,否则返回false
cout<<ss.empty()<<endl;
- clear
清空有效字符
s.clear();
将s中的字符串清空,注意清空时只是将size清0,不改变底层空间的大小
- reserve
为字符串预留空间 str.reserve(n)
reserve(size_t res_arg=0):为string预留空间,不改变有效元素个数,当reserve的参数小于string的底层空间总大小时,reserver不会改变容量大小。
string str="hello world"
str.reserve(20); //将字符串容量扩展至20
此函数对字符串长度没有影响,并且无法更改其内容。
- resize
将有效字符的个数该成n个,多出的空间用字符c填充
int main ()
{
std::string str ("I like to code in C");
std::cout << str << '\n'; //"I like to code in C"
unsigned sz = str.size();
str.resize (sz+2,'+');
std::cout << str << '\n'; //I like to code in C++
str.resize (14);
std::cout << str << '\n'; //I like to code
return 0;
}
resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个,不同的是当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_t n, char c)用字符c来填充多出的元素空间。
注意:resize在改变元素个数时,如果是将元素个数增多,可能会改变底层容量的大小,如果是将元素个数减少,底层空间总大小不变。
string的访问及迭代操作
- operator[]
返回pos位置的字符,const string类对象调用
int main ()
{
std::string str ("Test string");
for (int i=0; i<str.length(); ++i)
{
std::cout << str[i];
}
return 0;
}
打印内容:Test string
- begin+ end begin
获取一个字符的迭代器 + end获取最后一个字符下一个位置的迭代器
int main ()
{
std::string str ("Test string");
for ( std::string::iterator it=str.begin(); it!=str.end(); ++it)
std::cout << *it;
std::cout << '\n';
return 0;
}
打印内容: Test string
- rbegin + rend
- rbegin 返回指向字符串最后一个字符(即其反向开头)的反向迭代器。
- rend 返回一个反向迭代器,该迭代器指向字符串第一个字符(被视为其反向结尾)之前的理论元素。
int main ()
{
std::string str ("Test string");
for (std::string::reverse_iterator rit=str.rbegin(); rit!=str.rend(); ++rit)
std::cout << *rit;
return 0;
}
打印内容: gnirts tseT (反向打印)
- 范围for
C++11支持更简洁的范围for的新遍历方式
int main ()
{
std::string str ("Test string");
for(auto ch : s)
{
cout<<ch<<endl;
}
}
string修改操作
- push_back
在字符串后尾插字符c
void Teststring()
{
string str;
str.push_back(' '); // 在str后插入空格
}
- append
在字符串后追加一个字符串
string str="hello";
str.append("hello"); // 在str后追加一个"hello"
- operator+=
在字符串后追加字符串str
str += 'b'; // 在str后追加一个字符'b'
str += "it"; // 在str后追加一个字符串"it"
- c_str
返回C格式字符串
cout<<str.c_str()<<endl; // 以C语言的方式打印字符串
- find + npos
从字符串pos位置开始往后找字符c,返回该字符在字符串中的位置
int main ()
{
std::string str ("There are two needles in this haystack with needles.");
std::string str2 ("needle");
// different member versions of find in the same order as above:
std::size_t found = str.find(str2);
if (found!=std::string::npos)
std::cout << "first 'needle' found at: " << found << '\n';
found=str.find("needles are small",found+1,6);
if (found!=std::string::npos)
std::cout << "second 'needle' found at: " << found << '\n';
found=str.find("haystack");
if (found!=std::string::npos)
std::cout << "'haystack' also found at: " << found << '\n';
found=str.find('.');
if (found!=std::string::npos)
std::cout << "Period found at: " << found << '\n';
// let's replace the first needle:
str.replace(str.find(str2),str2.length(),"preposition");
std::cout << str << '\n';
return 0;
}
- rfind
从字符串pos位置开始往前找字符c,返回该字符在字符串中的位置
搜索仅包括从位置 pos 开始或之前开始的字符序列,忽略在 pos 之后开始的任何可能的匹配。
int main ()
{
std::string str ("The sixth sick sheik's sixth sheep's sick.");
std::string key ("sixth");
std::size_t found = str.rfind(key);
if (found!=std::string::npos)
str.replace (found,key.length(),"seventh");
std::cout << str << '\n';
return 0;
}
string.find_first_of()
在字符串中从指定位置开始向后(默认为索引 0 处)查找参数中任何一个字符首次出现的位置
string str("hello world");
int pos = str.find_first_of("abcde");
int pos = str.find_first_of("abcde", 1); // 第二个参数为位置
- string.find_last_of() 方法在字符串中查找参数中任何一个字符最后一次出现的位置
- string.find_first_not_of() 方法在字符串中查找第一个不包含在参数中的字符
- string.find_last_not_of() 方法在字符串中查找最后一个不包含在参数中的字符
- substr
在str中从pos位置开始,截取n个字符,然后将其返回
int main ()
{
std::string str="We think in generalities, but we live in details.";
// (quoting Alfred N. Whitehead)
std::string str2 = str.substr (3,5); // "think"
std::size_t pos = str.find("live"); // position of "live" in str
std::string str3 = str.substr (pos); // get from "live" to the end
std::cout << str2 << ' ' << str3 << '\n';
return 0;
}
注意:
- 在string尾部追加字符时,s.push_back© / s.append(1, c) / s += 'c’三种的实现方式差不多,一般情况下string类的+=操作用的比较多,+=操作不仅可以连接单个字符,还可以连接字符串。
- 对string操作时,如果能够大概预估到放多少字符,可以先通过reserve把空间预留好。
string类非成员函数
- operator+
尽量少用,因为传值返回,导致深拷贝效率低
main ()
{
std::string firstlevel ("com");
std::string secondlevel ("cplusplus");
std::string scheme ("http://");
std::string hostname;
std::string url;
hostname = "www." + secondlevel + '.' + firstlevel;
url = scheme + hostname;
std::cout << url << '\n';
return 0;
}
- operator>>
输入运算符重载
main ()
{
std::string name;
std::cout << "Please, enter your name: ";
std::cin >> name;
std::cout << "Hello, " << name << "!\n";
return 0;
}
- operator<<
输出运算符重载
main ()
{
std::string str = "Hello world!";
std::cout << str << '\n';
return 0;
}
- getline
获取一行字符串
int main ()
{
std::string name;
std::cout << "Please, enter your full name: ";
std::getline (std::cin,name);
std::cout << "Hello, " << name << "!\n";
return 0;
}
- relational operators
大小比较
int main ()
{
std::string foo = "alpha";
std::string bar = "beta";
if (foo==bar) std::cout << "foo and bar are equal\n";
if (foo!=bar) std::cout << "foo and bar are not equal\n";
if (foo< bar) std::cout << "foo is less than bar\n";
if (foo> bar) std::cout << "foo is greater than bar\n";
if (foo<=bar) std::cout << "foo is less than or equal to bar\n";
if (foo>=bar) std::cout << "foo is greater than or equal to bar\n";
return 0;
}
- string.insert() 进行插入操作
string& insert(size_t pos,const string&str);
// 在位置 pos 处插入字符串 str
string& insert(size_t pos,const string&str,size_t subpos,size_t sublen);
// 在位置 pos 处插入字符串 str 的从位置 subpos 处开始的 sublen 个字符
string& insert(size_t pos,const char * s);
// 在位置 pos 处插入字符串 s
string& insert(size_t pos,const char * s,size_t n);
// 在位置 pos 处插入字符串 s 的前 n 个字符
string& insert(size_t pos,size_t n,char c);
// 在位置 pos 处插入 n 个字符 c
iterator insert (const_iterator p, size_t n, char c);
// 在 p 处插入 n 个字符 c,并返回插入后迭代器的位置
iterator insert (const_iterator p, char c);
// 在 p 处插入字符 c,并返回插入后迭代器的位置
- string.erase() 进行元素删除操作
string& erase (size_t pos = 0, size_t len = npos); // 删除从 pos 处开始的 n 个字符
iterator erase (const_iterator p); // 删除 p 处的一个字符,并返回删除后迭代器的位置
iterator erase (const_iterator first, const_iterator last); // 删除从 first 到last 之间的字符,并返回删除后迭代器