c++primer第三章笔记

比眉伴天荒 2022-05-28 05:23 206阅读 0赞

#include <iostream>
    #include <string>
    #include <cctype>
    #include <vector>
    
    using namespace std;
    //3.2
    /*
    第一种方式：使用getline函数一次读入一整行，行的结束标识符是回车符
    如果一开始就是回车符，则getline直接结束本次读取，所得结果是一个空字符串
    */
    int main0501()
    {
    	string line;
    	cout << "请输入您的字符串，可以包含空格：" << endl;
    	while (getline(cin,line))
    	{
    		cout << line << endl;
    	}
    	return 0;
    }
    /*
    第二种方式是使用cin一次读取一个单词，遇到空白停止
    自动忽略字符串开头的空白，从第一个真正的字符开始读取，直到遇到下一处空白为止
    */
    int main0502()
    {
    	string word;
    	cout << "请输入您的单词，不可以包含空格：" << endl;
    	while (cin>>word)
    	{
    		cout << word << endl;
    	}
    	return 0;
    }
    
    int main0503()
    {
    	string s1, s2;
    	cout << "请输入两个字符串：" << endl;
    	cin >> s1 >> s2;
    	auto len1 = s1.size();
    	auto len2 = s2.size();
    	if (len1 == len2)
    	{
    		cout << s1 << "和" << s2 << "的长度都是：" << len1 << endl;
    	}
    	else if (len1 > len2)
    	{
    		cout << s1 << "比" << s2 << "的长度多" << len1 - len2 << endl;
    	}
    	else
    	{
    		cout << s1 << "比" << s2 << "的长度少" << len1 - len2 << endl;
    	}
    	return 0;
    }
    
    int main0504()
    {
    	char cont = 'y';
    	string s, result;
    	cout << "请输入第一个字符串：" << endl;
    	while (cin >> s)
    	{
    		if (!result.size())//第一个拼接的字符串之前不加空格
    		{
    			result += s;
    		}
    		else
    		{
    			result = result + " " + s;
    		}
    		cout << "是否继续（y or n）?" << endl;
    		cin >> cont;
    		if (cont == 'y'||cont == 'Y')
    		{
    			cout << "请输入下一个字符串：" << endl;
    		}
    		else
    		{
    			break;
    		}
    	}
    	cout << "拼接后的字符串是：" << result << endl;
    	return 0;
    }
    int main0505()
    {
    	string s;
    	cout << "请输入一个字符串，可以包含空格：" << endl;
    	getline(cin,s);//读取整行，遇回车符结束
    	//auto自动推断字符串s的元素类型，同样是char
    	for (auto &c :s)//c是一个引用，因此赋值语句将改变s中字符的值
    	{
    		c = 'X';
    	}
    	cout << s << endl;
    	return 0;
    }
    
    //3.10
    //将标点符号去除后输出字符串剩余部分
    //方法一
    int main0506()
    {
    	string s;
    	cout << "请输入一个字符串，最好含有某些标点符号:" << endl;
    	getline(cin,s);
    	for (auto c :s)//遍历字符串中每个元素，只能遍历，不能修改其中内容，想修改得是引用
    	{
    		if (!ispunct(c))//ispunct(c)当c是标点符号时为真
    		{
    			cout << c;
    		}
    	}
    	cout << endl;
    	return 0;
    }
    //方法二：
    int main0507()
    {
    
    	string s, result;
    	cout << "请输入一个字符串，最好含有某些标点符号：" << endl;
    	getline(cin,s);
    	//decltype(s.size())---decltype关键字声明计数变量i 它的类型是s.size()函数返回值的类型
    	for (decltype(s.size()) i = 0; i < s.size(); i++)
    	{
    		if (!ispunct(s[i]))
    		{
    			result += s[i];
    		}
    	}
    	cout << result << endl;
    	return 0;
    }
    
    int main0508()
    {
    	vector<int> vIntl;//元素类型为int的vector
    		int i;
    		char cont = 'y';
    		while (cin>>i)
    		{
    			vIntl.push_back(i);//向vector对象中添加元素
    			cout << "是否继续（y or n）?" << endl;
    			cin >> cont;
    			if (cont != 'y' || cont != 'Y')
    			{
    				break;
    			}
    		}
    		for (auto mem:vIntl)
    		{
    			cout << mem << " ";
    		}
    		cout << endl;
    	system("pause");
    	return 0;
    }

迭代器的简介   
（1）：迭代器类似于指针类型，它也提供了对对象的间接访问。   
（2）：指针是c语言中就有的东西，迭代器是c++中才有的，指针用起来灵活高效，迭代器功能更丰富些。   
（3）：迭代器提供一个对容器对象或者string对象的访问的方法，并且定义了容器范围。

使用迭代器

迭代器和指针不一样，容器和string有迭代器类型同时拥有返回迭代器的成员。比如，容器都有的成员begin和end，其中begin成员复制返回指向第一个元素（第一个字符）的迭代器，而end成员返回指向容器（或string对象）尾元素的下一个位置的迭代器，也就是说end指示的是一个不存在的元素，所以叫end返回的是尾后迭代器。一般我们清楚一个迭代器的准确类型是什么，所以我们都是使用auto或者decltype来定义变量的

vector<int> v;
    auto b=v.begin();
    decltype(v.begin()) b=v.begin();

#include<iostream>
    using namespace std;
    #include<vector>
    #include<algorithm>
    
    int main0501()
    {
    	vector <int> v(10, 1);
    	int i = 1;
    	cout << "未修改前：";
    	for (auto v_quote : v)
    	{
    		cout << v_quote << " ";   //未修改前
    	}
    	cout << "\n==============" << endl;
    	//因为循环只是读取其中元素而未向其中写值，所以用cbegin()和cend()来控制整个迭代过程
    	for (auto it = v.cbegin(); it != v.cend();it++)
    	{
    		cout << *it << " ";
    	}
    	cout << "\n==============" << endl;
    	//因为需要更改vector对象的内容，所以使用的迭代器应该是begin()和end()，而非cbegin()和cend()
    	for (auto v_quote = v.begin(); v_quote != v.end(); ++v_quote)
    	{
    		*v_quote += i;
    		++i;
    	}
    	cout << "修改后：";
    	for (auto v_quote : v)
    	{
    		cout << v_quote << " ";
    	}
    	cout << endl;
    	system("pause");
    	return 0;
    }
    
    
    
    
    int main0502()
    {
    	vector <int> v{ 1, 20, 10, 5, 6, 7, 90 };
    	cout << "请输入需要查找的值：";
    	int temp = 0;
    	cin >> temp;
    	sort(v.begin(), v.end());       //使用排序函数对容器vector中的元素进行排序
    
    	auto beg = v.begin();
    	auto end = v.end();
    	auto mid = v.begin() + (end - beg) / 2;//mid指向中间的迭代器
    	/*
    	二分查找法：
    	每次都拿中间的那个值和需要查找的值做比较，如果相等就退出查找
    	如果查找的值比中间那个值小，则向前查找
    	如果查找的值比中间那个值大，则向后查找
    	*/
    	while (mid != end && * mid != temp)
    	{
    		if (temp < *mid)//向左半部分缩小搜索范围 
    		{
    			end = mid;
    		}
    		else
    		{
    			beg = mid + 1; //向右半部分缩小搜索范围
    		}
    
    		mid = beg + (end - beg) / 2;//重新获取中间元素位置
    
    	}
    	if (*mid == temp)
    		cout << "find" << endl;
    	else
    		cout << "Not find" << endl;
    	system("pause");
    	return 0;
    }

注：关于迭代器失效

两限制：1、不能再范围for循环中间vector对象添加元素；

2、任何一种可能改变vector对象容量的操作都可能是容器操作失效。

int main0501()
    {
    	vector <int> v(10, 1);
    	int i = 1;
    	cout << "未修改前：";
    	for (auto v_quote : v)
    	{
    		cout << v_quote << " ";   //未修改前
    	}
    	cout << "\n==============" << endl;
    	//因为循环只是读取其中元素而未向其中写值，所以用cbegin()和cend()来控制整个迭代过程
    	for (auto it = v.cbegin(); it != v.cend();it++)
    	{
    		cout << *it << " ";
    	}
    	cout << "\n==============" << endl;
    	//因为需要更改vector对象的内容，所以使用的迭代器应该是begin()和end()，而非cbegin()和cend()
    	for (auto v_quote = v.begin(); v_quote != v.end(); ++v_quote)
    	{
    		*v_quote += i;
    		++i;
    	}
    	cout << "修改后：";
    	for (auto v_quote : v)
    	{
    		cout << v_quote << " ";
    	}
    	cout << endl;
    	system("pause");
    	return 0;
    }
    
    
    
    
    int main0502()
    {
    	vector <int> v{ 1, 20, 10, 5, 6, 7, 90 };
    	cout << "请输入需要查找的值：";
    	int temp = 0;
    	cin >> temp;
    	sort(v.begin(), v.end());       //使用排序函数对容器vector中的元素进行排序
    
    	auto beg = v.begin();
    	auto end = v.end();
    	auto mid = v.begin() + (end - beg) / 2;//mid指向中间的迭代器
    	/*
    	二分查找法：
    	每次都拿中间的那个值和需要查找的值做比较，如果相等就退出查找
    	如果查找的值比中间那个值小，则向前查找
    	如果查找的值比中间那个值大，则向后查找
    	*/
    	while (mid != end && * mid != temp)
    	{
    		if (temp < *mid)//向左半部分缩小搜索范围 
    		{
    			end = mid;
    		}
    		else
    		{
    			beg = mid + 1; //向右半部分缩小搜索范围
    		}
    
    		mid = beg + (end - beg) / 2;//重新获取中间元素位置
    
    	}
    	if (*mid == temp)
    		cout << "find" << endl;
    	else
    		cout << "Not find" << endl;
    	system("pause");
    	return 0;
    }
    //3.22
    void main0503()
    {
    	vector<string> text;
    	string         s;
    	char cont = 'y';
    	cout << "请输入第一个词：" << endl;
    	while (cin>>s)//getline(cin,s)
    	{
    		text.push_back(s);
    		cout << "您要继续吗（y or n）?" << endl;
    		cin >> cont;
    		if (cont != 'y'&&cont != 'Y')
    		{
    			break;
    		}
    		cout << "请输入下一个词：" << endl;
    	}
    	//利用for循环遍历text中每个元素
    	for (auto it = text.begin(); it != text.end() && !it->empty();it++)
    	{
    		for (auto it2 = it->begin();it2!=it->end(); it2++)//for遍历it中的每个字符
    		{
    			*it2 = toupper(*it2);
    		}
    		cout << *it << endl;
    	}
    
    }