C++ STL编程 vector空间预留、vector高效删除、vector数据排序、vector代码练习

vector空间预留,作用是避免申请每次申请内存,提高运行效率。

对应的接口是 vector.reverse()

vector的高效删除,对应的代码见下,一个时间复杂度是n,一个时间复杂度是1

cpp 复制代码
#include<iostream>
#include<vector>

using namespace std;

void removeal(vector<int>& v, int index) {
	v.erase(v.begin() + index); // 时间复杂度是n
}

void remove2(vector<int>& v, int index) {
	swap(v[index], v.back()); // 时间复杂度为1
	v.pop_back();
}

void printVector(vector<int>& v) {
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i] << " ";
	}
	cout << endl;
}

int main() {
	vector<int> v;
	cout << "r1: ";
	for (int i = 0; i < 150006; ++i) {
		v.push_back(i);
	}

	for (int i = 0; i < 150000; ++i) {
		removeal(v, 4);
	}	
	cout << "r1~end";
	//printVector(v);

	cout << "r2: ";
	for (int i = 0; i < 150006; ++i) {
		v.push_back(i);
	}

	for (int i = 0; i < 150000; ++i) {
		remove2(v, 4);
	}

	cout << "r2~end()"; 
	//printVector(v);
	return 0;
}

vector数据排序,代码见下:

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

void printVector(const vector<int>& v) {
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i] << " ";
	}
	cout << endl;
}

bool cmp(int a, int b) {
	return a > b;
}

int main() {
	vector<int> v = { 2, 3, 9, 5, 6, 7 };
	sort(v.begin(), v.end(), cmp);// 这个是默认从小到大排序,可以加个cmp就可以告诉他咋排序
	printVector(v);
}

代码练习,对应力扣,数组串联,代码见下

cpp 复制代码
class Solution {
public:
    vector<int> getConcatenation(vector<int>& nums) {
        int n = nums.size();
        vector<int> ans(nums);
        ans.resize(2*n);
        for(int i=0; i<n; ++i){
            ans[i+n] = nums[i];
        }
        return ans;
    }
};
相关推荐
你可以叫我仔哥呀17 分钟前
Java程序员学从0学AI(七)
java·开发语言·人工智能·ai·spring ai
mit6.82440 分钟前
[蓝牙通信] 临界区管理 | volatile | 同步(互斥锁与信号量) | handle
c++·物联网
望获linux1 小时前
【Linux基础知识系列】第六十四篇 - 了解Linux的硬件架构
linux·运维·服务器·开发语言·数据库·操作系统·嵌入式软件
一匹电信狗1 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
重启的码农2 小时前
深入fecal实现 (6) 伽罗瓦域 GF(256) 运算
c++·网络协议
重启的码农2 小时前
深入fecal实现 (2) 编码器 (Encoder)
c++·网络协议
1candobetter2 小时前
JAVA后端开发——用 Spring Boot 实现定时任务
java·开发语言·spring boot
逝雪Yuki2 小时前
Leetcode——11. 盛最多水的容器
c++·算法·leetcode·双指针
小徐不徐说2 小时前
深入理解 Qt 信号与槽机制的底层逻辑
数据库·c++·qt·面试
大梦谁先行3 小时前
Qt写游戏脚本/辅助(仅供参考)
c++·qt·游戏