标签:时间 binary 迭代器 出现 用法 second 指针 hello 出栈
#include<algorithm> //注意包含algorithm头文件 #include<iostream> using namespace std; int main() { int arr[] = {1,9,8,4,3,6,0,11}; int length = sizeof(arr) / 4; //快速排序 //sort的排序范围是[start, end),默认使用从小到大排序。 sort(arr, arr + 3); //只排序前3个 sort(arr + 2, arr + length); //排序第2个元素之后的元素。 sort(arr, arr + length); //排序整个数组 sort(arr, arr + length, greater<int>()); //从大到小排序整个数组 return 0; }
int arr[] = {0,3,5,7,10,15,19,20,22,24,27}; int length = sizeof(arr) / 4; bool isFind = true; isFind = binary_search(arr + 2, arr + length, 19); //在[start, end)中进行二分查找key cout<< isFind << endl;
#include<stack> //注意包含stack头文件 #include<iostream> using namespace std; int main() { stack<int> s; //声明stack中的类型,以及栈名称 s.push(3); s.push(4); //入栈 int length = s.size(); //获取栈元素数量 int top = s.top(); //获取栈顶元素(不出栈) s.pop(); //出栈 bool isEmpty = s.empty(); return 0; }
#include<iostream> #include<queue> //注意包含queue头文件 using namespace std; int main() { queue<string> q; string s; q.push("hello"); //入队 q.push("world"); cout<< q.front() << endl; //hello 获取队首元素值,但是不出队 cout<< q.back() << endl; //world 获取队尾元素值,但是不出队 q.pop(); //队首元素出队 cout<< q.front() << endl; //world cout<< "size " << q.size() << endl; cout<< "isEmpty " << q.empty() <<endl; return 0; }
multiset/set使用平衡二叉树的数据结构,插入和查找时间复杂度都是log n。
multiset和set的用法相同,只有一个区别:
1、multiset中可以出现重复的元素。
2、set中不会出现重复的元素,即使添加重复的元素,也会自动去重。
#include<iostream> #include<set> //multiset和set都要包含set头文件 using namespace std; int main() { int arr[10] = {5,1,2,4,6,4,3,5,8,8};//有重复的元素 int i; multiset<int> ms; //创建一个空格multiset集合 for (i = 0; i < 10; i++) { ms.insert(arr[i]); } multiset<int>::iterator p; //声明一个迭代器,类似于指针 for (p = ms.begin(); p != ms.end(); p++) { //ms.begin() 返回一个迭代器,指向multiset的第一个元素 //ms.end() 返回一个迭代器,指向multiset最后一个元素的后面一个位置 cout << *p << " "; //1 2 3 4 4 5 5 6 8 8 } cout << endl; int length = ms.size(); //集合中元素的数量 bool isEmpty = ms.empty(); // 集合是否为空 int cnt = ms.count(8); //计算一个数出现的次数 cout<< length << " " << isEmpty << " " << cnt << endl; // 10 0 2 //查找元素,如果找到的话,返回一个迭代器指向找到的元素。如果没有找到的话,就返回multiset中元素总个数size p = ms.find(8); if (*p != ms.size()) { cout<< "found " << *p << endl; //8 ms.erase(*p); //删除集合中所有的8,不是只删除一个。 cout<< "after delete , the size is "<< ms.size() << endl; } else { cout<<"not found"<<endl; } return 0; }
map和multimap的都是使用hash算法。
区别在于,map中的key只能出现一次,而multimap可以出现很多次。
#include<iostream> #include<map> //multimap和map都要包含set头文件 using namespace std; int main() { map<string, string> m; m["one"] = "hello"; m["two"] = "world"; m.insert(pair<string, string>("three", "C++")); bool isEmpty = m.empty(); int length = m.size(); string s = m["one"]; //找到的话,就返回对应的值 cout<< s <<endl; // hello s = m["four"]; //未找到的话,就返回一个类型零值 cout<< s <<endl; //返回空字符串 map<string, string>::iterator p; p = m.find("one"); cout<< p->second << endl; //输出one对应的值--> hello m.erase(p); //删除某个key for (p = m.begin(); p != m.end(); p++) { cout<< p->second << " "; // C++ world } m.clear(); //清空map return 0; }
标签:时间 binary 迭代器 出现 用法 second 指针 hello 出栈
原文地址:https://www.cnblogs.com/-beyond/p/9441759.html