【C++ Primer Plus习题】16.4

大家好,这里是国中之林!
❥前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看←

问题:

解答:
main.cpp

#include <iostream>
#include <list>
using namespace std;

int reduce(long ar[], int n);

int main()
{
	long ar[5] = { 45000,3400,45000,100000,2500 };
	int resize = reduce(ar, 5);
	cout << "array: \n";
	for (int i = 0; i < resize; i++)
	{
		cout << ar[i] << " ";
	}

	return 0;
}

int reduce(long ar[], int n)
{
	list<long>ls;
	ls.insert(ls.end(), ar, ar + n);
	ls.sort();
	ls.unique();
	auto pd = ls.begin();
	for (int i = 0; i < ls.size(); i++,pd++)
	{
		*(ar + i) = *pd;
	}
	return ls.size();
}

运行结果:

考查点:

• list容器
• sort()
• unique()
• 迭代器

注意:

• end()是指向最后一个元素的下一个位置,可以初始化,但是不能解引,没有元素时,end()与begin()指向同一块位置.

2024年9月17日20:25:27