、我々は最初の出現の次の統計配列デジタルタイトル番号を見て、この問題を行う前に、オファーは安全性を証明します。
各番号が配列の出現回数をカウント
使用回数は、リターンは、要素の数を見つけることです。その場合は、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;
}