排序使用它的元素

Question

我需要知道我們如何可以排序的用戶向量使用它的元素定義類的向量。 假設我有一個名爲「座標」的類，getX和getY方法返回一個int值。 我已經創建了矢量「vector PointTwoD vcP2D（5）;」

class coordinates { 
int getX(); 
int getY(); 

) 

現在問題， 1）I需要排序使用的getX的載體「vcP2D」（）和排序在遞增順序 2）假設一個用戶輸入了「2」作爲x座標。並使用該信息我需要找到其載體包含2

請指點

Answer 1

這將做：

std::sort(v.begin(), v.end(), [](const coordinates& c, const coordinates& d){ return c.getX() < d.getX(); }); 

它使用C++ 11 Lambda表達式作爲std::sort二進制謂詞。

短demonstration：

#include <algorithm> 
#include <vector> 

#include <iostream> 

struct coordinates 
{ 
    int x; 
    int y; 
}; 

int main() 
{ 
    std::vector<coordinates> v{ {2,3}, {0,0}, {1,5} }; 

    std::sort(v.begin(), v.end(), [](const coordinates& c, const coordinates& d) { return c.x < d.x; }); 

    std::cout << "sorted by x values, values of \"x\": " << v[0].x << " " << v[1].x << " " << v[2].x << "\n"; 

    std::sort(v.begin(), v.end(), [](const coordinates& c, const coordinates& d) { return c.y < d.y; }); 

    std::cout << "sorted by y values, values of \"x\": " << v[0].x << " " << v[1].x << " " << v[2].x << "\n"; 
} 

---

以同樣的方式demo of how to find an element：

#include <algorithm> 
#include <vector> 

#include <iostream> 

struct coordinates 
{ 
    int x; 
    int y; 
}; 

int main() 
{ 
    std::vector<coordinates> v{ {2,3}, {0,0}, {1,5} }; 

    auto result = std::find_if(v.begin(), v.end(), [](const coordinates& c){ return c.x == 1 && c.y == 5; }); 
    if(result != v.end()) 
    std::cout << "point (1,5) is number " << std::distance(v.begin(), result)+1 << " in the vector.\n"; 
    else 
    std::cout << "point (1,5) not found.\n"; 
} 

如果您正在尋找在排序向量進行搜索，您可以使用std::binary_search，這需要比較功能（與上面的std::sort相同）。它也沒有給一個迭代該元素，只有true或false。

Answer 2

你需要在你的元素定義了嚴格的弱勢整理，或者使用operator<()或二元謂詞，然後用std::sort()。

最簡單的方法是創建一個小於operator<()：

bool operator< (coordinates const& c0, coordinates const& c1) { 
    // return a suitable result of comparing c0 and c1 such that operator<() 
    // become a strict weak order 
} 

有了這一切，你需要做的排序std::vector<coordinates>是使用std::sort()。要找到一個特定的對象，您可以使用std::lower_bound()。