無法理解程序背後的邏輯

Question

試圖制定一個基本的C程序來查找向量，我以爲我在某處，但我已經着手停止，而不一定是在錯誤方面，而是在它背後的邏輯。這裏是我的代碼：

#include<stdio.h> 
#include <math.h> 

int norm_vec(int *x, int n) { 

int i; 
float modul; 

for(i=0;i<n;i++;) 
    { 
     modul=++ x[i]*x[i]; 
    } 
     modul = sqrt(modul); 

     for(i=0;i<n;i++;) 
      { 
       x[i] = x[i]/modul 
      } 
} 

Answer 1

讓我先分清你的代碼，這樣它更具可讀性並糾正一些錯誤。

#include <stdio.h> 
#include <math.h> 

int norm_vec(int * x, int n) 
{ 
    int i; 
    // initialize it at 0 for good practice 
    // to my knowledge if you don't initialize a float, it will be 0, but let's stay safe 
    float modul = 0; 

    for (i = 0; i < n; i++) { 
     modul += x[i]*x[i]; 
    } 

    modul = sqrt(modul); 

    for (i = 0; i < n; i++) { 
     x[i] = x[i]/modul; 
    } 
} 

對我而言，你的代碼似乎在數學上是正確的。你首先計算向量的範數（你稱之爲modul），然後你將向量的每個分量除以範數，這就是歸一化的結果。

但是，你的函數應該返回一個int，但它什麼都不返回。你應該決定如何處理它。它應該返回規範還是沒有規定？

Answer 2

將問題分解成更小的部分，您將有更容易的時間。歸一化矢量需要將矢量的每個分量除以矢量的幅度。所以你需要一種計算量級的方法。這是一件很常見的事情，所以它保證它自己的功能。

您也可能想要一種打印矢量的方式，以便您可以看到您的函數按照您的預期工作。我爲Vector寫了一個打印功能的例子。

#include <stdio.h> 
#include <math.h> 
#include <stdlib.h> 
#include <string.h> 

typedef struct Vector { 
    int *components; 
    int arity; 
} Vector; 

double squaredMagnitude(Vector); 
double magnitude(Vector); 
void normalize(Vector); 
void printVector(Vector); 

double squaredMagnitude(Vector v) { 
    double sum = 0; 
    for (int i = 0; i < v.arity; i++) { 
     int component = v.components[i]; 
     sum += component * component; 
    } 
    return sum; 
} 

double magnitude(Vector v) { 
    return sqrt(squaredMagnitude(v)); 
} 

void normalize(Vector v) { 
    double mag = magnitude(v); 
    for (int i = 0; i < v.arity; i++) v.components[i] /= mag; 
} 

void printVector(Vector v) { 
    printf("{"); 
    for (int i = 0; i < v.arity - 1; i++) printf("%i, ", v.components[i]); 
    if (v.arity != 0) printf("%i", v.components[v.arity - 1]); 
    printf("}\n"); 
} 

int main() { 
    int components[] = {0, 5, 0}; 
    int componentCount = sizeof(components)/sizeof(*components); 

    Vector v; 
    v.components = malloc(componentCount); 
    memcpy(v.components, components, sizeof(components)); 
    v.arity = componentCount; 

    normalize(v); 

    printVector(v); 
}