Задача по С++ (string)

[Nastyulka]

Задание:
Дана текстовая строка. Распечатать из нее все слова, имеющие наименьшую и наибольшую длину.

Очень нужно сегодня, завтра уже сдавать! Буду безумно благодарна тому кто поможет

[Rififi]

Nastyulka

Дана текстовая строка. Распечатать из нее все слова, имеющие наименьшую и наибольшую длину.
Очень нужно сегодня, завтра уже сдавать! Буду безумно благодарна тому кто поможет

Вот, порази препода своими знаниями!
Он наверное думает что ты - обычная бландинка, и не ожидает серьезного сопротивления.
На самом деле, он ещё об этом не знает, но завтра его ждёт жестокий облом ((((((Ж

#include <iostream>
#include <locale>

#include <time.h>

#include <string>
#include <vector>
#include <sstream>

#include <algorithm>
#include <functional>
#include <iterator>

struct R
{
	char operator()() const
	{
		return rand() % ('Z' - 'A' + 1) + 'A';
	}
};

template <typename _Pred>
struct length : public std::binary_function<std::string, std::string, bool>
{
	bool operator()(const std::string& left, const std::string& right) const
	{
		return _Pred()(left.length(), right.length());
	}
};

struct eq : public std::unary_function<std::string, bool>
{
	eq(size_t len) : len_(len) {};

	bool operator()(const std::string& s) const
	{
		return s.length() == len_;
	}

	size_t len_;
};


template <typename _Pred>
std::string select(const std::string& text)
{
	std::stringstream ss(text);
	std::string word;

	typedef std::vector<std::string> V;
	V v;

	while (ss >> word)
		v.push_back(word);

	ss.str("");
	ss.clear();

	typedef std::ostream_iterator<V::value_type> O;	
	std::remove_copy_if(v.begin(), v.end(), O(ss, " "), std::not1(eq(std::min_element(v.begin(), v.end(), length<_Pred>())->length())));

	return ss.str();
}

std::string generate()
{
	std::stringstream ss;

	const size_t words = rand() % 12 + 5;
	for (size_t i=0; i<words; i++)
	{
		std::string s(rand() % 6 + 4, ' ');
		std::generate(s.begin(), s.end(), R());
		ss << s << " ";
	}

	return ss.str();
}

int main()
{
	setlocale(LC_ALL, "");
	srand((unsigned) time(NULL));

	const std::string s = generate();

	std::cout << "Original: " << s << std::endl;
	std::cout << "Min: " << select<std::less<size_t> >(s) << std::endl;
	std::cout << "Max: " << select<std::greater<size_t> >(s) << std::endl;

	return 0;
}

Пример работы: http://codepad.org/7gq093kG

[An1ka]

Для C++ 0x, ввести строку через пробелы

#include <iostream>
#include <algorithm>
#include <string>
#include <list>
#include <iterator>

int main( int argc, const char* argv[]) {
	std::list< std::string> list_s;
	std::string str;
	std::cout << "Enter string: ";
	getline( std::cin, str);
	std::string::iterator i_begin, i_end = str.begin();
	do {
		if ( *(i_begin = i_end) == ' ') { ++i_end; continue; }
		i_end = std::find( i_begin, str.end(), ' ');
		std::string str( i_begin, i_end);
		list_s.push_back( str);
	}
	while ( i_end != str.end());
	std::ostream_iterator< std::string> O_I( std::cout, " ");
	list_s.sort( []( std::string& s1, std::string& s2) { return s1.size() < s2.size();} );
	std::cout << "Minimum: ";
	std::copy_if( list_s.begin(), list_s.end(), O_I,
		[&list_s]( std::string& s) { return s.size() == list_s.begin()->size();});
	std::cout << std::endl << "Maximum: ";
	std::copy_if( list_s.begin(), list_s.end(), O_I,
		[&list_s]( std::string& s) { return s.size() == list_s.rbegin()->size();});
	return 0;
}