65,211
社区成员
发帖
与我相关
我的任务
分享
/*
*closest_num.h
*给定一个数,从输入的一组数中找到与其距离最近的数,
*并输出其在输入的数组中的位置;
*/
#ifndef CLOSEST_NUM_H
#define CLOSEST_NUM_H
#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>
const bool comp( const double &a, const double &b )
{
return fabs(a) < fabs(b) ;
}
class CN
{
private:
double num ;
std::vector < double > input_nums ;
public:
//CN( ) : num( 0 )
//{
//std::vector < double > temp( 10 ) ;
//input_nums = temp ;
//}
void GetNums( )
{
std::cout << "输入被找数据:" ;
std::cin >> num ;
double temp ;
std::cout << "输入一组数据,以任意字母结束:" << std::endl ;
while( std::cin >> temp )
{
input_nums.push_back( temp ) ;
}
}
void FindClosestNum()
{
std::vector < double > temp1( input_nums ) ;
std::vector < double > temp2( input_nums ) ;
std::vector < double >::iterator tmp_it , tmp2_it ;
for ( tmp_it = temp1.begin() , tmp2_it = temp2.begin() ;
tmp_it != temp1.end() ;
++tmp_it, ++tmp2_it )
{
*tmp_it -= num ;
*tmp2_it -= num ;
}
stable_sort( temp1.begin(), temp1.end(), comp ) ;
std::vector < double >::const_iterator result1 ;
result1 = find( temp2.begin(), temp2.end(), temp1[0] ) ;
std::cout << "与" << num << "最接近的数为:" ;
std::vector < double >::const_iterator it = temp2.begin() ;
std::vector < double >::const_iterator result = input_nums.begin() ;
int i = 1 ;
for ( ; it != result1 ; ++it )
{
++i ;
++result ;
}
std::cout << *result << ", 位于输入数据的第"
<< i << "位!" << std::endl ;
}
void FindClosestNum2()
{
std::vector < double > temp( input_nums ) ;
std::vector < double >::iterator it ;
for ( it = temp.begin() ; it != temp.end() ; ++it )
{
*it = fabs( *it - num ) ;
}
stable_sort( temp.begin(), temp.end() ) ;
size_t pos = 1 ;
for ( it = input_nums.begin() ; it != input_nums.end() ; ++it )
{
if ( fabs(*it - num) == *temp.begin() )
{
std::cout << "第二种算法:" << std::endl ;
std::cout << "与" << num << "最接近的数为:"
<< *it << ",位于输入数据的第"
<< pos << "位!" << std::endl ;
break ;
}
++pos ;
}
}
};
#endif
//////////////////////////////////////////////////////
/*
*closest_num.cpp
*/
#include "closest_num.h"
int main()
{
CN cn1 ;
cn1.GetNums() ;
cn1.FindClosestNum() ;
CN cn2 ;
cn2.GetNums();
cn2.FindClosestNum2() ;
return 0 ;
}
void GetNums( )
{
std::cin.clear(); //这个是一个良好习惯
fflush(stdin); //你的上一个字母滞留在缓冲区,把它刷掉,搞定了。
std::cout << "输入被找数据:" ;
std::cin >> num ;
double temp ;
std::cout << "输入一组数据,以任意字母结束:" << std::endl ;
while( std::cin >> temp )
{
input_nums.push_back( temp ) ;
}
}