implement std::pair

NASU41 · NASU41 · commit e452602fb702 · 2021-01-21T23:15:02.000+09:00
diff --git a/Pair/Pair.java b/Pair/Pair.java
@@ -0,0 +1,25 @@
+class Pair<S extends Comparable<S>, T extends Comparable<T>> implements Comparable<Pair<S,T>>{
+    S first;
+    T second;
+
+    public Pair(S s, T t){
+        first = s;
+        second = t;
+    }
+    public boolean equals(Object another){
+        if(this==another) return true;
+        if(!(another instanceof Pair)) return false;
+        Pair otherPair = (Pair)another;
+        return this.first.equals(otherPair.first) && this.second.equals(otherPair.second);
+    }
+    public int compareTo(Pair<S,T> another){
+        if(this.second.compareTo(another.second) == 0) return this.first.compareTo(another.first);
+        else return this.second.compareTo(another.second);
+    }
+    public int hashCode(){
+        return first.hashCode() * 10007 + second.hashCode();
+    }
+    public String toString(){
+        return String.format("(%s, %s)", first, second);
+    }
+}
diff --git a/Pair/README.md b/Pair/README.md
@@ -0,0 +1,32 @@
+# クラス Permutation
+
+本機能は AtCoderLibrary ではなく C++標準ライブラリ `std::pair` の移植です.
+2要素の組を表現するオブジェクト型です.
+
+## コンストラクタ
+
+### Pair<S extends Comparable<S>, T extends Comparable<T>>
+
+```java
+public Pair(S s, T t)
+```
+2要素 $s, t$ の組を作成します.
+
+## メソッド
+
+### equals
+
+```java
+public boolean equals(Object another)
+```
+この組がオブジェクト `another` と等しい時にtrueを返す関数です. 
+ここで, Pairどうしが等しいとは, 第一要素どうしが等しくかつ第二要素どうしが等しいことを指します.
+
+
+### compareTo
+
+```java
+public int compareTo(Pair<S,T> another)
+```
+このオブジェクトと指定されたオブジェクトの順序を比較します.
+第一要素どうしが等しくない場合はその順序を, 等しい場合は第二要素どうしの順序を返します(いわゆる辞書順).
