C++ 如何加速我的程序设计

Question

我正在尝试设计一个和弦系统..

问题是如果大小是 10-20 行 addPeer、removePeer 等，我的系统工作正常。

但是当我使用大约 5000 行命令文件对其进行测试时。

前几百行相当快，但随着程序加载越来越多的行，它开始变慢..

由于程序的要求是测试我的程序设计，我不能使用线程。

我听说指针是更快完成工作的好方法，但我如何在我的案例中使用指针。

这是我的类(class)标题..

class chord 
{
public:
chord();
~chord();

struct fingerTable {
int index;
int key;
};

struct node {
int nodeid;
vector<fingerTable> fTable;
vector<string> data;
};

void addPeer(int);

vector<node> cNode;
vector<fingerTable> fTable;

/* SOME more functions ..*/
};

这是我的 addPeer 函数

void chord::addPeer(int id)
{
//id = node ID
int fIndex,nextNode;
node newNode;
vector<fingerTable> ft1;
vector<string> data1;
//increment indexCounter
//indexCounter++;

newNode.nodeid = id;
//insert a blank fingerTable first.
newNode.fTable = ft1;
//insert a blank data first.
newNode.data = data1;

//push back node to vector chord Index Node
cNode.push_back(newNode);
//indexCounter++;
//perform finger table computation

//sort it base on its NodeID
sort(cNode.begin(),cNode.end(),sortByNodeID);

for(int i=0;i<cNode.size();i++)
{
if(cNode[i].nodeid==id)
{
fIndex=i;
}
}//end for loop to loop finding index of node

if(fIndex!=cNode.size()-1)
{
//if not last element
nextNode=fIndex+1;
}
else
{
nextNode=0;
}

//now we get the message vector of the next node and do a datashift on it.
data1 = cNode[nextNode].data;
//clear its data away so we can empty it and re-arrange it.
cNode[nextNode].data.clear();
//performing data shift function
dataShift(data1,fIndex-1);

if(id!=0)
{
cout << "PEER " << id << " inserted."<< endl;
}

}//end addPeer

我的问题是，我可以为这个函数 addPeer 即兴创作哪一部分以使整个程序更快地执行这些行。因为当执行几百行时它变得非常慢。

Answer 1

这正在减慢，因为您一直在排序。你应该概率。使用像 std::map<int,node> 这样的排序结构.