從向量建立子向量
在C 中,如果您有一個大小為N (myVec) 的現有向量,並且您希望從中提取一個子向量,其中包含從索引X 到索引 Y的元素,最直接的方法是到:
vector<T>::const_iterator first = myVec.begin() + X; vector<T>::const_iterator last = myVec.begin() + Y + 1; vector<T> newVec(first, last);
此操作以 O(N) 複雜度執行。
替代STL 資料型別
如果效率至關重要且O (N)效能不可接受,其他STL資料結構可以考慮:
向量、雙端佇列或清單之間的選擇最終取決於您的特定效能要求和存取模式申請。
以上是如何在 C 中有效率地建立子向量?的詳細內容。更多資訊請關注PHP中文網其他相關文章!