【C++ Primer】第十六章 string类和标准模板库

一，string类

1）构造函数

string()

string(const char *s)

string(size_type n,char c)//包含n个元素的string 全部初始化为 c

string(const char *s,size_type n)//初始化为s指向的前n个字符

示例：

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string one("NEU Locate in shengyang");
	cout<<one<<endl;
	
	string two(20,'#');
	cout<<two<<endl;
	
	string three(one);
	cout<<three<<endl;
	
	string four;
	four=one+" realy?";
	cout<<four<<endl;
	
	char a[]="NEU is a famous school ";
	string five(a,3);
	cout<<five<<endl;
	
	string six(a+4,a+15);
	cout<<six<<endl;
	
	string seven(&a[4],&a[15]);
	cout<<seven<<endl; 
	
} 

2）string类输入

C-风格字符串输入:

char info[100];
cin>>info;
cin.getline(info,100);
cin.get(info,100);

C++风格输入：

string stuff;
cin>>stuff;
cin.getline(stuff,100);

两个版本的getline 都有一个共同可选参数，getline(stuff,';');//结束边界

string 的getline()函数从输入中读取字符，并将其存储到string中，直到发生下列3中：遇到文件结尾、遇到分节符（\n）、读取字符数到达最大

3）使用string

size_typefind(string _Ch, size_type _Off = 0) const; // 从_Off开始查找_Ch，返回index。
size_typefind(const char * _Ptr,size_type _Off = 0) const; // 从_Off开始查找_Ptr
size_typefind(const char * _Ptr, size_type _Off,size_type _Count) const; // 从_Off开始查找_Ptr的前_Count个子串，有意义吗？
size_typefind(const basic_string<CharType, Traits, Allocator>& _Str,size_type _Off = 0) const; // 从_Off开始查找_Str

示例：

#include <iostream>
#include <string>

using namespace std;

#define Print( exp )\                   /*这里的换行符（'\'）值得注意  #也值得注意*/
{\
	string::size_type pos = exp; \
	if( pos != string::npos ) \
        cout<< #exp <<"="<< pos << endl;\
	else\
        cout<< #exp <<"= 找不到" << endl;\
}

int main( ) 
{
	string ss( "Hello World!_Hello World!" );

	cout<< ss <<endl;

	Print( ss.find('o') );         // 直接查找o
	Print( ss.find('o', 5 ) );     // 从开始查找o
	Print( ss.find("He") );
	Print( ss.find("He",10) );
	Print( ss.find("Hello_") );
	Print( ss.find("Hello_",0,5 ) ); // 注意这个和上面的区别
	Print( ss.find("Hello_",1,5 ) );

	cout<<endl;

	string res("World");
	cout<< res <<endl;
	Print( ss.find( res,3 ) );

	return 0;
}

4）string 还提供了哪些功能

自动调整大小：string增加字符，是不是仅仅将已有字符加大，但相邻内存有可能被占用。从新分配一个新内存，将原来内容复制到新内存，但是频繁的这样操作效率会很低。C++如何做呢？ 分配一个比实际字符串大的内存块，为字符串提供增大空间。如果字符串不断增大，超过内存块，程序分配一个为原来两倍的新内存。

示例：

#include <iostream>
#include <string>

using namespace std;
int main()
{
	string empty;
	string small="bit";
	string larger="Elephants are a gril's best friend";
	cout<<"Size:\n";
	cout<<"\t empty:"<<empty.size()<<endl;
	cout<<"\t small:"<<small.size()<<endl;
	cout<<"\t larger:"<<larger.size()<<endl;
	
	cout<<"Capacities:\n";
	cout<<"\t empty:"<<empty.capacity()<<endl;
	cout<<"\t small:"<<small.capacity()<<endl;
	cout<<"\t larger:"<<larger.capacity()<<endl;
	
	empty.reserve(50);//reserve 让您能够请求内存块的最小长度
	cout<<"Capacity after empty.reserve(50):"<<empty.capacity()<<endl; 
	return 0;
}

使用C-Free实验结果

不知道为什么跟书上结果不一样？？？等待答案……

二，auto_ptr类

1）模板类，动态分配对象以及当对象不再需要时自动执行清理

2）void remodel(string &str)

{

string *ps=new string(str);

str = ps;

delete ps;

return;

}

三，STL Standard Template Library，标准模板库

1）简介：STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用额外安装什么.

2）vector（矢量）之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据

示例：

#include <iostream>
#include <string>
#include <vector>
using namespace std;
const int NUM = 5;
int main()
{
	vector<int> ratings(NUM);
	vector<string> titles(NUM);
	
	int a[NUM]={2,3,4,5,6};
	string b[NUM]={"AA","BB","CC","DD","EE"};
	for(int i=0;i<NUM;++i)
	{
		ratings[i]=a[i];
		titles[i]=b[i];
	}
	
	for(int j=0;j<NUM;++j)
	{
		cout<<ratings[j]<<"\t"<<titles[j]<<endl;
		//cout<<ratings.at(j)<<"\t"<<titles.at(j)<<endl;//另一种表达方式
	}
	return 0;
}

3）迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上象迭代器的东西都可以叫做迭代器

迭代器提供一些基本操作符：*、++、==、！=、=。

#include <iostream>
#include <string>
#include <vector>
using namespace std;
const int NUM = 5;
int main()
{
	vector<int> ratings(NUM);
	
	vector<int>::iterator pd;
    pd=ratings.begin();
    *pd=5;
    
    cout<<*pd<<endl;
    
    int a[NUM]={2,3,4,5,6};
   	for(int i=0;i<NUM;++i)
	{
		ratings[i]=a[i];
	}
    for(pd=ratings.begin();pd!=ratings.end();pd++)
	{
		cout<<*pd<<endl;
		
	}
    
	return 0;
}

四，通用编程技术

面向对象编程关注的是编程的数据方面，而通用编程技术关注的是算法。

通用程序工具：模板、迭代器

1）为何使用迭代器

模板使得算法独立于存储的数据类型，而迭代器使算法独立于使用的容器类型