要回答你的第一个问题,是的。修改对的成员是完全安全的,因为对中的实际数据不会影响向量本身。
编辑:我感觉您在使用地图时遇到错误,因为您试图修改first
地图内部对的值。这是不允许的,因为该值是地图内部运作的一部分。
正如dribeas 所说:
在地图中,您不能先更改,因为它会破坏地图作为已排序平衡树的不变量
编辑:要回答你的第二个问题,我认为你构建数据的方式没有任何问题,但我会让数据库保存指向对象的指针,DnaPairT
而不是对象本身。这将大大减少在排序过程中复制的内存量。
#include <vector>
#include <utility>
#include <algorithm>
typedef std::pair<int, DnaDatabaseRow> DnaPairT;
typedef std::vector<DnaPairT *> DnaDatabaseT;
// ...
// your scoring code, modified to use pointers
void calculateScoresForQuery(DnaDatabaseT& database, queryT& query)
{
for(DnaDatabaseT::iterator it = database.begin(); it != database.end(); it++)
{
int score = (*it)->second.query(query);
(*it)->first = score;
}
}
// custom sorting function to handle DnaPairT pointers
bool sortByScore(DnaPairT * A, DnaPairT * B) { return (A->first < B->first); }
// function to sort the database
void sortDatabaseByScore(DnaDatabaseT& database)
{
sort(database.begin(), database.end(), sortByScore);
}
// main
int main()
{
DnaDatabaseT database;
// code to load the database with DnaPairT pointers ...
calculateScoresForQuery(database, query);
sortDatabaseByScore(database);
// code that uses the sorted database ...
}
您可能需要研究更有效的方法的唯一原因是您的数据库太大以至于排序循环需要很长时间才能完成。但是,如果是这种情况,我想您的query
函数将是占用大部分处理时间的函数。