每日一题 1009+vector容器

1009 说反话

题目描述

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

题目分析

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello
由样例，可以想到用栈来解决，符合栈的先进后出的特点，还可以用vactor容器解决。

C++代码

方法一：

#include <iostream>
#include <stack>
#include <string.h>
#include <stdio.h>
using namespace std;
int main()
{
	char c;
	stack<string> s;  //声明一个string类型的栈变量s 
	string str;
	while(cin>>str)
	{
		s.push(str);//str入栈 
		if((c=getchar())=='\n') break;//c接收入栈的单个字符，判断是否输入完毕 
	}
	cout<<s.top();//输出栈顶元素 
	s.pop();//栈顶元素出栈 
	while(!s.empty())
	{
		cout<<" "<<s.top();//循环输出栈顶元素 
		s.pop();//栈顶元素出栈 
	}
	return 0;
}

getchar()函数作用：
getchar()是到缓冲区读取第一个字符
首先,从键盘输入许多字符,最后回车后,所有字符包括回车放到缓冲区
这时才开始循环执行getchar(),读入一个字符判断是否回车,不是就继续读,是回车就退出循环(之所以说是顺序接受一行字符,是因为它取的始终是缓冲区中第一个字符,每取一个缓冲区的字符少一个,也就是顺序读取了)

方法二：vactor

#include <iostream>
#include <string>
#include <stdio.h>
#include <vector>
using namespace std;
int main ()
{
	char c;
	vector<string> v;//相当于string v[]，数组长度不定 
	string str;
	while(cin>>str)
	{
		v.insert(v.begin(),str);//向容器v中存入str字符串 
		if((c=getchar())=='\n') break;
	}
	vector<string>::iterator i=v.begin(),end=v.end();//i指向v的首地址，区间是到最后一个元素 
	for(int j=v.size();j>0;j--)
	{
		cout<<*i;//输出i指针指向的内容
		if(j!=1)
		cout<<" ";
		i++;
	}
	return 0;
}

vector(向量)

C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

用法:

1. 文件包含:
   首先在程序开头处加上#include (vector)以包含所需要的类文件vector
   还有一定要加上using namespace std;
2. 变量声明:
   2.1 例:声明一个int向量以替代一维的数组:vector (int) a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。
   2.2 例:用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector (int *) a.同理想用向量代替三维数组也是一样,vector (int**)a;再往上面依此类推.
3. 具体的用法以及函数调用:

• push_back 在数组的最后添加一个数据
• pop_back 去掉数组的最后一个数据
• at 得到编号位置的数据
• begin 得到数组头的指针
• end 得到数组的最后一个单元+1的指针
• front 得到数组头的引用
• back 得到数组的最后一个单元的引用
• max_size 得到vector最大可以是多大
• capacity 当前vector分配的大小
• size 当前使用数据的大小
• resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
• reserve 改变当前vecotr所分配空间的大小
• erase 删除指针指向的数据项
• clear 清空当前的vector
• rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
• empty 判断vector是否为空
• swap 与另一个vector交换数据

详细的函数实现功能：其中vector c.

• c.clear() 移除容器中所有数据。
• c.empty() 判断容器是否为空。
• c.erase(pos) 删除pos位置的数据
• c.erase(beg,end) 删除[beg,end)区间的数据
• c.front() 传回第一个数据。
• c.insert(pos,elem) 在pos位置插入一个elem拷贝
• c.pop_back() 删除最后一个数据。
• c.push_back(elem) 在尾部加入一个数据。
• c.resize(num) 重新设置该容器的大小
• c.size() 回容器中实际数据的个数。
• c.begin() 返回指向容器第一个元素的迭代器
• c.end() 返回指向容器最后一个元素的迭代器

iterator

iterator是C++标准库（STL）中的迭代器
可以把它理解成类似指针的东西~当然，只是用处差不多，使用方式和声明方式可是完全不同.