|
ｿｽｿｽVisual C++ Q & Aｿｽfｿｽｿｽｿｽｿｽ
|
ｿｽzｿｽｿｽﾌ抵ｿｽｿｽﾅ茨ｿｽﾔ近ゑｿｽｿｽlｿｽｿｽｿｽｿｽﾟゑｿｽB
ｿｽeｿｽｿｽｿｽｿｽﾌ過具ｿｽｿｽｿｽｿｽO
ｿｽEC/C++
ｿｽEDelphi
ｿｽEVisual BasicｿｽｿｽｿｽSｿｽｿｽ
ｿｽ@(VB2-VB6ｿｽｿｽ.NETｿｽｿｽｿｽp)
ｿｽEVisual Basic(VB2-VB6)
ｿｽEVisual Basic .NET
ｿｽEVisual C++
ｿｽﾖ連ｿｽTｿｽCｿｽg
ｿｽｿｽｿｽｿｽｿｽｿｽｿｽ閧ｿｽｿｽｿｽﾗゑｿｽ 2007/10/30(ｿｽｿｽ) 16:48:56
ｿｽzｿｽｿｽﾌ抵ｿｽｿｽﾅ茨ｿｽﾔ近ゑｿｽｿｽlｿｽｿｽｿｽｿｽﾟゑｿｽB
ｿｽﾂまゑｿｽﾟ趣ｿｽｿｽlｿｽｿｽｿｽｿｽﾟゑｿｽﾖ撰ｿｽｿｽﾍなゑｿｽｿｽｿｽﾌでゑｿｽｿｽ蛯､ｿｽｿｽｿｽH
ｿｽｿｽｿｽﾆゑｿｽｿｽｿｽ500ｿｽﾆゑｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽ鼾ｿｽB
515
505
489
ｿｽﾆゑｿｽｿｽｿｽｿｽzｿｽｿｽﾌ撰ｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽ鼾ｿｽB
500ｿｽﾉ茨ｿｽﾔ近ゑｿｽｿｽｿｽｿｽｿｽｿｽｿｽ505ｿｽﾆゑｿｽﾆめゑｿｽ
ｿｽﾖ撰ｿｽｿｽﾍなゑｿｽｿｽｿｽﾌでゑｿｽｿｽ蛯､ｿｽｿｽｿｽH
ｿｽﾄみゑｿｽｿｽｿｽB 2007/10/30(ｿｽｿｽ) 16:54:21
ｿｽｿｽｿｽﾖ撰ｿｽｿｽﾍなゑｿｽｿｽｿｽﾌでゑｿｽｿｽ蛯､ｿｽｿｽｿｽH
ｿｽｿｽｿｽﾌゑｿｽﾌゑｿｽｿｽﾎゑｿｽﾍなゑｿｽｿｽCｿｽｿｽｿｽｿｽｿｽﾜゑｿｽｿｽB
ｿｽﾅゑｿｽzｿｽｿｽｿｽ¥ｿｽ[ｿｽgｿｽｿｽｿｽﾄ探ｿｽｿｽｿｽｿｽｿｽﾄ近ゑｿｽｿｽlｿｽｿｽTｿｽｿｽｿｽｿｽｿｽ@ｿｽｿｽｿｽlｿｽｿｽｿｽｿｽｿｽﾜゑｿｽｿｽB
515
505
489
ｿｽｿｽ
489
505
515
ｿｽﾆゑｿｽｿｽｿｽ505ｿｽtｿｽﾟゑｿｽ
abs(500-489)=11
abs(500-505)=5
ｿｽﾌ撰ｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾙゑｿｽｿｽｿｽIｿｽｿｽｿｽｿｽｿｽﾆゑｿｽｿｽB
ｿｽ¥ｿｽ[ｿｽgｿｽｿｽﾌ探ｿｽｿｽｿｽﾉはバｿｽCｿｽiｿｽｿｽｿｽTｿｽ[ｿｽ`ｿｽﾈどゑｿｽgｿｽｿｽｿｽﾇゑｿｽｿｽB
tetrapod 2007/10/30(ｿｽｿｽ) 17:15:10
ｿｽｿｽｿｽﾗての抵ｿｽｿｽﾅ最ゑｿｽﾟゑｿｽｿｽAｿｽﾆゑｿｽｿｽｿｽｿｽｿｽｿｽﾆゑｿｽｿｽﾆ最抵ｿｽPｿｽｿｽﾍ全ｿｽvｿｽfｿｽｿｽｿｽｿｽｿｽKｿｽvｿｽｿｽｿｽｿｽｿｽｿｽ
ｿｽ¥ｿｽ[ｿｽgｿｽﾈど不ｿｽvｿｽｿｽｿｽﾆ思ｿｽｿｽｿｽｿｽBｿｽｿｽｿｽｿｽｿｽｿｽﾅ鯉ｿｽﾜで擾ｿｽｿｽﾉ托ｿｽｿｽﾈめゑｿｽｿｽﾈゑｿｽｿｽｿｽA
ｿｽﾚ標ｿｽlｿｽﾆの搾ｿｽｿｽｿｽｿｽﾅ擾ｿｽｿｽﾈゑｿｽﾌゑｿｽﾛ趣ｿｽｿｽｿｽｿｽｿｽﾎゑｿｽｿｽｿｽﾅゑｿｽｿｽｿｽ
ｿｽﾟ傍ｿｽlｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾂ有ｿｽｿｽ鼾ｿｽﾌ選ｿｽｿｽｿｽｿｽ@ｿｽｿｽｿｽｿｽﾟてゑｿｽｿｽｿｽｿｽKｿｽvｿｽｿｽｿｽｿｽｿｽｿｽ
500 ｿｽﾉ対ゑｿｽｿｽｿｽ 501 ｿｽｿｽ 499 ｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾝゑｿｽｿｽｿｽ鼾ｿｽﾉどゑｿｽｿｽｿｽ闊ｵｿｽｿｽｿｽﾌゑｿｽｿｽH
ｿｽﾃπιστημｿｽ 2007/10/31(ｿｽｿｽ) 06:21:42
> ｿｽ¥ｿｽ[ｿｽgｿｽﾈど不ｿｽvｿｽｿｽｿｽﾆ思ｿｽｿｽｿｽｿｽB
ｿｽﾅゑｿｽｿｽﾋ、ｿｽﾚ標ｿｽlｿｽﾆの搾ｿｽｿｽｿｽｿｽﾅゑｿｽﾟゑｿｽ"ｿｽﾓゑｿｽｿｽｿｽ"ｿｽｿｽoｿｽｿｽｿｽﾄゑｿｽｿｽｿｽｿｽﾎよさｿｽｿｽｿｽｿｽｿｽB
ｿｽｿｽｿｽｿｽ"ｿｽﾓゑｿｽｿｽｿｽ"ｿｽｿｽｿｽﾚ標ｿｽlｿｽﾆ難ｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾙなゑｿｽｿｽﾄゑｿｽｿｽｿｽｿｽﾆゑｿｽｿｽﾇゑｿｽｿｽｿｽｿｽ驍ｩｿｽﾍ別厄ｿｽｿｽB
ｿｽﾃπιστημｿｽ 2007/10/31(ｿｽｿｽ) 09:08:36
> ｿｽﾚ標ｿｽlｿｽﾆの搾ｿｽｿｽｿｽｿｽﾅゑｿｽﾟゑｿｽ"ｿｽﾓゑｿｽｿｽｿｽ"ｿｽｿｽoｿｽｿｽｿｽﾄゑｿｽｿｽｿｽｿｽﾎよさｿｽｿｽｿｽｿｽｿｽB
ｿｽｿｽｿｽ[ｿｽAｿｽ_ｿｽｿｽｿｽ_ｿｽｿｽｿｽB
ｿｽｿｽｿｽﾆりあｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾈとゑｿｽｿｽｿｽﾅ。
#include <iostream>
#include <algorithm>
#include <iterator>
#include <functional>
template<typename T>
struct norm : std::binary_function<T,T,T> {
T operator()(T x, T y) const { return std::max(x-y,y-x); }
};
template<typename T>
struct norm_less : std::binary_function<T,T,bool> {
T value_;
norm_less(T v) : value_(v) {}
bool operator()(T x, T y) const { norm<T> f; return f(x,value_) < f(y,value_); }
};
int main(){
const int N = 8;
int data[N] = { 1, 2, 3, 3, 5, 5, 6, 7 };
int target = 4;
norm<int> n;
int min_norm = n(*std::min_element(data, data+N, norm_less<int>(target)),target);
for ( int i = 0; i < N; ++i ) {
if ( n(target,data[i]) == min_norm ) std::cout << data[i] << ' ';
}
}
tetrapod 2007/10/31(ｿｽｿｽ) 09:35:00
ｿｽｿｽｿｽｿｽｿｽﾆ、ｿｽｿｽｿｽｿｽｿｽﾄ訊ｿｽｿｽｿｽﾜゑｿｽｿｽｿｽｿｽｿｽ
int data[] = { -2147483647, -1, 0, 1, 2147483647};
int target = 2147483647;
ｿｽﾈ場合ｿｽﾉ撰ｿｽｿｽｿｽｿｽｿｽｿｽlｿｽ得ゑｿｽﾉはどゑｿｽｿｽｿｽｿｽﾜゑｿｽｿｽｿｽ
ｿｽﾃπιστημｿｽ 2007/10/31(ｿｽｿｽ) 09:40:20
ｿｽｿｽｿｽ[... ｿｽｿｽｿｽﾌ撰ｿｽﾎ値ｿｽｿｽｿｽｿｽﾟゑｿｽﾆゑｿｽｿｽﾉオｿｽ[ｿｽoｿｽ[ｿｽtｿｽｿｽｿｽ[ｿｽｿｽｿｽｿｽｿｽｿｽﾄゑｿｽｿｽ[...
template<typename T>
struct norm : std::binary_function<T,T,T> {
T operator()(T x, T y) const { return x > y ? x - y : y - x; }
};
ｿｽｿｽｿｽﾄゑｿｽｿｽﾆでゑｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽ?
ｿｽﾃπιστημｿｽ 2007/10/31(ｿｽｿｽ) 09:43:34
...ｿｽ_ｿｽｿｽｿｽｿｽｿｽ[ orz
tetrapod 2007/10/31(ｿｽｿｽ) 15:14:14
ｿｽｿｽｿｽｿｽｿｽｿｽﾜりいｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾎなゑｿｽｿｽだゑｿｽｿｽﾇ、ｿｽｿｽｿｽﾌ抵ｿｽｿｽxｿｽﾅ具ｿｽｿｽｿｽｿｽﾄゑｿｽｿｽｿｽｿｽ
template<typename T>
struct norm : std::binary_function<T,T,T> {
ｿｽ@T operator()(T x, T y) const {
ｿｽ@ｿｽ@T diff((x>y)?x-y:y-x);
ｿｽ@ｿｽ@if (diff<0) diff=std::numeric_limits<T>::max();
ｿｽ@ｿｽ@return diff;
ｿｽ@}
};
ｿｽSｿｽbｿｽc 2007/10/31(ｿｽｿｽ) 16:00:28
ｿｽeｿｽｿｽｿｽvｿｽｿｽｿｽ[ｿｽgｿｽﾌソｿｽ[ｿｽXｿｽｿｽｿｽｿｽｿｽｿｽﾅゑｿｽｿｽｿｽﾈゑｿｽAｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾈ趣ｿｽｿｽｿｽﾍゑｿｽｿｽﾄ暦ｿｽｿｽﾈゑｿｽｿｽCｿｽｿｽｿｽｿｽｿｽｿｽだゑｿｽｿｽﾇ…ｿｽｿｽｿｽｿｽｿｽvｿｽｿｽｿｽﾌは会ｿｽｿｽｿｽｿｽｿｽｿｽH
ｿｽﾃπιστημｿｽ 2007/10/31(ｿｽｿｽ) 16:19:01
> ｿｽeｿｽｿｽｿｽvｿｽｿｽｿｽ[ｿｽgｿｽﾌソｿｽ[ｿｽXｿｽｿｽｿｽｿｽｿｽｿｽﾅゑｿｽｿｽｿｽﾈゑｿｽAｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾈ趣ｿｽｿｽｿｽﾍゑｿｽｿｽﾄ暦ｿｽｿｽﾈゑｿｽｿｽCｿｽｿｽｿｽｿｽｿｽｿｽだゑｿｽｿｽﾇ…
ｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾈゑｿｽｿｽｿｽｿｽAｿｽｿｽｿｽｿｽｿｽﾅなゑｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾈゑｿｽｿｽB
ｿｽｿｽｿｽｿｽｿｽｿｽﾉゑｿｽｿｽｿｽLｿｽｿｽｿｽｿｽ:
1. ｿｽzｿｽｿｽﾌアｿｽ^ｿｽ}ｿｽｿｽｿｽｿｽPｿｽcｿｽﾜゑｿｽｿｽrｿｽﾟて、ｿｽ準ｿｽlｿｽﾉ茨ｿｽﾔ近ゑｿｽｿｽlxｿｽｿｽﾐとつ鯉ｿｽｿｽﾂゑｿｽｿｽｿｽB
2. ｿｽﾄ度ｿｽzｿｽｿｽｿｽAｿｽ^ｿｽ}ｿｽｿｽｿｽｿｽPｿｽcｿｽﾜゑｿｽｿｽrｿｽﾟゑｿｽ(1)ｿｽﾅ具ｿｽｿｽﾟゑｿｽ"xｿｽﾆ基準ｿｽlｿｽﾆの搾ｿｽ"ｿｽﾆ難ｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾂ要ｿｽfｿｽｿｽ挙ゑｿｽｿｽｿｽB
# ｿｽｿｽﾂ鯉ｿｽｿｽﾂゑｿｽｿｽ驍ｾｿｽｿｽｿｽﾅゑｿｽｿｽｿｽｿｽﾌなゑｿｽA(2)ｿｽﾍ不ｿｽvｿｽB
tetrapod 2007/10/31(ｿｽｿｽ) 16:19:45
ｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽvｿｽｿｽｿｽBｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽlｿｽ^ｿｽﾉゑｿｽｿｽﾄ楽ｿｽｿｽｿｽﾜゑｿｽｿｽﾄゑｿｽｿｽｿｽｿｽﾄゑｿｽﾌは否定しｿｽﾈゑｿｽ
ｿｽｿｽｿｽｿｽｿｽPｿｽﾉ探ｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾌＣｿｽTｿｽｿｽｿｽvｿｽｿｽｿｽｿｽ示ゑｿｽｿｽﾄみゑｿｽB
ｿｽｿｽﾌ厄ｿｽｿｽ_ｿｽﾍゑｿｽｿｽﾌまま残ｿｽｿｽｿｽﾄゑｿｽｿｽ驍ｵｿｽAｿｽｿｽｿｽｿｽﾈ外ｿｽﾉゑｿｽﾜゑｿｽｿｽｿｽｿｽﾆゑｿｽｿｽｿｽｿｽｿｽｿｽｿｽB
ｿｽTｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾈら無ｿｽﾊな擾ｿｽｿｽｿｽｿｽｿｽｿｽｿｽｿｽﾄゑｿｽBｿｽｿｽｿｽﾂゑｿｽｿｽﾄ修ｿｽｿｽｿｽAｿｽﾍ宿ｿｽｿｽﾉゑｿｽｿｽﾆゑｿｽｿｽｿｽｿｽB
int find_nearest(int target, const int* a, size_t n) {
ｿｽ@int result=*a;
ｿｽ@int nearest_err=abs(*a-target);
ｿｽ@for (--n,++a; n>0; --n,++a) {
ｿｽ@ｿｽ@int err=abs(*a-target);
ｿｽ@ｿｽ@if (err<nearest_err) { nearest_err=err; result=*a; }
ｿｽ@}
ｿｽ@return result;
}
