c++ STL简单入门(涉及：sort vector stack queue map set)

涉及到一些简单的操作

参考博客

主要内容有：

sort vector stack queue map set

# include <iostream> # include <algorithm> # include <vector> # include <stack> # include <queue> # include <deque> # include <map> # include <unordered_map> # include <set> # include <unordered_set> using namespace std; bool cmp (pair<int,int>a, pair<int,int>b){ // 自定义比较器 return a.first>b.first; } int main(){ //数组排序函数 sort cout<<"**sort**\n\n"; int a[] = {1,2,4,5,63,11,29,14}; sort(a,a+8); // sort 使用了algorithm //sort第一个参数 代表排序的其实位置 第二个参数代表最后一个位置的下一个位置 第三个参数可以是一个比较器 for (int i=0;i<8;i++){ cout<<a[i]<<" "; } cout<<endl; //string cout<<"\n**string**\n\n" ; /*c中字符串只能用char类型数组，c++ stl可以使用string*/ string str = "sadasf"; cout<<str<<endl; /*string获取一行字符串 --- getline (c中的scanf遇到空格或换行结束)*/ // string str1; // getline(cin,str1); // cout<<str1<<end; /*string 重载了运算符*/ string str2; str2 += "hello"; str2 += " world"; cout<<str2<<endl; /*对string中的数字排序*/ cout<<"对sring排序\n"; string str3 = "38291294"; // 对字符也可 sort(str3.begin(),str3.end()); // .end()指向的是最后一个元素位置的下一个位置 cout<<str3<<endl; // sort对str3本身进行了修改排序 /*erase函数 删除元素*/ cout<<"erase() 删除\n"; str3.erase(--str3.end()); // 删除最后一个元素 cout<<str3<<endl; /*substr() 切片*/ cout<<"切片\n"; string s = str3.substr(1,5); // 从索引为 1 开始，取5个数 cout<<s<<endl; s = str3.substr(1,-1); // 从索引为1开始，取到最后 cout<<s<<endl; /*循环 for 或者 迭代器 iterator*/ cout<<"循环\n"; // 法1 for (string::iterator it=str3.begin();it!=str3.end();it++) cout<<*it; cout<<endl; // 法2 auto 自动获取类型 for (auto x:str3) // x 取str3中每个值 cout<<x; cout<<endl; // 法3 for (auto it=str3.begin();it!=str3.end();it++){ cout<<*it; } cout<<endl; // vector 可以看成数组 cout<<"\n**vector**\n\n"; /*定义*/ cout<<"定义\n"; vector<int> v; // 此时为空 什么也不输出 for (auto x:v) cout<<x; cout<<endl; vector<int> v2(4); // 定义一个大小为4的vector，初始为0 for (auto x:v2) cout<<x; cout<<endl; vector<int> v3(4,1); // 定义一个大小为4的vector，初始为1 for (auto x:v3) cout<<x; cout<<endl; vector<int> v4={1,3,4,2,3,6,5,6}; // 定义一个大小为4的vector，初始为1 for (auto x:v4) cout<<x; cout<<endl; /*push_back 从后追加数据*/ cout<<"push_back:\n"; v.push_back(3); v.push_back(3); for (auto x:v) cout<<x; cout<<endl; /*erase删除元素 复杂度为O(n)*/ cout<<"erase()删除元素\n"; //删除后要对后面的元素前移 v.erase(v.begin()); // 删最后一个元素为--v.end() for (auto x:v) cout<<x; cout<<endl; /*size获取大小 v.size()*/ cout<<"size获取大小\n"; cout<<v.size()<<endl; /*排序*/ cout<<"排序\n"; vector<int> v1 = {12,3,1,3,42,3,25,4}; sort(v1.begin(),v1.end()); // 从小到大 默认为 less<>() for(auto x:v1) cout<<x<<" "; cout<<endl; sort(v1.begin(),v1.end(),greater<int>()); // 从大到小 for(auto x:v1) cout<<x<<" "; cout<<endl; /*输入*/ // cout<<"vector输入\n"; // vector<int> v5; // int aa; // for (int i=0;i<3;i++){ // cin>>aa; // v5.push_back(aa); // } // for (auto x:v5) cout<<x<<" "; cout<<endl; // stack 栈 cout<<"\n**stack**\n\n"; stack<int> st; /*push*/ st.push(2); st.push(3); /*top()*/ cout<<"取数top\n"; cout<<st.top()<<endl; /*pop() 出栈 没有返回值*/ st.pop(); /*size查看数量*/ cout<<"查看数量\n"; cout<<st.size()<<endl; // queue push front pop size 从后往前插入队列 front返回前面的值 // deque push_back push_front pop_back pop_front // map 映射 底层： 有序的树状结构 cout<<"\n**map**\n\n"; map<int,int> m; m[6] = 3; m[5] = 8; m[4] = 9; for(auto it=m.begin();it!=m.end();it++) // begin()返回是指针，所以输出用 -> cout<<it->first<<" "<<it->second<<endl; // first 第一个值 seco第二个值 /*自定义排序 map 不可排序 所以需要转化成vector*/ cout<<"map自定义排序\n"<<endl; vector<pair<int,int>> vm(m.begin(),m.end()); // 把map转化成vector sort(vm.begin(),vm.end(),cmp); for (auto x:vm) cout<<x.first<<" "<<x.second<<endl; cout<<endl; // unordered_map 底层：无序的hash结构 快 cout<<"unordered_map\n"; unordered_map<int,int> um; um[6] = 3; um[7] = 9; um[5] = 8; um[4] = 9; for(auto it=um.begin();it!=um.end();it++) // begin()返回是指针，所以输出用 -> cout<<it->first<<" "<<it->second<<endl; // first 第一个值 seco第二个值 // set 集合 会去掉重复元素 并 排序 底层：树状有序结构 cout<<"\n**set**\n\n"; set<int> se; /*插入*/ se.insert(5); se.insert(3); se.insert(3); se.insert(4); cout<<"大小为： "<<se.size()<<endl; for (auto x:se) cout<<x<<" "; cout<<endl; // unordered_set 无序

运行结果

**sort** 1 2 4 5 11 14 29 63 **string** sadasf hello world 对sring排序 12234899 erase() 删除 1223489 切片 22348 223489 循环 1223489 1223489 1223489 **vector** 定义 0000 1111 13423656 push_back: 33 erase()删除元素 3 size获取大小 1 排序 1 3 3 3 4 12 25 42 42 25 12 4 3 3 3 1 **stack** 取数top 3 查看数量 1 **map** 4 9 5 8 6 3 map自定义排序 6 3 5 8 4 9 unordered_map 4 9 5 8 7 9 6 3 **set** 大小为： 3 3 4 5

写auto出现问题时

用Dev-C++并不能使用C++11的新特性，gcc4.8以后的版本都是支持c++11新特性的，只是需要在编译的时候设置-std的参数

我们需要给编译器增加一个std参数：

使用gcc 1.cpp -std=c++11 这样就能让编译器使用c++11的新特性了。 在dev-c++中使用新特性是一样的道理，在他启动编译器来编译代码的时候我们让他加上这个参数就行了设置方法是:在Tools里面找到Compiler Options打开它，然后把那个Add the following commands when calling compiler:选上勾，在里面加入-std=c++11就可以了