通過iterator指針實(shí)現(xiàn)find()函數(shù)的C++代碼：

#include#include#include#includeusing namespace std;

const int asize = 5;

templateIteratorType find1(IteratorType first, IteratorType last,const elemType value) //同理，第一個(gè)參數(shù)是容器的第一個(gè)元素的地址，而第二個(gè)參數(shù)是容器最后一個(gè)元素的下一個(gè)地址
{
	for (; first != last; first++)
	{
		if (*first == value)
		{
			return first;
		}
	}
	return last; //此地址只可以用來比較，而不能用來讀取和寫入
}

int main()
{
	int ia[asize] = { 1,5,10,20,95 };
	vectorivec(ia, ia + asize);
	listilist(ia, ia + asize);

	int* pia = find1(ia, ia + asize, 20);
	if (pia != 0)
	{
		cout<< "找到了"<< endl;
	}

	vector::iterator iter1;
	iter1 = find1(ivec.begin(), ivec.end(), 100);
	if (iter1 != ivec.end())
	{
		cout<< "找到了"<< endl;
	}

	list::iterator iter2;
	iter2 = find1(ilist.begin(), ilist.end(), 95);
	if (iter2 != ilist.end())
	{
		cout<< "找到了"<< endl;
	}

	system("pause");
	return 0;
}

支持兩種形式：一對(duì)指針或是一對(duì)指向某種容器的iterator

知識(shí)點(diǎn)：

1.對(duì)于不同類型的iterator指針，其運(yùn)算符進(jìn)行的操作是根據(jù)iterator class內(nèi)相關(guān)的inline函數(shù)提供的。

eg:

//first是一個(gè)iterator泛型指針
first++;
//如果first是vector的泛型指針，則first++則是將目前的地址加上一個(gè)元素的大小。
//如果first是list的泛型指針，則first++則是會(huì)沿著list的指針前進(jìn)到下一個(gè)元素。

2.每個(gè)標(biāo)準(zhǔn)容器都提供有一個(gè)begin()的操作函數(shù)，可返回一個(gè)iterator指向第一個(gè)元素， 也提供一個(gè)end()的操作函數(shù)指向最后一個(gè)元素的下一位置。

3.定義iterator：需要提供兩個(gè)參數(shù)

(1).迭代對(duì)象（即為某個(gè)容器）的類型，用來決定如果訪問下一元素。

(2).iterator所指的元素類型，可以決定iterator提領(lǐng)操作的返回值。

//iteratoriter1;
//iteratoriter2;
//實(shí)際語(yǔ)法:
vector::iterator iter1;
list::iterator iter2;

4.const_iterator：只可讀而不可進(jìn)行其他操作

vector::const_iterator iter;

5.通過iterator指針訪問容器內(nèi)的操作：間接訪問( ->）

vector::iterator iter;
int size = iter->size();

①." == " 和 "!="運(yùn)算符，返回true或false。

②."="運(yùn)算符，將某個(gè)容器復(fù)制給另一個(gè)容器。

③.empty()會(huì)在容器無任何元素時(shí)返回true，否則返回false。

④.size()返回容器內(nèi)目前持有的元素個(gè)數(shù)。

⑤.clear()刪除所有元素。

⑥.begin()返回一個(gè)iterator指向容器的第一個(gè)元素，end()返回一個(gè)iterator指向容器的最后一個(gè)元素的下一位置。

⑦.insert()將單一或某個(gè)范圍內(nèi)的元素插入容器內(nèi)，erase()將容器內(nèi)的單一元素或者某個(gè)范圍內(nèi)的元素刪除。

1.順序容器用來維護(hù)一組排列有序、類型相同的元素。

2.順序性容器種類：

①.vector：以一塊連續(xù)內(nèi)存來存放元素，其中的每個(gè)元素都被存儲(chǔ)在距離起始點(diǎn)的固定偏移位置上，隨機(jī)訪問效率較高，而對(duì)于任意位置的插入或刪除操作缺乏效率。

②.list：以雙向鏈接而非連續(xù)內(nèi)存來存儲(chǔ)內(nèi)容，對(duì)于任意位置的插入或刪除操作都頗具效率，但是隨機(jī)訪問操作則效率不高。(存放元素的內(nèi)存不連續(xù)，因此不支持iterator的偏移運(yùn)算)

③.deque：以連續(xù)內(nèi)存來存放元素，與vector類似，但同時(shí)對(duì)于最前端和最后端元素的插入、刪除操作效率更高。

3.定義順序性容器方法：

①.產(chǎn)生空容器：

listslist;
vectorivec;

②.產(chǎn)生特定大小的容器，每個(gè)元素都以其默認(rèn)值作為初值。（eg.int和double類型的默認(rèn)值為0）

vectorivec(10);
listilist(20);

③.產(chǎn)生特定大小的容器，并為每個(gè)元素指定初值。

vectorivec(1024,10);
listilist(10,5.20);

④.通過一對(duì)iterator產(chǎn)生容器。這對(duì)iterator用來標(biāo)示一整組作為初值的元素的范圍。

int ia[5] = {1,2,3,4,5};
vectorivec(ia,ia+5);
listilist(ia,ia+5);

⑤.根據(jù)某個(gè)容器產(chǎn)出新容器。復(fù)制原容器內(nèi)的元素，作為新容器的初值。

listilist1;
listilist2(ilist1);

4.三種順序性容器都有push_back()和pop_back()函數(shù)，但只有l(wèi)ist和deque容器擁有push_front()和pop_front()函數(shù)。

5.insert函數(shù)的變形函數(shù)（除push_front()和push_back()外）

①.

iterator insert(ierator position,elemType value);

將value值插入position之前，同時(shí)會(huì)返回一個(gè)iterator指向被插入的元素。

②.

void insert(iterator position,int count,elemType value);

在position前插入count個(gè)元素，這些元素的值都和value的相同。

③.

void insert(iterator position,iterator2 first,iterator2 last);

可在position之前插入[first,last)所標(biāo)示的各個(gè)元素。

④.

iterator insert(iterator position);

在position之前插入元素，元素的初值為其所屬屬性的默認(rèn)值。

6.erase()函數(shù)的變形函數(shù)（除pop_front()和pop_back()外）

①.

iterator erase(iterator position);

刪除position所指的元素。

②.

iterator erase(iterator first,iterator last);

刪除[first,last)范圍內(nèi)的元素。

1.使用泛型算法需要包含對(duì)應(yīng)的頭文件"algorithm";

#include

2.常用泛型搜索算法：

①.find()用于搜索無序集合中是否存在某值。搜索范圍由iterator[first,last)標(biāo)出。如果找到目標(biāo)， find()會(huì)返回一個(gè)iterator指向該值，否則返回一個(gè)iterator指向last。

iterator find(iterator first, iterator last, elemType value);

②.binary_search()用于有序集合的搜索。如果搜索到目標(biāo)則返回true，否則返回false。binary_search比f(wàn)ind()更有效率。

bool binary_search(containerTypename, elemType value);

③.count()返回?cái)?shù)值相符的元素?cái)?shù)目。

④.search()比對(duì)某個(gè)容器內(nèi)是否存在某個(gè)子序列。例如給定序列{1,3,5,7,2,9}，如果搜索子序列{5,7,2}，則search()會(huì)返回一個(gè)iterator指向子序列起始處。如果子序列不存在，就返回一個(gè)iterator指向容器末尾。

3.取得數(shù)列大元素值：max_element()。將一對(duì)iterator傳給max_element()，它會(huì)返回該范圍內(nèi)的大值。

elemType max_element(iterator first,iterator last);

4.復(fù)制容器：copy()。將一對(duì)iterator傳給copy()標(biāo)示出復(fù)制范圍，第三個(gè)iterator指向復(fù)制行為的目的地。

void copy(iterator1 first,iterator1 last,iterator2 begin);

泛型算法filiter()的C++代碼：

#include//#include//使用function objectL less#include#include ///使用泛型算法find_if()
using namespace std;


templateOutputIterator filter(InputIterator first, InputIterator last, OutputIterator at, const ElemType& value, comp pred) //參數(shù)分別為傳入容器的范圍，傳入容器的首地址，用于比較的值，比較類型函數(shù)
{
	while ((first = find_if(first, last, bind2nd(pred, value))) != last)
	{
		cout<< "found value: "<< *first<< endl;
		//將過濾后的數(shù)據(jù)放到新的容器，同時(shí)更新相應(yīng)位置：
		*at++ = *first++;
	}
}

int main()
{
	const int elem_size = 8;
	int is[ elem_size ] = { 12,8,43,0,66,21,3,7 };
	vectorivec(elem_size);
	cout<< "過濾數(shù)組中小于8的值："<< endl;
	filter(is, is + elem_size, ivec.begin(), elem_size,less());


	system("pause");
	return 0;
}

知識(shí)點(diǎn)：

1.若要使用事先定義的function object，需包含頭文件：#inclucde

（visual studio 2022中已無法打開源文件)

其中包括：

①.六個(gè)算術(shù)運(yùn)算：plus，minus，multiplies，divides，negate，modules。

②.六個(gè)關(guān)系運(yùn)算：less，less_equal，greater，greater_equal，equal_to，not_equal_to。

③.三個(gè)邏輯運(yùn)算，分別對(duì)應(yīng)&&、||、!：logical_and，logical_or，logical_not。

2.適配器adapter：

①.binder adapter:使binary(二元)fuction object轉(zhuǎn)化為unary(一元)fuction object。

(1).bind1st：將指定值綁定至第一操作數(shù)。

bind1st(less,val)；
//相當(dāng)于： val<

(2).bind2nd：將指定值綁定至第二操作數(shù)。

bind2nd(less,val);
//相當(dāng)于

②.negator adapter:對(duì)function object的真?zhèn)沃等》础?/p>

(1).not1可對(duì)unary function object的真?zhèn)沃等》础?/p>

not1(bind2nd(less,value));
//小于取反得到大于或等于

(2).not2可對(duì)binary function object的真?zhèn)沃等》础?/p>

③.insertion adapter: 使用需要包含頭文件

不能在array上使用，因?yàn)閍rray不支持元素插入操作

可以對(duì)為設(shè)置大小的容器進(jìn)行插入操作，但不能進(jìn)行賦值操作

(1).back_inserter()會(huì)以容器的push_back()函數(shù)取代assignment運(yùn)算符，參數(shù)為復(fù)制的目標(biāo)容器。

(2).inserter()會(huì)以容器的insert()函數(shù)取代assignment運(yùn)算符，接受兩個(gè)參數(shù)，一個(gè)是復(fù)制的目標(biāo)容器，另外一個(gè)是iterator指向容器內(nèi)的插入操作起點(diǎn)。

(3).front_inserter()會(huì)以容器的push_front()函數(shù)取代assignment運(yùn)算符，參數(shù)為復(fù)制的目標(biāo)容器。同時(shí)這個(gè)inserter只適用于list和deque。

filter(ivec.begin(),ivec.end(),back_inserter(ivec2),elem_size,greater);
//第三個(gè)參數(shù)從最初的ivec2變?yōu)榱薭ack_inserter(ivec2)
//此操作使push_back()函數(shù)替代assignment運(yùn)算符將元素復(fù)制到ivec2容器中

mapmapname;

mapm1;
 map::const_iterator it = m1.begin();
 it->first; //key
 it->second; //value

int count = 0 ;
if(!(count = words["vermeer"]));

map::iterator::it = words.find("vermeer");

if(words.count("vermeer"));

setiset;

iset.insert(ival);

iset.insert(vec.begin(),vec.end());

#include#include//istream_iterator, ostream_iterator
#include //copy(),sort()
#include#includeusing namespace std;

int main()
{
	istream_iteratoris(cin); //first
	istream_iteratoreof; //end

	vectortext;
	//輸入：
	cout<< "輸入："<< endl;
	copy(is, eof, back_inserter(text));

	sort(text.begin(), text.end());

	ostream_iteratoros(cout, " ");
	//輸出：
	cout<< "輸出："<< endl;
	copy(text.begin(), text.end(), os);

	system("pause");
	return 0;
}

istream_iteratoris(cin); --- first; //指定istream對(duì)象即為first
istream_iteratoreof; --- last; //不指定istream對(duì)象即為end-of-file

ostream_iteratoros(cout," "):

copy(is,eof,back_inserter(text));

copy(text.begin(),text.end(),os)

ifstream in_file("input_file.txt");
ofstream out_file("output_file.txt");

istream_iteratoris(in_file); //first;
istream_iteratoreof; // last;

ostream_iteratoros(out_file," ");