c++初学 顺序容器 关联容器

函数模板 

#include <iostream>
using namespace std;
template <class T>

    T  add(T a, T b){
        return a+b;
    }
int main()
{
int a=1;
int b=2;
  cout<<add(a,b)<<endl;
  cout<<add(1,2)<<endl;
  cout<<add(1.1,5.5)<<endl;
  string s1="aa";
  string s2="bb";
  cout<<add(s1,s2)<<endl;
    return 0;
}

模板类

#include <iostream>
using namespace std;
template <class T>
class Test{
private:
    T values;
public:
    Test(T values):values(values){};
    T get_values(){
        return values;
    }
};
class Dog{
public :
    string name;
};

int main()
{
Test<int>t1(10);
cout<<t1.get_values()<<endl;
Test<string>t2("aa");
cout<<t2.get_values()<<endl;
Dog d1;
d1.name="xiaobai";
Test<Dog>t3(d1);
cout<<t3.get_values().name<<endl;
}

vector

#include <iostream>
#include <vector>
using namespace std;

int main()
{
  vector<int>vec(5);
  cout<<vec[0]<<" "<<vec.at(4)<<endl;
  vec.insert(vec.begin(),555);
  vec.insert(vec.end(),666);
  vec.pop_back();
  vec.push_back(44);
  vec.erase(vec.begin());
   vec.clear();
  cout<<vec.empty();
  for(int i:vec){
    cout<<i<<" ";
  }
  cout<<endl;

    return 0;
}

 list

#include <iostream>
#include <list>
using namespace std;

int main()
{
list<string>lis1(4,"bb");
lis1.insert(lis1.begin(),"qq");
lis1.insert(lis1.end(),"yy");
lis1.pop_back();
lis1.pop_front();
lis1.push_back("aa");
lis1.push_front("cc");
cout<<lis1.front()<<endl;
cout<<lis1.back()<<endl;
lis1.insert(++lis1.begin(),"dd");
lis1.insert(--lis1.end(),"ee");

list<string>::const_iterator lier =lis1.begin();
advance(lier,6);
cout<<*lier<<endl;
lis1.clear();
for(string i:lis1){ //不支持for循环但是支持for-each
    cout<<i<<" ";
  }
  cout<<endl;

    return 0;
}

deque 队列

从API上基本同时兼容vector和list
少数冷门API不支持，例如list的sort函数
，随机存取和插入删除的性能都介于vector和list之间，算是一种比较均衡的顺序容器类型。相对而言，deque比较擅长首尾两端的存

键值对

#include <iostream>
#include <map>
using namespace std;

int main()
{
map<string,int>m;
m["年龄"]=24;
m["成绩"]=100;
m["工资"]=7777;
m.insert(pair<string , int>("性别",0));
m.insert(pair<string, int>("存款",4000));
if(m.find("年龄")!=m.end()){
    cout<<"存在"<<endl;
}
else{
    cout<<"不存在"<<endl;
}
if(m.find("工龄")!=m.end()){
    cout<<"存在"<<endl;
}
else{
    cout<<"不存在"<<endl;
}

cout<<m.find("年龄")->second<<endl;

bool result =m.erase("成绩");
if(result){
    cout<<"删除成功"<<endl;
}
else{
    cout<<"删除失败"<<endl;
}
result =m.erase("工龄");  //不可以重复定义直接result
if(result){
    cout<<"删除成功"<<endl;
}
else{
    cout<<"删除失败"<<endl;
}
m.clear(); // 清空
    cout << m.empty() << endl;
    return 0;
}

 迭代器

C++中为每一个容器类都提供了对应的迭代器类型，用于遍历容器，迭代器是一种特殊的指针。

通常情况下，容器类型都可以通过begin或end函数来获得头部或尾部的迭代器，随后不断地移动迭代器来取出所有的元素。

迭代器遍历的效率是各种方式中最高的，如果只读使用const_iterator，如果读写使用iterator。

list vector deque 迭代器基本上差不多

for(list<string>::const_iterator iter = lis.begin();iter != lis.end();iter++)

cout << *iter << " ";

map迭代器特殊一点

for(map<string,string>::const_iterator iter = m.begin();

iter != m.end();iter++)

cout << iter->first << "-" << iter->second << endl;