vector
vector嵌套tuple(有序排列)
排序
默认从小到大:sort(vec.begin(), vec.end())
从大到小:sort(vec.begin(), vec.end(), less())
vector嵌套tuple
vec存入tuple:vec.push_back(make_tuple<ele.first, ele.second>)
指定维度,lambda表达式排序
sort(vec.begin(), vec.end(), [&dimension](tuple<char, int> &a, tuple<char, int> &b)
{ return get<dimension>(a) > get<dimension>(b); });
1. 捕获需要排序的维度[&dimension],dimension需要定义成常量const
2. 入参tuple<char, int> &a
3. 比较函数
>从左往右看,表示从大到小排列
获取tuple中的元素:get<0/1/2/3/dimension>(a),变量名需要加上括号
map
键 - 值 存入map后,key就是有序排列,unorder_map中key是无序的
求最少移动多少个元素让数组vec有序
先排序,再按照索引比较元素是否相等,相等就说明在正确的位置上
使数组有序,统计交换次数
正确位置的元素与当前元素交换
class Solution {
public:
void swap(vector<int> &input, int first, int second)
{
int temp = input[first];
input[first] = input[second];
input[second] = temp;
}
int minimumSwapNum(vector<int>& input)
{
int count = 0;
for (int i = 0; i < input.size(); i++) {
while (input[i] != i) {
swap(input,i,input[i]);
count++;
}
}
return count;
}
};
使数组有序,统计交换的元素个数
先排序,再逐个元素比较,不相等计数 + 1
XXyyxx 次数相同按照自然顺序排序,小写字母在前?
xxyyXX
处理:大小写字母相连,小写字母在大写字母之前
map统计字符个数
vector<tuple<string, int>>为有序做准备
sort排序(涉及第一维和第二维元素的排序,要手动写compare函数)
先按照第二维元素排序,如果第二维元素相等,再按照第一维元素排序(考察多次)
小镇上有若干基站,中心距离的坐标为(0,0)。给你一组坐标,该坐标在数组中的位置即为该坐标的ID。排序,按照到中心的距离从近到远,要是距离相同的话,则按照ID从小到大排序,求此排序的前num个
vector GetClosestPositions(const vector<vector> &positions, int num)
class Solution {
public:
static bool compare(tuple<char, int> a, tuple<char, int> b)
{
char upperZ = 'Z';
char lowerA = 'a'; // 不需要小写a,大写Z对应的值,但是需要知道大写在前小写在后
if (get<1>(a) == get<1>(b)) {
if (get<0>(a) >= lowerA && get<0>(b) <= upperZ) {
return get<0>(a) > get<0>(b);
}
return get<0>(a) < get<0>(b);
}
return get<1>(a) < get<1>(b); // 第二维从小到大排序
}
string sortString(string str)
{
// 需要排序,不能用map,用vector<tuple<char, int>>
// 先用map统计字符数
map<char, int> mp;
for (auto cha : str) {
mp[cha]++;
}
vector<tuple<char, int>> vec;
for (auto ele : mp) {
char key = ele.first;
int value = ele.second;
vec.push_back(make_tuple(key, value)); // 遍历map,存入vec,字符的统计需要通过map,vector嵌套tuple无法统计
}
sort(vec.begin(), vec.end(), compare); // 比较函数需要加上static
string resStr = " ";
for (auto eleVec : vec) {
cout << get<0>(eleVec) << " " << get<1>(eleVec) << " " << to_string(get<1>(eleVec)) << endl;
resStr += get<0>(eleVec); // 第二个数是数据,需要转换成字符
resStr += ':';
resStr += to_string(get<1>(eleVec));
}
cout << resStr << endl;
return resStr;
}
};
int main(int argc, const char *argv[])
{
std::cout << "Hello World" << std::endl;
Solution *s = new Solution();
string str = "YYXXyyxx";
string resStr = s->sortString(str);
cout << resStr << endl;
system("pause");
return 0;
}