[オファー]は数字の配列は一度だけ(各配列番号の出現統計の数)が表示されます勝利します

、我々は最初の出現の次の統計配列デジタルタイトル番号を見て、この問題を行う前に、オファーは安全性を証明します。

各番号が配列の出現回数をカウント

使用回数は、リターンは、要素の数を見つけることです。その場合は、1を返し、それ以外の場合は0を返します。
マップは同じ要素に存在しないので、戻り値が1つだけ、または0とすることができることに留意されたいです。
使用して、リターン)が位置の検索要素、無map.endリターン(で、見つけます。

void EleCount(vector<int> data) {
	int len = data.size();
	map<int, int > Mymap;
	for (int i = 0; i < len; ++i) {
		if (Mymap.find(data[i]) != Mymap.end()) {
//使用find,返回的是被查找元素的位置,没有则返回map.end()。
			Mymap[data[i]]++;
		}
		else
			Mymap.insert(pair<int, int>(data[i], 1));
	}
	for (auto it : Mymap)
	//auto 下面会解释
		cout << it.first << " : " << it.second << endl;

}

STLの自動車への応用

vector<int>vect;
方法一:

for(auto it = vect.begin(); it != vect.end(); ++it)

{ //it的类型是vector<int>::iterator

cout << *it;

}

方法二:

for(auto it : vect)

{

cout << it;

}

この新機能は、C ++ 11、ためのスコープ、それぞれのJavaのと同じです。VECTは、ITトラバーサル中にコンテナ要素の各々を得るために使用することができ、そのようなベクターの種類として、容器またはトラバースストリームです。
----------------
オリジナルリンクします。https://blog.csdn.net/weirdo_coder/article/details/86716322

統計リストの下の図にのみ表示されます

タイトルが記述する
二つの図に加えて、整数の配列を、他の図は二回表示されます。これら二つの図が表示されるだけで検索するプログラムを作成してください。

アイデア:
オカレンス容器の数と、各マップの1-統計
2-トラバースマップ容器1は、出現回数が出力に等しいです。

注意:上記の統計はわずかにライン上にコードを修正

void FindNumsAppearOnce(vector<int> data, int* num1, int* num2) {
		int len = data.size();
		
		map<int, int>mymap;
		for (int i = 0; i < len; i++) {
			if (mymap.end() != mymap.find(data[i]))
				mymap[data[i]]++;
			else
				mymap.insert(pair<int, int>(data[i], 1));
		}
		*num1 = *num2 = 0;
		for(auto it :mymap){
			if(it.second==1){
				if(*num1!=0)
					*num2=it.first;
				else
					*num1=it.first;
				}
		}
}

トラバーサルはまた、イテレータを使用するように変更することができます。

for (map<int, int>::iterator it = mymap.begin(); it!=mymap.end();it++) {

		if ((*it).second == 1){
			if (*num1 != 0)
				*num2 = ((*it).first);
			else
				*num1 = (*it).first;
		}
	}

テストケース

int main() {
	vector<int> data;
	int a[10] = { 1,2,3,4,5,4,3,1,2,6 };
	for ( int i = 0; i < 10; ++i) {
		data.push_back(a[i]);
	}
	EleCount(data);
	FindNumsAppearOnce(data, &data[0], &data[1]);
	cout << data[0] <<" "<< data[1] << endl;
}

ここに画像を挿入説明

公開された57元の記事 ウォン称賛28 ビュー4117

おすすめ

転載: blog.csdn.net/weixin_41747893/article/details/104632298