c++ 常用的数据结构

set

 // constructing sets
 #include <iostream>
 #include <set>

 void checkin(std::set<int> & myset,int v)
 {
     if (myset.find(v) != myset.end())
         std::cout << "in " << std::endl;
     else
         std::cout << "not" << std::endl;
 };
 int main()
 {

     int myints[] = { , , , ,  };
     std::set<int> myset(myints, myints + );        // range

     checkin(myset, );

     myset.erase(myset.find());//删除元素
     checkin(myset, );
     myset.insert();//添加元素
     checkin(myset, );

     system("pause");
     return ;
 }

c++ 如何检查一个元素是否在std :: set？

有一个更简单的等价的下面的代码：

 myset.find(x) != myset.end()

检查许多STL容器中的存在的典型方法是：

const bool is_in = container.find(element) != container.end();

 

 

 

 

vector

创建：

 // constructors used in the same order as described above:
  std::vector<int> first;                                // empty vector of ints
  std::vector<int> second (4,100);                       // four ints with value 100
  std::vector<int> third (second.begin(),second.end());  // iterating through second
  std::vector<int> fourth (third); 

/m*n的二维vector，注意两个 "> "之间要有空格！

vector<vector <int> > ivec(m ,vector<int>(n));

最后一个元素

vector.back()

可以赋值

vector.back() = xxx;

头部插入元素

vector<int> a；
a.insert(a.begin(), 1);
a.insert(a.begin(), 2);

删除最后一个元素

pop_back();