学习Accelerated C++5

1.将成绩及格的和成绩不及格的学生分开
bool fgrade( const Student_info& s)
{return grade<60;}
定义一个向量类型的函数
vector<Student_info> extract_fails(vector<Student_info>& student)
{
vector<Student_info> fail;
vector<Student_info>::sizetype i=0;
while(i!=students.size())
{
if(fgrade(student[i])
{
fail.push_back(students[i]);
students.erase(students.begin()+i);
}
else
++i;
}
return fail;
}

students.erase(students.begin()+i);
吧索引和student.begin()的元素相加从而指示待删除的元素 就是讲第i个元素删除了

删除完这个元素之后 这个元素之后的元素就成了新的第i个元素
所以删除元素后不用改变i的值就可以索引到原本向量中的下一个元素

如果本次循环并没有删除元素 那么就要用++i来索引下一个元素

2.两种迭代器类型
container-type：：const——iterator
仅仅需要读操作时候使用
container-type：：iterator
想用迭代器来修改储存在容器中的值时候使用
container-type是类似于 vector<Student_info> 这样容器的类型

for(vector<Student_info>::size_type i=0;i!=students.size();i++）
{
cout<<students[i].name<<endl;}
使用迭代器是这样的
for(vector<Student_info>::const_iterator iter=students.begin();iter!=students.end();iter++)
{ cout<<(*iter).name<<endl;}

begin()和end()表示开头和紧接在最后一个元素后面那个位置

*是一个间接引用 被用于一个迭代器时候 会返回一个左值 代表迭代器所指向的元素

因为.的优先级比*高 所以要写成(*iter).name

他还有一个简写形式 可以写成 iter->name

3.有了迭代器上面程序就成了
vector<Student_info> extract_fails(vector<Student_info>& student)
{
vector<Student_info> fail;
vector<Student_info>::iterator iter=students.begin();
while(iter!=students.end())
{
if(fgrade(*iter))
{
fail.push_back(*iter);
iter=students.erase(iter);
}
else
++iter;
}
return fail;
}
为什么earse的返回值要赋值给iter
iter=students.erase(iter);
erase删除一个元素时候 向量中这个元素之后的内容都失效了 所以指向元素的迭代器也失效了 erase删除元素之后又返回了一个迭代器 给了erase

4.list和vector非常类似 可以是一个保存大多数类型对象的容器
如果只是顺序的访问容器，就是光在尾部增长或者缩小 那么vector比list要快
如果在容器中删除很多东西或者大规模的输入list比vector块
vector支持而list不支持的一个非常重要的操作是索引
所以编辑list类型时候要用迭代器来代替索引值
所以前面的代码可以写成
list<Student_info> extract_fails(vector<Student_info>& student)
{
list<Student_info> fail;
list<Student_info>::iterator iter=students.begin();
while(iter!=students.end())
{
if(fgrade(*iter))
{
fail.push_back(*iter);
iter=students.erase(iter);
}
else
++iter;
}
return fail;
}

5.string类型中一个substr成员 作用是创建一个新字符串 这个新字符串包含了来自原始字符串的一个副本
ret.push_back(s.substr(i,j-i));
substr的参数是一个索引和一个长度
从第一个参数给定的索引开始复制字符，复制字符的个数由第二个参数指定
6.整体分割函数的程序

#include
#include
#include

using namespace std;

//函数命名时候前面的类型是返回值的类型
vector split(const string& s)
{
vector ret;
typedef vector::size_type string_size;
string_size i = 0;

while (i != s.size())
{
	while (i != s.size() && isspace(s[i]))//isspace返回一个值表示参数代表的字符是否是空白
		++i;

	//找出下一个单词的终结点
	string_size j = i;
	while (j != s.size() && !isspace(s[j]))
		++j;

	//如果找到了一些非空白字符
	if (i != j)
	{
		//从i开始复制s的第j-i个字符
		ret.push_back(s.substr(i, j - i));
		i = j;
	}
}
return ret;

};

int main()
{
string s;
//读 并分割每一行输入
while (getline(cin, s))
//1. istream& getline ( istream &is , string &str , char delim );
//2. istream& getline(istream &is, string &str);
//is 进行读入操作的输入流
//str 用来存储读入的内容
{
vector v = split(s);
//输出v中的每一个单词
for (vector::size_type i = 0; i != v.size(); ++i)
cout << v[i] << endl;
}
system(“pause”);
return 0;
}
头文件味处理字符数据提供了以下函数
isspace(s[i])//isspace返回一个值表示参数代表的字符是否是空白
isalpha© 参数为一个字母返回为true
isdigit©参数为一个数字返回为true
isalnum©为一个字母或数字返回true
ispunct©一个标点字符结果为true
isupper©一个大写字母为true
islower©一个小写字母为true
toupper©产生一个等于c的大写字母
tolower©产生一个等于c的小写字母
字符串类型提供了如下函数
getline(cin, s) 从cin读入一行并把它输入s
7.
//getline(cin, str)来输入 空格会当做字符串存储到向量中 回车当做分开两个字符串的标志
//用read函数来输入 那么空格也会当做分开两个字符串的标志
8.
注意看自己总结的注释
#include
#include
#include
#include
#include

using namespace std;

string::size_type width(const vector& v)
{
string::size_type maxlen = 0;
for (vector::size_type i = 0; i != v.size(); i++)
{
maxlen = max(maxlen, v[i].size());
}
return maxlen;
}

vector frame(const vector& v)
{
vector ret;
string::size_type maxlen = width(v);
//弄出上边框
string border(maxlen + 4, '’);
ret.push_back(border);
//弄出中间字的部分
for (vector::size_type i = 0; i != v.size(); i++)
{
string kong(maxlen - v[i].size(), ’ ');
ret.push_back(" " + v[i] + kong + " *");
}
//弄出下边框
ret.push_back(border);
return ret;
}

//纵向连接
vector zong(const vector& top, const vector& bottom)
{
//将top的内容复制到ret中
vector ret = top;

//下面这个循环就是将bottom的内容接到ret后面去
//可以不用循环 用一句语句实现
//ret.insert(ret.end(),bottom.begin(),bottom.end());
for (vector<string>::const_iterator iter = bottom.begin(); iter != bottom.end(); iter++)
{
	ret.push_back(*iter);
}
return ret;

}
/*
//用法1:在指定位置it前“插入”值为val的元素,返回指向这个元素的迭代器,
iterator insert(iterator it, const TYPE &val);

//用法2:在指定位置it前“插入”num个值为val的元素
void insert(iterator it, size_type num, const TYPE &val);

//用法3:在指定位置it前“插入”区间[start, end)的所有元素.
void insert(iterator it, input_iterator start, input_iterator end);
*/

//横向连接
vector heng(const vector& left, const vector& right)
{
vector ret;
//左侧和右侧字符串要隔一个空格
string::size_type widthleft = width(left) + 1;

vector<string>::size_type i = 0, j = 0;
while (i != left.size() || j != right.size())
{
	/*构成横向连接的准则就是 
	   如果左侧行数比右侧行数少 那么左侧就要补充空格行 使得行数和右侧行数一直
	   如果右侧行数比左侧行数少 那么右侧就可以不用管了 不用补充空白行*/
	string s;
	//将左边的字符复制一行到s中
	if (i != left.size())
	{
		s = left[i];
		i++;
	}
	//将左边的字符统一长度  填充空白  
	//如果没有字符了  一整行都是空白
	s += string(widthleft - s.size(), ' ');
	//将右边的字符一行加到s上
	if (j != right.size())
	{
		s += right[j];
		j++;
	}
	//将s保存在横向连接图中
	ret.push_back(s);
}
return ret;

}

istream& read(istream& in, vector& str)
{
cout << “请输入一段字符：” << endl;
if (in)
{
str.clear();
string x;
while (in >> x)
{
str.push_back(x);
}
in.clear();
}
return in;
}

int main()
{
vector m, n;

//getline(cin, str)来输入 空格会当做字符串存储到向量中  回车当做分开两个字符串的标志
//用read函数来输入 那么空格也会当做分开两个字符串的标志
string str;
cout << "请输入一段字符：" << endl;
while (getline(cin, str))
{
	m.push_back(str);
	str.clear();
}
//此处如果不将cin清除的话  后面另一个向量想输入字符串会直接是当前已经输入的部分
cin.clear();
//将向量组m裱框
vector<string> fram = frame(m);
for (vector<string>::iterator iter = fram.begin(); iter != fram.end(); iter++)
{
	cout << *iter << endl;
}

cout << "请输入一段字符：" << endl;
while (getline(cin, str))
{
	n.push_back(str);
	str.clear();
}
//此处如果不将cin清除的话  后面另一个向量想输入字符串会直接是当前已经输入的部分
cin.clear();

//将向量组fram和n纵向连接
vector<string> zon = zong(fram, n);
for (vector<string>::iterator iter = zon.begin(); iter != zon.end(); iter++)
{
	cout << *iter << endl;
}

//将向量组fram和n横向连接
vector<string> hen = heng(fram, n);
for (vector<string>::iterator iter = hen.begin(); iter != hen.end(); iter++)
{
	cout << *iter << endl;
}


system("pause");
return 0;

}
9.两个字符串向量比较大小
先比向量的个数
在比较两个向量中第一个字符串的首字母
首先大写的小于小写的 字母表排在后面的大于字母表排在前面的
10.将txt中的字符串输入到字符串向量中

#include
#include
#include
#include//提供getline()和istringstream()

using namespace std;

int main() {
vector b;
ifstream in(“F://project//text//name.txt”); //ifstream即输入文件流（input file stream），用于从文件读数据（从文件读入）
for (string s; getline(in, s); ) //按每次一行的方式从文件读数据到字符串s中
{
istringstream sin(s); //istringstream即输入字符串流，从字符串读入
for (string ia; sin >> ia; ) //从字符串每次读一个数据到整型数ia中
{
b.push_back(ia); //每次将一个字符读入到向量中
}
}
for (int i = 0; i<b.size(); ++i)
cout << b[i] << endl;
system(“pause”);
return 0;
}