將值賦給std :: vector <用戶定義>

Question

我正在使用圖像和計算對象的氡變換。其計算變換函數接受向量作爲輸入：

pixel p; 
vector<pixel> segObj //segObj is the object segmneted from the image 

像素是定義爲用戶定義的結構：

struct pixel 
{ 
float x, y; //x,y coordinates of the pixel 
}; 

目前，我做元素方式分配給向量：

for(int ix=0; ix < element_count; ix++) 
{ 
f.x = xCoordArray[ix]; 
f.y = yCoordArray[ix]; 
segObj.push_back(f); 
//xCoordArray and yCoordArray are computed separately 
} 

for循環會在處理大圖像時變慢。有沒有辦法將xCoordArray和yCoordArray直接分配到vector<pixel>segObj

我不期待使用載體，所以任何幫助將不勝感激。
另外， 如果xCoordArray,yCoordArray可以計算爲向量，有沒有辦法加入他們，使每個向量索引作爲兩個值。

Answer 1

您可以創建一個輸入迭代器，生成pixel對象並直接指定這些對象。你可以直接使用沿着此線的東西初始化對象：

pixel iterator::operator*() const { 
    pixel rc = { 
     xCoordArray[index], 
     tCoordArray[index] 
    }; 
    return rc; 
} 

這麼說，我有點懷疑，這確實是瓶頸：你分析代碼，或者是你懷疑，這是什麼問題？

Answer 2

緩慢的一個原因是在執行for循環時由矢量完成的重新分配（和複製）。在你的情況，你可以這樣做：

segObj.reserve(element_count); //DO THIS 

for(int ix=0; ix < element_count; ix++) 
{ 
    f.x = xCoordArray[ix]; 
    f.y = yCoordArray[ix]; 
    segObj.push_back(f); 
} 

這至少會提高代碼一點點，因爲是在循環之前一個分配和for循環執行時不重新分配並複製完成。

如果你的編譯器支持C++ 11，那麼你可以試試這個：

struct pixel 
{ 
    float x,y; 
    pixel(float x, float y) : x(x), y(y) {} //add this constructor 
}; 

segObj.reserve(element_count); //DO THIS 

for(int ix=0; ix < element_count; ix++) 
{ 
    segObj.emplace_back(xCoordArray[ix], yCoordArray[ix]); 
} 

注意，它調用emplace_back，不push_back。該成員函數僅適用於C++ 11;它就地構造像素對象。添加到載體時的像素對象的沒有複製是由：

template< class... Args >
void emplace_back(Args&&... args); (since C++11)

追加到容器的端部的新元素。該元素就地構建，即不執行復制或移動操作。提供給該函數的元素的構造函數與參數完全相同。