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;
    }
};
相关推荐
jyan_敬言29 分钟前
【C++】string类(二)相关接口介绍及其使用
android·开发语言·c++·青少年编程·visual studio
慕y27435 分钟前
Java学习第十六部分——JUnit框架
java·开发语言·学习
liulilittle1 小时前
SNIProxy 轻量级匿名CDN代理架构与实现
开发语言·网络·c++·网关·架构·cdn·通信
Shartin1 小时前
CPT208-Human-Centric Computing: Prototype Design Optimization原型设计优化
开发语言·javascript·原型模式
dme.1 小时前
Javascript之DOM操作
开发语言·javascript·爬虫·python·ecmascript
teeeeeeemo1 小时前
回调函数 vs Promise vs async/await区别
开发语言·前端·javascript·笔记
加油吧zkf1 小时前
AI大模型如何重塑软件开发流程?——结合目标检测的深度实践与代码示例
开发语言·图像处理·人工智能·python·yolo
tan77º1 小时前
【Linux网络编程】Socket - UDP
linux·服务器·网络·c++·udp
ejinxian2 小时前
PHP 超文本预处理器 发布 8.5 版本
开发语言·php
GiraKoo2 小时前
【GiraKoo】C++14的新特性
c++