介面卡用法（L2 002 鍊錶去重）

給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。

輸入格式：

輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤10​的5次方，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 −1 來表示。隨後 n 行，每行按以下格式描述乙個結點：

輸出格式：

首先輸出去重後的鍊錶，然後輸出被刪除的鍊錶。每個結點佔一行，按輸入的格式輸出。

輸入樣例：

00100 5

99999 -7 87654

23854 -15 00000

87654 15 -1

00000 -15 99999

00100 21 23854

00100 21 23854

23854 -15 99999

99999 -7 -1

00000 -15 87654

87654 15 -1

1，將原鍊錶排序

2，挑出刪重後的鍊錶元素 ，以及要刪除的鍊錶的元素

3，更改結點位址使兩組元素組成鍊錶

一，將原鍊錶排序

例如：將下面這組資料排序，

99999 -7 87654

23854 -15 00000

87654 15 -1

00000 -15 99999

00100 21 23854

00100 21 23854

23854 -15 00000

00000 -15 99999

99999 -7 87654

87654 15 -1

刪重後的鍊錶：

00100 21 23854

23854 -15 00000

99999 -7 87654

00000 -15 99999

87654 15 -1

刪重後的鍊錶：

00100 21 23854

23854 -15 99999

99999 -7 -1

00000 -15 87654

87654 15 -1

（以下**為按思路做法，效率不高，pta上會超時）

#include

#include
#include
#include
#include
#include
using
namespace std;
struct node//定義結點
//輸入函式（可有可無）};
void
out(node a)
//輸出函式作為for_each呼叫 以便遍歷vector容器
vector
jie(vector v)
//第三步的函式 更改結點位址使兩組元素組成鍊錶}if
(!v.
empty()
)//這裡要確定此vector不為空 否則 v.size() - 1 會使程式出現段錯誤
return v;
}int
main()
while
(first !=
"-1")}
} v.
clear()
;//清空v 下面還能用
first =
(v1.
begin()
)->address;
for(vector
::iterator it = v1.
begin()
; it != v1.
end(
); it++
)else
//否則 入v2;
s.insert
(fabs
(it-
>key));
//將結點鍵值存入set,以此結點檢測是否重複
}//此時v2為刪重後的鍊錶元素，v中為刪除了的鍊錶元素
v =jie(v)
;//自定義的jie函式 連線鍊錶中元素 
v2 =
jie(v2)
;for_each
(v2.
begin()
, v2.
end(
), out)
;for_each
(v.begin()
, v.
end(
), out)
;return0;
}

while

(first !=
"-1"
)else
s.insert
(fabs
(it-
>key));
first = it-
>next;}}
}

這時就需要介面卡來大顯身手。

介面卡的使用：

1.bind2nd()繫結兩引數；

2.二元謂詞（仿函式）要加const

3.繼承binry_function《引數型別1，引數型別2，返回值型別》

即：

class

cha:
public binary_functionbool
>
};

while

(first !=
"-1"
)else
}else
s.insert
(fabs
(it-
>key));
first = it-
>next;
} cout <<
"-1"
<