KNN算法---c++实现KNN算法

KNN算法的编程步骤

文件data.txt中的数据为：

1. c++读取txt 文件到数组中的程序

#include
#include
using namespace std;

#define maxRow 12
#define maxCol  2

ifstream fin;  //定义ifstream 类的对象：fin
ofstream fout; //定义ofstream类的对象：fout
int main()
{
    fin.open("D:/data.txt");
    if(!fin )
    {
        cout<<"could not open the file"<>data[i][j];
        }
        fin>>labels[i];
    }
    //循环把 数组中的内容输出到文件test.txt中
    for(int i=0;i<12;i++)
    {
      for(int j = 0;j<2;j++)
        {
          fout<

上面的程序可以把我们需要的数据读入到程序中数组中，如何把数组数据和标签的数据建立联系呢？我们通过C++中的map容器把数据和标签建立关系。

2. c++中vector、map容器的基本用法

vector相当于一个动态数组。

int main()
{

    vector a;   //vector 创建一维数组
    a.push_back(1); // 在容器 a 的尾部插入一个元素 2
    a.push_back(2);
    a.push_back(3);
    a.pop_back();    //在容器 的尾部删除一个元素
    
    //遍历输出 vector
    vector::iterator itr;
    for(itr = a.begin();itr!= a.end();itr++)
    {
        cout<< *itr<<"\t";
    }
    return 0;
}

vector容器中元素的排序

map 是一类关联是容器，自动建立 key - value 的对应关系，我们需要对map 中的值进行排序，所以就建立存有 map 类型的vector容器，然后用sort 排序。

完整的程序：

#include
#include

参考：

http://blog.csdn.net/lavorange/article/details/16924705